SOLUÇÃO DE SISTEMAS DE EQUAÇÕES LINEARES Ojetvo: Forms e resolver os sstems e equções leres resulttes o proesso e sretzção Rever os segutes métoos: Guss Seel Jo e SOR Apresetr o métoo: TDMA
MATRIZES ESPECIAIS Mtrz B: é um mtrz qur que tem toos os elemetos zero eeto um etr gol prpl HBW: hlf wth BW: wth BW: HBW+ j = se j >HBW
MATRIZES ESPECIAIS Mtrz Smétr: é um mtrz qur uj trspost é gul à própr mtrz [A]=[A] T j = j Mtrz Trgol: é um mtrz qur ujos elemetos são ulos eeto em três gos gol prpl e s gos metmete à esquer e metmete à ret prpl
AUTORES
SISTEMA DE EQUAÇÕES LINEARES A
SISTEMA DE EQUAÇÕES LINEARES A C
MÉTODO JACOBI Dvulgo em é um métoo tertvo seo trsformção o sstem ler A= em um sstem =C+ oe mtrz C tem zeros gol prpl O vetor é tulzo uso os vlores o vetor estmos terção teror Assm: C A
MÉTODO JACOBI Em otção mtrl mtrz A poe ser eompost em A=L+D+U U D L A E A= poe ser reesrt form: D= (L+U) U L D Oteo vers (D ) e D e reesreveo: () =D [ (L+U) ( ) ] ) ( ) ( U L D U D L A U L D U L D
MÉTODO JACOBI Iterção Iterção Iterção s % Crtéro e overgê Estmtv l: =; =; = 96 9 96 % % % % 6% % %% % 9% % % % % % 96 96 % % 9 9 6% % 96 96
MÉTODO GAUSS SEIDEL Dvulgo em é um métoo tertvo seo trsformção o sstem ler A= em um sstem =C+ oe mtrz C tem zeros gol prpl O vetor é tulzo à me que os álulos são fetos (tulzção sequel) e ão somete o fl e psso tertvo omo oorre o métoo e Jo Assm:
MÉTODO GAUSS SEIDEL Iterção Iterção Iterção s % Crtéro e overgê Estmtv l: =; =; = 9 96 96 9 96 9 9 9 9 999 9969 996 9969 96 996 996 96 96 % % 9 9 66% % 6% % %% % 96 9 96 % % 96 96 6% % 9 9 %% % 999 96 999 6% % 9969 96 9969 9% % 996 9 996
COMPARAÇÃO GAUSS SEIDEL e JACOBI
COMPARAÇÃO GAUSS SEIDEL e JACOBI Iterção Iterção Iterção Iterção Iterção Iterção JACOBI GAUSS SEIDEL 96 9 96 9 96 96 9 96 9 9 9 9 999 9969 996 9969 96 996 996 96 96
COMPARAÇÃO GAUSS SEIDEL e JACOBI Iterção Iterção Iterção Iterção Iterção Iterção JACOBI GAUSS SEIDEL % % % % 6% % %% % 9% % % % % % 96 96 % % 9 9 6% % 96 96 % % 9 9 66% % 6% % %% % 96 9 96 % % 96 96 6% % 9 9 %% % 999 96 999 6% % 9969 96 9969 9% % 996 9 996
CONVERGÊNCIA DO GAUSS SEIDEL y g( ) y g( ) y y
CONDIÇÃO DE CONVERGÊNCIA Os métoos tertvos e Jo e Guss Seel overgem se mtrz A (o sstem A=) é golmete omte ou sej: j j j Est é um oção sufete ms ão eessár pr overgê ou sej mtrz poe ão ser gol omte e o proesso ssm overgr CRITÉRIO DE SCARBOUROGH j j j pr pr tos s equções pelo meos um s equções É um oção e overgê pr qulquer métoo tertvo É um oção sufete ms ão eessár
OBSERVAÇÕES De um moo gerl o métoo e Guss Seel tem overgê ms ráp que o métoo e Jo porém ão poe se geerlzr est frmção; Em lgus sos o métoo Guss Seel poe ão overgr equto o Jo overge; O Jo tem so stte uso em rqutetur prlel pr omputores;
EXERCÍCIO ) Resolver om Guss Seel o sstem: ) Resolver om Guss Seel o sstem:
MÉTODO SOR É um mofção o Guss Seel pr melhorr overgê
MÉTODO SOR (Suessve Over Relto) <ω< <ω< Surelção (uerrelto) <ω< Sorerelção (overrelto) ω= Guss-Seel Sorerelção (SOR): uso pr elerr overgê e um sstem que overge Surelção: é um mé poer etre o vlor tul e o teror vrável Uso pr oter overgê e um sstem que ão overge ou pr elerr overgê e um sstem reuzo s oslções Se mtrz A o sstem A= é smétr e postv ef o métoo overge pr qulquer <ω<
MÉTODO TDMA (Trgol mtr lgorthm) ou lgortmo e Thoms É um métoo seo elmção e Guss Cosero um sstem e equções leres esrto form: Supoo que se quer etermr um proesso e susttução progressv esrto form: Q P () Q P () () A eq() represet o sstem ler A= oe mtrz os oefetes (A) é um mtrz trgol Deompoo mtrz A em A=D+L+U o sstem poe ser represeto omo esrto eq() que form mtrl é o por D=(L+U)+:
MÉTODO TDMA (Trgol mtr lgorthm) ou lgortmo e Thoms Susttuo () em (): Q P Lemro que equção () é por: Q P () Q P P Q P () Compro () e () tem-se: P P () P Q Q (6)
MÉTODO TDMA (Trgol mtr lgorthm) ou lgortmo e Thoms Pr o elemeto ão este o elemeto - etão = e result eq(): Logo s equções () e (6) pr = resultm: P () Q () Pr o elemeto ão este + etão P = logo eq () f: P Q P Q Q (9)
MÉTODO TDMA (Trgol mtr lgorthm) ou lgortmo e Thoms E o lgortmo o TDMA é o por: ) Clulr P eq om s equções () e (); ) Clulr P eq om s equções () e (6) pr = té ; ) Clulr om equção (9) ou sej fzer =Q ;e ) Uso equção () hr o vlor e form regressv pr =- té RESTRIÇÕES Aplável somete quo mtrz e oefetes A o sstem A= sej gol omte j j j
EXEMPLO DO MÉTODO TDMA Deo form o lgortmo: Do o sstem ler A=:
Moto um tel ulr e seguo os pssos o lgortmo: P Q 66 6 9 9 6 ) Clulr P eq om s equções () e (); ) Clulr P eq om s equções () e (6) pr = té ; ) Clulr om equção (9) ou sej fzer =Q ;e ) Uso equção () hr o vlor e form regressv pr =- té P Q P P P Q Q Q Q P () (9) () () () (6) EXEMPLO DO MÉTODO TDMA