Professional Documents
Culture Documents
Cc3a1lculo Numc3a9rico Com Aplicac3a7c3b5es Lec3b4nidas Barroso 2ed
Cc3a1lculo Numc3a9rico Com Aplicac3a7c3b5es Lec3b4nidas Barroso 2ed
eal EXIT Eo a 0 programa foi testado no Quartzil (QI 800) ¢ obteve a seguinte resposta: A KAQUINA ACHA GUE .2002E-07 VALE ZERO Logo, o niimero de digitos significativos da Quartail€ sete. 1.3.3. Erros de Truncamento ‘So ertos provenientes da uilizagfo de provessos que deveriam ser infinitos ‘ow muito grandes para a determinago de um valor © que, por razbes priticas, so truncados, Estes processos infinitos sto muito utilizados na avaliagio de fungdies mate- maticas, tals como, exponenciagdo, logaritmos, fungdes trigonométricas ¢ vérias ‘outras que uma méquina pode ter. Exemplo 1.20 ‘Uma maquina poderia caleular a fungdo SENO (x) através do seguinte trecho, de programa: Fact = 1 SENO = x SINAL= 4 DOI T= 3, Ny 2 FACT = FACT#INCI“1) SINAL = ~SINAL. TERHO = SINALN(XKKID/FACT SEO = SENO+TERMO 40__CONTINUE co Este trecho de programa gera a soguinte série: SENO=x-> +> - 5 y nN OF Para que ao final do trecho do programa se tenhe na varivel SENO o valor de sen (x), 0 valor NV no comando DO deve ser bem grande, o que tomnaria 0 edleulo Ineficiente A solugio adotada 6 a de interromper os eélculos quando uma determinada preciso € atingida, ___De-uma manvira geral, pode-se dizer que o erro de truncamento pode ser di- ‘minuido até chegar a flcar da ordem do erro de arredondamento; a partie deste onto, no faz sentido diminuir-se mais, pois o erro de arredondamento serd domi- ante ‘Seguindo este racioefnio, o programa anterior deve ser transformado para: Ts acy = 4 SENO = x sINAL= 1 5 CONTINUE FACT = FACTHI<¢I~4) SIKAL = -SINAL TERHO © SINALK(XKKI) /FACT SENO = SENO*TERHO T= 12 IF CTERHO.GT-PREHAN) GO 10 5 ‘onde PREMAN é 0 valor da preciso da mantissa, Ao longo deste livro sero vistas mais situagbes onde aparecem erros de trun: ‘eamento ¢ como é posstvel controli-los. 1.3.4, Propagagao de Erros Serd mostrado abaixo, através de um exemplo, como os erros descritos an- teriormente podem influenciar o desenvolvimento de um eéleul. Exemplo 1.21 __ Supondo-se que as operagdes abaixo sejam processadas em uma méquina com 4 digits significativos ¢ fazendo-se ay = 0,3491 + 104 wy = 0.2345 + 10814 CALCULO NUMERICO temse: (0.2345 + 10° + 0,3491 + 10%) — 0.3491 + 10% 13491 + 104 — 0,3491 + 10% 0000 a + x1) — a 12345 +109 + (0.3491 + 10" — 03491 + 10%) 2345. + 0.0000 2345 2 + G@i-x1) Os dois resultados so diferentes, quando ndo deveriam ser, pois » adigio € uma operacZo distributiva, A causa desta diferenga foi um arredondamento feito na adigdo (x, + 2;), cujo resultado tem 8 digitos. Como a maquina sé armazena 4 d- sitos, os menos significativos foram desprezados. ‘Ao se utilizar maquinas de ealcular devesse estar atento a essas particularida- des causadas pelo erro de arredondamento, ndo s6 na adigzo mas também nas outras ‘operagses. Exemplo 1.22 ‘A seguir, ¢ apresentado um outro exemplo de como a ordem de exeeugo de ‘operagSes pode influir na solugao obtida. Pata 0 soguinte sistema de equagdes {nama + 300000, 5,010 1,000 x4 + 4,0000.x, = 1,000 a solugdo exata sx) = 1/3ex2 = U6 ‘Multiplicando a 1#equagdo por (— 1/0,003), tem-se: 1,000, ~ 10.000,00002 = Fr tovonet + ooo, = roan. somando a segunda equago 8 primeira, elimina-se 1,666,000 = ~1.666,0000 9.1667 ~9.996,0000 9,996,000, levando este valor & primeira equagdo, temse: Baws 15 = 1,0000x, — 10.000,000 (0,167) = — 1.667,0000 1 = 0,000 Este valor encontrado pare x, & fungfo da diferenga de ordem de grandera dos coeficientes de x, €x3 na IRequacto. Se a ordem das equagdes éinvertia, temse: { 10000. + 4,0000.x2 = 1,000 0,0030.x, + 30,0000, =5,0010 ‘multiplicando-se a 1 equagio por — 0,0030, ver: {- gos = opiats, = - oot 0,0030x, + 30,0000x3 = 5,0010 somando-se a 18com a 2#equaeao: 29,9880x2 4,9980 0,1667 levando, a 1 equagdo, 0 valor de x2, encontrase: = 0,0030x — 0,0120 (0,1667) = — 0,030 1 = 0,333Capitulo Sistemas Lineares 2.1. INTRODUGAO Um problema de grande interesse pratico que aparece, por exemplo, em cil- culo de estruturas ¢ redes elétricas e solucao de equagdes diferenciais, é da reso lugdo numérica de um sistema linear Sy de m equagdes com n incégnitas: uxt tage to. 4 Ginan = by jy a) ta to ann = by en) nn 1 tna ka te # anna ou i= 12 e2) Sob a forma matricial Sy pode ser escrito como Ax = @)18 cALCULO NUMERICO onde 4 é uma matriz quadrada do ordem n, b ex sfo matrizes 1 x 1, isto é, com linhas ¢ uma coluna, ay ¢ chamado coeficiente da incégnita xj os by sio chamados termos independentes, com i, j = 1,2,...,1n Tanto 0s coeficientes quanto 0s tet ‘mos independentes sf0, em geral, dados do problema, A matriz A & chamada matriz, dos coeficientes ¢ a matriz: au an ain by . 1 aa aan by [4:5] ny dna. ann bn 6 chamada matriz aumentada ou matriz completa do sistema, Os aiimeros ¥ , ¥3- un Fn constituem wma solueao de (2.1) ou (2.2) se para Xe = Xu E = 1,2 oR as equagdes de Sp se transformam em igualdades numér- cas, Com estes nimeros, pode-se formar a matriz.coluna, qual échamada mati solugfo de (2.3) Observe que por definigfo R= Fa. End 2.1.1. Classificago Quanto ao Numero de Solugées Um sistema linear pode ser classificado quanto ao nimero de solugBes em ‘compativel, quando apresenta solugdo, ¢ incompattvel, caso contrat. Exemplo 2.1 Se bj = 0,1 = 1,2, sto 6,50 a matriz b = 0,0 sistema é dito homo- geneo, Todo sistema homogéneo ¢ compativel, pois admite sempre a solugto Xj = 0,1 = 1,2,..., m, ov seja, a matriz x = 06 sempre solugdo. Esta solugo é chamada de trivial, Exemplo 2.2 O sistema xi tx =0 xt Stems Lieares 19 Wincompativel. Geometsicamente, pode-se interpretar o sistema do seguinte mo- ilo: tomando coordenadss num plano, a equagko.x; +» = 0.6 » equagéo de uma 1Wta, o mesmo sucedendo para a equagso.x, +x. = 1: Logo, a solugzo do sistema, que seria © ponto comum entre as retas, ndo existe, pois elas sf0 patalelas Figera 2 s sistemas compatveis podem ainda ser clasificados em determinado, quan- do apresenta uma Unica solugdo, ¢indererminado, caso contritio. Exemplo 23 O sistema homogéneo cs tm = 0 xm = 0 ¢ determinado, enquanto que xt om =0 Stata <0 6 indeterminado. Geometricamente, as retas de Sy tém em comum a origem, en- {quanto que as retas de S2, coincidem,20 CALCULO NUMERIC 2.1.2, Sistemas Triangulares Soja um sistema Sy? Ax onde a matiiz A = (aj) é tal que ay = Ose) < iif = 1,2,-. on oustia duty + aps, to. + Aagty =u angky + s+ + tank = Ba e ‘Um sistema deste tipo ¢ chamado sriangular superior enquanto que se a= 0 paraj >i, i,j = 1,2,--..7 temsse um sistema triangular inferior: au zh ays, 4 ame br @5) ayxy + amt, + ayX3 = by any + aaa + anaes to + drt = bn CObservese que os sistemas triangulares determinados, isto é, quando att # 0, 1 = 1,2... um, so Sacilmente resolvidos por substituigdo setroativa ou progress ye. No caso do sistema Q2u4), por exempio, calculase x_ = Balan (nn 0) ha neésima equagio; a seguir, levase o valor de xp na (wn — 1}sima equacfo © caleula-se 0 valor de sn-1 (@y-1, n-1 #0)¢ assim sucessivamente até 0 dlculo de Fulayy # 0). Neste exa0, o stoma possu solugdo tinica. Entretanto, poderia haver ‘lgum elemento nulo na diagonal e, neste caso, surgiiam equagDes do seguinte tipo: Oe = bi aigay 2.6) it CObservando a equasdo acime pode-se dstinguir dois casos: 19) ~ ay; = 0. osistema admite mais de uma solugao Sltemas Lines 21 pois, qualquer que se 0 valor de x1, 2 equaglo (2.6) ser satiseita; logo o sistema 6 ndeterminado. aso 0) a 2) oi - ayy #0 jai © sistema no admite solugso pois nfo existe valor do xj que satisfaga a equago (2.6); logo, o sistema é incom: potivel Exemplo 2.4 Be, 4 dry — Sky + xy = 10 a tory — ty = od fxg = Sxq = 3 eq = 2 mt 2-2 Be, + Al) ~ $9241 5-105 x = 1 Asolugtoé x = [1-12 1]7, O sistema é determinado. Exemplo 2.5 Bx; 4 dey — Sky + xq = 10 xy - xe = 0 dry See = 3 2ey = 222 CALCUL NUMERICO Substituigoes retrostiva: Qualquer valor de x2 satisfaz a equagSo acima, Seja, yt ar ae tA = SeD EL =O = Asolugiog K = (144k 2 2 if 3 (Ossistoma é indeterminado. Exemplo 2.6 ee ei wy — 2a fey — Sxq = 3 2xy = 2 Sabstituigdes retroativas: 2osues fy - 501 Ory # 2-281 S-1 > Oy a tx =2 Nenhum yalor de 3 satisfaz a equaytio acima, O sistema é incompatével pois nfo admite solugzo, .3. Implementagio da Substituiggo Retroativa Seguem, na pégina seguinte, a implementago do método pela sub-rotina ‘SRETRO ¢ um exemplo de programa para us-la, 2 ‘Sisemas Linares 23 21.3.1. SUB-ROTINA SRETRO ‘SUBROTINA SRETRO OBJETIVo + RESOLUCAO OF SISTENA LINEAR TRIANGULAR SUPERIOR METODO UTILIZADO + SUBSTITUICOES RETROATIVAS us0 + (CALL SRETRO(A,N,NHAK,MMAX, X) PARAMETROS DE ENTRADA + ‘©? WATRIZ DE COEFICIENTES E TERHOS INDEPENDENTES. Nt ORDEH DA MATRIZ A NWAX + NUMERO HAXTHO DE LINMAS DECLARADO WAX + NUMERO HAXIHO DE COLUNAS DECLARADO PARAMETRO DE GAIDA + Xt VETOR SOLUCAO SUBROUTINE SRETROCA,M,NMAK,MMAX, c c INTEGER 1,J,K,L,M,HMAX,N, NHAX, NS REAL ACWMAK, MAK) |XCNMAKS c c SUBSTITUICOES RETROATIVAS c Neawes kone KeNDmACN,NSDZACN, ND XcLveacl Nd her ced Do 40 J = HN UL)" = xd nace, DaKC> 40 CONTINUE XCL) = XCLIZACL,L 20° CONTINUE FIM DAS SUBSTITUICOES IHPRESSAO 00S RESULTADOS wasrece,24)24 CALCULO NOMERICO 24 FORNATCAME, 45% YETOR SOLUCAD,/? 80" 30. Tei, RITE (2, 229x¢1),1 22 FORMATCIHO,ONX" = ,APEL2.5,/,2X,12) ‘0 CONTINUE. RETURN END 2.1.3.2. PROGRAMA PRINCIPAL PROGRAHA PRINCIPAL PARA UTELIZAGAD DA SUBROTINA SRETRO TNTEGER Ty, t#Ax, H NHAX NE inka ac20,2h9, x20} Nrared HHAKeNMAX READE 128) 4 FoRMaTira> ce N FORDE DA KATRIZ Nienss Do40 i=4,01 READCS 2) (A(T, 0, 2 FORMAT! s0ra.05 © a (MATREZ DE COEFICTENTES E TERMOS INDEFENDENTES 40 CONTINUE are) c GALL SRETROGA,, NHAX , MAX, 7 e ALL EXIT esemplo27 Determiner 0 velo slvte do ui steme ner Giang st: wa} Bey = Bey + Tau 4 Ong = Sry # y= me = OS den Bey = 1 Bh + Beg = Ty # ig = 55,08 Tg 4 deg # Deg — eg ~ By + 28 2488 bea 5g 9 Dag + Sey + mg S12 ey — Ge — 404 # iy = 0 ~ Se, 4 04) Fy = 088LS ny: 1, 4 £99 > 1 1, 1 e £30 so linbas éa matrz transformads, By Finaiza assim, a I etapa, que consste em eliminar todos 0s valores abaixo do piv ay = 2. Efetuando-se as transformagdes acims indicadas temse- 2 etapa Escothe-se aia” = — 2 como piv6 e caloula-se o multiplicador Sistemas Linares 29° io Feitas agors as seguintes transformagdes clementares sobre 4s linbas By 1 +1, 1g? > 1, mo? LL +12) B® 12 6 L$ so as ohas da maiz transforma, By, que fests ne forma Hangar, to 8 2 3-4 1 5 m= |o0 2 a i a 00 Gi 4s ‘A matrz By €a matria aumentada do satema triangular superior ~2xy ~ xy = 7 a: sas 5 Sey = 15 que € equivalente ao sistema dado. Resolvendo o sistema triangular por substitu {goes retroativas temse X = [123] que é, também, solugdo para o sistema dado. 0 dispositivo pritico dado a seguir toma mais compacta a triangulagao da matriz aumentada do sistema do exemplo 2.8. Nas linhas (1), 2) e @) colocamse 0s coeficientes das incbgnitas ¢ os tormos independentes do sistema em suas res: pectivas colunas, calculando-se, na coluna MULTIPLICADOR, os multiplicadores da linha (1) que see80 usados na eliminagio dos primeiros elementos das linhas (2) 1 @). Nas linhas (4) ¢ (5) colocamse as transformadas das linhas (2) (3), indican- dose as respectivas transformagies na coluna TRANSFORMAGOES; calcula-se, tambéin, 0 multiplicador da linha (4) a ser usado na eliminago do primeiro ele- mento no nulo da linha (5). Na linha (6) colocae a transformada da lina (5), Indicando a transformacso ns cohuna TRANSFORMAGOES:30 CALCULO NUMERICO temas Liwars 31 rr a Tinta | ataipaaor | Og name [toma w @o-1 5 @ Aga 404 -3 3 2 w | Aaa |e st ® o °@al 2 ata © ow al 6 0+ o o 0 © 1s 3046) © sistema triangular obtido ap6s as transformagdes elementares tem como cequagoes as linhas (1), (4) ¢ (6), isto € Oxy Bry — x: 2x ~ x3 sx, Resolvendovo por substituigdes retroativas obtém-e a solugso X = (123]", queé também solugdo do sistema dado, uma vez que ambos sio equivalents 0 exemplo 2.9, a seguir, mostra os efeitos de arredondamento na fase de el- minagio e na fase de substituigdes retroativas Exemplo 2.9 Resolver pelo método de Gauss retendo, durante of edleuos, duas casas devin Bm + 30m 4 9s + 1Nry = 164 245x, — 88x, + 1Ses — MSlzy = 49,7 52,3x, — 84,0x, — 23,5xy + 14xg 808 21,0r, — 81,0x, — 132x5 + 215eq = -1063 ro "Temes se Ccooieentes das Inagnitas Termes I, | ratormagbes ) 3088 up 164 ) j-2e2 [Bes 88 SAS 49.7 ) | cco | 523 sso 233 a | -808 p fas | 2 “sto 2 ans | 1068 ) oo Gimme am 762 | 9595 | —2sa0y4a ) | sor | oo imps “939 seat | 179.36 | ~so1dyeey ) fast | oo 8823-3561 Sar | -tasae |} ~2410)44) op 0p aasi6 | 38770 | s.r p46) be op 3966 383.96 | BAB | —SLLLGDHCT on op ao =166381 | -5 18649) sistema triangular obtido apés a transformagoes & Brey + = 30x, + 98x, + NN Oxg 16,4 = 1726, 14,73xy — 76)12xq = —95,95 7,66x + 395,16xq = 387,70 = 1662,97x, = ~1663,81 = [097 198 097 100)? ‘Uma medida para avaliar a preciso dos efloulos ¢ 0 residuo, pe b- AK iso 6, lea 49,7 =| sox 1063 0942 pa| O24 0594 -0,594 87 245 523 21,0 30 38 “84,0 810 93 1s 235 “132 110 -45,1 14 215 ost 198 -097 1,00 ‘que € dado por:32 CALCULO NUMERIC 2.2.2, Implementago do Método de Gauss Seguem, abaixo, a implementagao do método pela subzotina GAUSS e um ‘exemplo de programa para uséta, 2.2.2.1, SUBROTINA GAUSS SUBROTINA GAUSS oeverive + RESOLUCAO DE SISTENAS DE EQUACOES LINEARES HEToDO UTILIZADO = ELIMINACAO DE GAUSS uso + CALL GAUSE(A,N,NMAX, MHAX, X,DET? PARAMETROS DE ENTRADA = a f HATRIZ DE COCFIGIENTES & TERKOS TNOEPENDENTES 8 ORGEM Dm HATEIZ & Nuax # NUMERO MAXIMO DE” LIRHAS DECLARADO Hex + NUMERO MAXIMO OE GOLUNAS DECLARADO PARANETROS DE SAIDA x VETOR soLucag Bet? VALOR BO DETERMINANTE DE 0 SUBROUTINE GAUSBCA,N,NHAX, NHAX, xX, DET? INTEGER £,20,J,K LLP 11/4, HM MHAX, NC LNMAK, HE REAL AdMM, Hiixs DET MUL xcHHA) IMPRESGAO DA MATRIZ DE COEFICIENTES E TERHOS INDEPENDENTES uesTe ce, 19 $ FORMAT CHL, 29%, AaNMATRIZ OE CORFICTENTES, /) hesWed Ne=ws tre tro TRUNC.Fa.0960 To 30 0 20° To=1,.NC Lesress, URITEC?, 2961, 29L2,LED 20 50 40 50 5s 52 52 6 a 70 20 90 400 108 10 Aas 120 Slemat Liars 33 FORMAT AHO, SHI/J,7%, 12, C40, 12) BO 1. dntyi WRITE (21305, 600 ju) JLT LED FORMAT CHG, 12,9(3K, (PEA2.59) CONTINUE Cisurts coutTnue Kenoocw, 5) IP(K.E@-0960 TO 50 LroLrek WREVEC2,29¢1, 1-L1,LF> O40. T=4,8 WRITE (2/992, (C19, JOLE LED conTINUE CONTINUE WRITER, 5.) Format (iio) WRITEC2, 50) ForHat iio, 2:4 TERHOS TWDEPENDENTES, /> DO 40 T=t, WRITE (2/5991, 0C1,Nt) FORMAT ix, 129%, 1PE12.5,/) conTERUE FIM 0A IMPRESSAO HETODO DE GAUSS nes DO $00 K = 1,4M IF talSCACR,K)) BT 446-7) GO TO 70 RITE, 6K, FORMAT {Hi 33H 0 ELEMENTO OA DIAGONAL PRINCIPAL WA, GH CINKA, 19,291 ESTA’ IGUAL A ZERO,NO PASSO’, mm RETURN CONTINUE DET = DETHACK,k We Ket 3090 T= NW MOLT ALT 1070010) 00 G0 J = KML AUT I) = ACT) #MULTHAEK, JD CONTINUE CONTINUE: CONTINUE. TPEABS(ACN,ND?.6T.44£-77 G0 TO 420 TF (ABSCACN NE) .OT-4.E-7) GOTO 140 uRTTE@, 100) FoRKATCiHi ,27H 0 SISTEMA Ev INDETERMINADO? RETURN Conr ENuE Wetec, 314) FORMATCIHE, 24H 0 SISTEMA EY IMPOSSIVEL? RETURN CONTINUE34 CALCULO NUMERICO DET = DETHACH,ND web dancL, MD feces Bo 180 HN HL) eXCLSHACL, DAKE 130 OWT TNUE KeLdex(L/A0L Ld 480 CONTINUE FIM 0 METODO DE GAUSY THPRESIAO OS RESULTADOS urn re (2,148 sai PoRHAredHi, co YETOR SoLUCAO, 7) bots T=42W uate <2, Lazixct) 142 FormareiWa,aix "= APE $50 CONTINUE uRrTEC?, 154)DET tot PORMATCIND, 2H 0 VALOR 00 DETERMINANTE E* , 4PES2.5) RETURN Eno ee 172K 12) 2.2.2.2, PROGRAMA PRINCIPAL PROGRAMA PRINCIPAL PARA UTILTZACAO D4 SUBROFINA GAUSS c c c c © INTFGER 1,,HMAX, Ny NMAX NA REAL AC20,24), DEF, x¢209 NHiAxe20 MMax=RMAxrt READ, DN 4 Formartray N ORDEH DA MaTRIZ Nienes bo 40 1-4, READ C22) AT, J2,d = by nh? 2 —-FoRMaTcioro.0) c a MATRIZ OE COEFICIENTES & TERMOG XHDEPENDENTES 40 CONTINUE, ce CALL GAUSS (A,N, NNAX, MMA, X, DET? c cab exit plo 2.10 Determinar o vetor solugio do seguinte sistema de equagGes lineares: xy — Sky t Sus 9xq — Txg + 2lxy — Tey — Dey = -10,79 Bx, + Ixy — Sky t8tq + 3x5 — 136 + oxy = 24 Be, + tat Sxy— Gry — Gx + Bxg — Ixy + Sry = —130,608 dey — deg t Dey t Sey + Bx — Org t Dey — xy = 163 S Sey + Gry dy tdy + Oey — Mg + ty # Sky = 1 Gx, + x2 + Sxy—2xg + US + 4x6 — 9x7 + Trg = 0,135 = 9x, + byt xy — West kg + Wry + Bxg = —3,108 Bey + ley + Sy t+ Ixy + Sept xg t xy — Sty = 6325 Para resolver este exemplo, usando 0 programa acima, devem ser fornecidos: Dados de entrada fy — 5.43.19 — Ta Boy — Toy 2 — 19-79, 2,,~5.,8,,34—13.,9.,1., 2.14, 3,,3.,— 130.608, 4,763, $46.5 4.54.59 — 141,54 — LL, 1, Sn ~ 24, 15.44.5974 8.135, B.A. 14 — 12,2, 19. 8.,— 3.108, 3,,19.,3.,7,.3 14 1,—3., 632.5, Os resultados obtidos foram NaTRIZ DE COEF TCIENTES ‘ 2 a 4 s.a0000e 00 ouo00E+0 gounoe+o0 — 9.00000+00 S.UUOKUEFOD —-2.0N000E400 -S.00NNBEFOD —-@ 9000000 R.OODNNEHD —$-0000E10 —-F.BODNBEHUG 4. W0000Era0 4.00000E+00 4. 000D0E+09 2. 00900EF00 5, 00900E+00 S.DODODE+0D 4. HOD0E40 -4.gNG0DEFOG 4, oaaHE+a036 CALCULO NUMERICO Skemes Liu: 37 haere DE CORFIELENTES = -£.447066+01 3 Ws 4 2 a 4 6 eongn0e+00 © — $.0000E¥09 —-S.0BqIBEVND —~2.DABNBErOA pr 1 -d022e+00 7 @.0a00NE+OD —-¥-0G000EFDO —t-GONOAEFBO —_£,0BODDErIO Bes ariose+ot 5 8 osaogeoo — 4-bo000e+01 © —3-DOODEESBO —_7-HOWOBE*BD = t.a72e5e+04 ws 5 ‘ 7 8 6 4 =7,00000E +00 2-ADO0DEFDL —~7.ao0NTEVOD —~2. GNVANE*D 77 8:729436+00 2 9.0000nE+B0 “4-a0aanE+D1 —O.AGOKaEeGD —_-4-DOBBDEFON n4.11907E404 4 -s.000tI08#00—8.00NDDEFOD —~A-aBONDEFDD —_9-0a000E+OD e 4 G.caan0e+90) noone +90 socan+o0 —~4-bod0aE+00 © VALOR 00 DETERMINANTE E* S.54H05r+08 S.00000EHID —~4.00000EV01 —$-00000Es00 5. 00N0DE+00 6 L.s0000K04 —4.00000E+00 -7.0D0000E¢00 7 -dOKODEon 2.2.3. Exere{cios de Fixagio 7 -A.20000E+0s —2,0000NE-FaD 4 .00aNEFOS —_&.DODBDEFA0 etm tcrmizar 0 veto Solugto dos stoma ears ahabxo atrangs do metodo de ei © S.a0000E4B0—L-pODBNEVd —-1-BOHOLESGG —_~9.a000+00 gto de Gaus. TERHOS INOEPENDENTES oe! ay tin + x me = 690 4 -4,079006 +05 Sa to dig tog = ~660 x ton tay + xy = 10320 2-2-4000 fey 5g Fg ey = 1230 3-4, 3060aE02 4 7.sa9006+0% 2232 any tn 0 2G 5 8 -4.440008+01 wen 4 Rtn 3 6 s.9s000E-08 7 ~a.t0800€+00 8 6.da5006+02 2233 ay Hey tay Hary = 10 ay tox 42x tty = 7 By t2m oy tig = 6 VETOR SOLUCAO dei Rig Pg tas 5 X = t.azaseros 1 2234 nt tim tay = 12 XL tox +533 t 654 = 1202 X= 4.32476E+01 2x1 4 $x + 23 #2eq = 1490 ax, 6m 42g og = 207238 CALCULO NUMERICO 2.2.4. Refinamento de Solugdes Quando se opera com miimeros exatos, nfo se cometem erros de arredonda- mento no decorrer dos edleulos e as transformagdes elementares,juntamente com as substituigdes (retroativas ou progeessivas), produzem resultados exatos. Entretanto, ina maioria das vezes, tem-se que se contentar com eéleulos gproximados ¢, af, co- imetemse ettos de artedondamento que podem se propagat, chegando mesmo & comprometer os resultados, Dat o uso de téenicas especiais para minimizar a prope gap de tals eros de srredondamento. Uma das tfenieas € a eguinte Seja a solugdo aproximada para o sistema Ax = 6, Entfo, a solugdo methorada X°? ¢ obtida como se segue: x = x 4 90 conde 6 é uma parcela de correed0. Logo: AR) = b Entdo, temse: AR) + 8) AKO +48 = b ABO = b-AK® 450 = “Assim, para se obter a parcela de corregfo 5) basta que se resolva sistema linear acima, onde A &a mattiz de cooficientes das incognitas do sistema Ax = Be 7 6. resfduo produzido pela solugio aproximada ‘A nova aproximagdo seré, entfo, 50) =O 4 0 Caso se queira uma melhor aproximagSo, resolves, agora, 0 sistema AB) = onde 64 & parels de cores para Xe 1!) 6 0 residue produzido por X\ © processo € sepetido até que se obtenhe a precisfo desejada Sistemas Leas 39 2.11 CConforme foi visto no exemplo 29, a solugto do sistema é [0,97 1.98 -097 100)" residvo [0,042 0,214 0,594 0594)" Fazendo =X + 0, o lo da parcel ¢ feito pelo sistema ) = ,60 Fornece como resultado = [0.0295 0,0195 ~0,0294 0,0000 Jf ters, entfo: Fazendo ) = 5 4 Ae =o se outra parcela de corregdo fornecida pelo sistema 50 = ® = [— 0,0002 — 0,0002 -0,0007 0,000)"40 CALCUL NUMERICO valor methorado de X ser: x2) = x0) 4 al) x@ = [1,000 2,000 -1,000 1,000) | com resfduo 7) =(0000]F Conforme o leitor deve ter notado nos exemplos anteriores, foram tomados pivés diferentes de zero para que fossem possiveis as eliminagdes. Caso ocorra algum pivo nulo, devese efetuar uma troca de linhas convoniente para etcolher um ovo piv no nulo,a fim de que se possa prosseguir com as eliminages. Outra rae neira de se evita o pivd nulo é usaro método da pivorapdo completa, que serd deserito na subsecgfo 2.2.5. A pivotago completa serve, também, para minimizar a ampliagdo de erros de arredondamento durante as eliminagdes, sendo recomendado especial- ‘mente na resolugfo de sistemas lineares de maior porte por meio de computadores sligitais 2.2.5, Método da Pivotacio Completa Dado o sistema Ax = b, soja M sua matriz aumentada: Oy eae Oy oe ig ee tn bs ay am ss ay ag an ba 7) fp Mpa Mh pq Som Op ie tag oie co ea be Escolhe-se em (2.7) 0 elemento apg + 0 de maior médulo e no pertencente a coluna dos termosindependentesecaleulamse os fatores mi: ma Bee w= Oe P pq § 0 elemento pivd ea isha p€ alta pivotal Somas, a cada linha ndo pivotal, o produto da linha pivotal pelo fatorcor- respondente mda linka nio pivotal. Disso resulta uma nova mari, cua q-sima coluna € composta do ze0s, excet0 pid. Rejeitando esta cohina ea p-ésima linha do pivo, tome uma nove matriz HO, cujo nimero de linhss¢colunas€diminusdo dem. Skeomas Lncares 4 ‘Agora, repetindo-se o mesmo racioeinio acima para a nova matriz M, ob- wae M2). Continuando o processo, é gerada uma seqiéncia de matrizes M, Af), DM, ..., MY, onde at “6 uma linha com dois tetmos, considerada linha pivotal. Para se obter a solugio, constrOi-se o sistema formado por todas as linhas pi- 4 partir da ditima linha pertencente 4 matriz M1), resolvese, através bstituigbes retroativas, o sistema criado. Naturalmente, deve-se prester atengao jidem em que foram feitas as eliminagOes para cada incdgnita, implo 2.12 Resolver pelo método da pivotagto completa, retendo, durante as elimina jy clnco algarismos depois da virgula: 0,8754x, 2,4579x, 3,0081x2 + 0,9358x3 08758. + 1,1516xr3 11083, = 08472 45148%q = 11221 §,2350x, — 08473x, — 235825 + Lld19x4 = 25078 Q101Ss, + 8,1083x, — 13232, + 215dexy = 64984 - = yan Cocticientes das Indgnitas Indepen- | ‘Teansformagées dente 0.37099 | 08754 3.0081 09388 1.1083 | oga72 o,toao1 | 24579 0758 1ssi6 45148 | 11221 0450 | 5.2350 13 -23582 1419 | 25078 ios CRAM “tose 2st | Game [-001756 | an9s76 — 0142669 0,30889] 3.25804] -0,57099@) +a) 0.19222 | 26ss09 1086s 428205 | 042019] 9.1080118) +2) 8a 249647 1136707 1.82873] _ 9104500) +) o o ons7s | 0 © 147052 o.284xo| 3.22504] -o,o1756(7) +15) ° ais 0 ° 2.2378) [-047996 | 0.922200) + 6) 0 7599170 | 3.9834) 0.057500) Fa) ° i tema, apds as eliminagbes, 6 Q101Sx, + 81083x2 — 1,3232x) + 21548%, = -64984 54546x 2496473 + 1367074 = 182873 22375%3 — 4,95496x, = -0,47996_ 1599175 3,1983442 CALCULO NUMERICO % = [1.0000 —1,0000 2,000 1,000 7 r=(o 0 0 oF 2.2.6, Método de Jordan ‘Consiste em operar transformag6es elementares sobre as equagbes do sistema sinear dado até que se obtenha um sistema diagonal equivalente, xemplo 213 Resolver polo método de Jordan: nt 4 pe . ° : 4 x Temes Lint) moxpacacar | conte ds tne | ndpe- | Tasfomasies ® ® » 2/4 @ y oa aj) o roa ala © ro. 2 | 4 @ © ° + | | 2o+e © 0 a js | aor o ro om jw | pore ® o 3 8 | ° 2 2046 >» 0 @Ilw |-2o To PP ere a $3 fb | | wore a oo | Stteras Linas 43 (0 sistema diagonal ¢ formado pelas linhas (10), (11) e (12): Célculo de Determinantes De modo anélogo ao que foi feito com sistemas, podese definir transfor- 8 elementares para mattizes e também definir mattizes equivalentes A eB B_ puder ser obtida de A por transformagdes elementares mas Linas (ou lunas), Pode-se provar que se A e 2 sio equivalentes entdo det A = det B. Como nas matrizes triangulates ¢ diagonais 0 determinante 6 0 produto dos sntos diagonais usa0, para o eflculo de determinantes, o método de Gauss ou Jordan, Dada 203 41 e(4 4 3 2-3 01 fo método de Gauss para obtor 203-1 e(o0 2 41 o 0 5 teguir calculase det U = det A = 2(-2)5 = -20.44 CALCULO NUMERICO 6 tuansformada polo método de Jordan em. 1 0 0 p=(0 3 0 o 0 1. Logo, deta = eet D = TLS =F 2.2.8. Implementagao do Método de Jordan Sepuem, abaixo, a implementagfo do método pea sub-rtina JORDAN ¢ um exemplo de programa para usila 2.2.8.1. SUB-ROTINA JORDAN ‘SUBROTINA JoROAN Oo Treat ucno OF SISTENAD OF EOUACOES LINEARES Nevope vITLTZA00 + ELTHINAGA DE JORDAN uso + Chu JORDANCA,N NH, MAAK, X,DET? aRancTNOS DE ENTRADA, : — PARTS ET ae DE COEFIGIENTES © TERHOS INDEFFNDENTES 0 ORDER DA HATKTZ Triox, | NUNEWORAXIMO DE LiNHAS DECLARADG TUNE NUMERO MAxIHO OF COLUNAS BEE aneTROS ME SAzDA = na { VETOR BOLUGAO fer: ALON 0 DETERMINAWTE OE A C © suorouTrNe: JORDANCA,N,NHAX, HHA, X DEN? c wx N rice 1,6, 1M LF LS HMAK,M MC NAAK, BAC a nwARe hn DET BULT KCNMAK ‘Skemas Liar 45 IHPRESSAO DA MATIZ DE COEFICIENTES & TERMOE INDEPENDENTES ents «2, 1) Fornarchat,29x,2HMATRIZ DE COEFTCIENTES, 71 BisNet Noon Leo TF(NC.E@.0))50 TO 30 bo 201024 ,N LPsrexs RITECE, 2961, ToL.L, LPD 2 FoRarciho,afiz/s, 7x, 12,4¢19x, 1299 90°10 Dekh WRITE C1992, (ACL, J? eT PY 3 FORMAT (SiG, 12,509%, 196259} 10 CONTINUE eur 20° cONTINUE 30 K=4oDin,5) TPCK-€00)60 19 SO) LroLPiK WaTTE C2, 29.01, 7°U1,LF> 0-40 TS WRITE C2191, caer 40 CONTINUE 30 CONTINUE, Werte 51) St FoRMarcdno) weITE«2,532) FORMATCIHO, 24H TERNOS TNOEPENDENTES,/> 90-60. Tet, WRITECE/ 8:1) F,AC,N4) sa Fornarcix,2/5x,4Pri2.8,/) 60 coNTINuE 1 Jolt PY FIM Da THPRESSAO METODO DE JOROAN oeT=1. Do 120K = 4,N IFCABS(ACK/KD).GT.1.E-7) GO TO 90 TF(K £0,460" 10°70 URITEC2, 640K, K FORMAT {iA 35H © ELENENTO OA DIAGONAL PRINCIPAL, gH Na LInHa,19,22H ESTA’ IGUAL A ZERO,NO, ou Passo 13) RETURN 70 CONTENUE TF ABS(ACN,NS))-GT.4.E-7360 TO 80 werre 2,743 FORMAT ({Hi,27H 0 SISTEMA E” INDETERMINADO) RETURN #0 CONTINUE uRITEC2, 84) 4s nm46 CALCULO NUMERICO a FORMAT CIM, 24H O GISTEMA E* THPOSGIVEL) RETURN 90 CONTINUE, DET = DETRACK,KD ny Y60_To 440 RCE KD/ACK, KD Bo toa J = RNS AUTe J) = AUT, J2HULT#ACK J? 490 CONTINUE $10. CONTINUE, 420 CONTINUE Im po KETO DE JORDAN IHPRESSAO 00 RESULTADOS ur rte 2, 124 kes FORHATCAHL, 45H VETOR SOLUCAO,/> po 190 T=1;0 KUTDAACL INS ZACT SD? eer tee, 20)xCr2,T t22_FORMATCINO, GH "=, PEL2.5,/,2K,12) 130 CONTINUE. URTTEC2, 38906" kos PRRRATCLHD, 20H 9 VALOR 00 DETERMINANTE E* , APEA2-5) RETURN END 2.28.2, PROGRAMA PRINCIPAL c c c PROGRAMA PRINCIPAL PARA UTILTZACAO DA SUBROTINA JORDAN © ¢ INTEGER 1,1, MMAK,N,NHAX, NE REAL AC2O,2L) ,DET, C20? 0. INAX READGL, ON + Formatér2) c 4 ORDER DA NaTRIZ NLeNed bo £0 18,0 RERO CLLR) CACTI) pd 2 SNE 2 FORMAT iora.a? ESE TERMOS INOEPENDENTES a f matar2 OF COEF ECTENTI $0 CONTINUE GALL JORDANCA,N, NHAX /HHAK, XK c CALL EXIT Stesmas Lines 47 implo 2.16 Determinar 0 vetor salugdo do seguinte sistema de equagSes lineares: 3x = 9x3 + Gry t Og 4 deg — 7 = — 0,108 9x, + xz + Bxy + Og — Weg t Oxy + 3xy = 2624 Ix; — 9x, + x5 — Beat xs— 5x6 + Sey = 92808 de, + 8x, — 10x) + Bre xg Arg — 5391 5x, + Sez + xy #Ulxgt Bey 4 Bx + Tey = 143,55 Gx; — ep + Oxy = Tey — Sep — Bey + Bey 6,048 Bx, + Tez + Dey + Sxet 2st xy — Ie = 137,94 Para resolver este exemplo, usando © programa acima, devem ser fornecidos: Dados de entrada + 9.198, 8, -19.,8, —1.,4., ~4.,53.91, 8,7, 143.55, -5,,-3,,8,, 6.948, B,7.,2.,5..2., 1, -3, 137.94, Os resultados obtidos foram: NATRIZ DE COEFICIENTES 4 2 a 4 3.000006400 0.00000E¥00 -9.00000E+00 4 -00000E¥00 -#.00000E+00 —3.00000F+00 © 8.00000E"00 —-9.00000E+00 s.000E+00 -¥.0p000E+00 —1.00000E+90 — -3.00000E+00 4.00000E+00 9. D0000E+D0 -4.00000E404 —8-00000E+00 -5.00000400 $.00000E+D0 ~—4.00000E+00 «1 .40000E+04 .00000E+00 ~2.00000E+00 9-00000E400 7. 00000E+00 @.00000E+00 7.000040 2-On00GE+D0 ~—-§_GDVODE*00