Mètoto de Jacobi
En anàlisis numèric el mètoto de Jacobi és un mètoto iterativo, usat per a resoldre sistemes d'equacions llineals del tipo . l'algoritme pren el seu nom del matemàtic alemà Carl Gustav Jakob Jacobi. El mètoto de Jacobi consistix en usar fòrmules com iteración de punt fix.
Descripció
La base del mètoto consistix en construir una successió convergent definida iterativamente. El llímit d'esta successió és precisament la solució del sistema. A efectes pràctics si l'algoritme es deté despuix d'un número finit de passos s'aplega a una aproximació al valor de x de la solució del sistema.
La successió es construïx descomponent la matriu del sistema en la forma següent:
a on , és una matriu diagonal i , és la suma d'una matriu triangular inferior i una matriu triangular superior , després . Partint de , podem reescriure dita equació com:
Després,
Si aii ≠ 0 per a cada i. Per la regla iterativa, la definició del Mètoto de Jacobi pot ser expressat de la forma:
a on és el contador de iteración, Finalment tenim:
cal destacar que en calcular xi(k+1) es necessiten tots els elements en x(k), llevat el que tinga el mateix i. Per això, al contrari que en el mètoto Gauss-Seidel, no es pot sobreescribir xi(k) en xi(k+1), ya que el seu valor serà necessari per al restant dels càlculs. Esta és la diferència més significativa entre els mètotos de Jacobi i Gauss-Seidel. La cantitat mínima d'almagasenament és de dos vectores de dimensió n, i serà necessari realisar un copiat explícit.
Convergència
El mètoto de Jacobi sempre convergix si la matriu A és estrictament diagonal dominant i pot convergir inclús si esta condició no se satisfà.
Per a verificar la convergència del mètoto es calcula el ràdio espectral (ρ):
és la condició necessària i suficient per a la convergència, sent R = L + O . No és necessari que els elements de la diagonal en la matriu siguen majors (en magnitut) que els atres elements (la matriu és diagonalment dominant), pero en el cas de ser-ho, la matriu convergix.
Vore també
- Este artícul conté una traducció derivada de «Método de Jacobi» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.