Metoda iterativa Jacobi foloseste descompunerea A=D−C, unde D- matricea doagonala corespunzatoare matricii A, ce trebuie sa fie nesingulara, adica

detD ≠ 0. Reamintim ca matricea diagonala este matricea ce are pe diagonala principala elementele matricii A, restul sunt 0. Determinantul unei astfel de matrici este dat de produsul elementelor de pe diagonala principala. Sistemul devine DX = CX + b=>X = 𝐷 −1 CX + 𝐷−1 De aici rezulta si relatia de iteratie ce genereaza aproximatiile successive ale solutiei exacte a sistemului. 𝑥 𝑘+1 =𝐵𝑥 𝑘 +d unde am notat B =𝐷−1 𝐶 𝑠𝑖 𝑑 = 𝐷 −1 𝑏, 𝑘 = 0,1, … . . 𝑛 Alegerea conditiei initiale 𝑥 (0) ramane in seama utilizatorului. Asa cum s-a specificat si mai sus o conditie suficienta de convergenta a procesului iterativ Jacobi este ca norma matricii de iteratie sa fie subunitara

Sign up to vote on this title
UsefulNot useful