Methode van Jacobi

In de numerieke wiskunde is de methode van Jacobi, genoemd naar de Duitse wiskundige Carl Jacobi, een algoritme om iteratief een benaderde oplossing te vinden voor een stelsel van lineaire vergelijkingen. De methode van Jacobi is net als de Gauss-Seidel methode en de SOR-methode een speciale splitsingsmethode. De methode werd ontwikkeld, omdat Gauss-eliminatie weliswaar een exacte oplossing geeft, maar erg gevoelig is voor rekenfouten. Een iteratieve benadering heeft hier minder last van.

Methode

Bij de methode van Jacobi wordt de matrix $A$ van het stelsel lineaire vergelijkingen

$Ax=b$

gesplitst in de hoofddiagonaal $D$ en de rest:

$A=D+R$

De vergelijking kan dan geschreven worden als:

$Dx+Rx=b$

of, mits $A$ inverteerbaar is, als

$x=D^{-1}(b-Rx)$

De iteratieve benadering van de oplossing verloopt via:

$x^{(m+1)}=D^{-1}(b-Rx^{(m)})$

Uitgeschreven in de elementen van de matrices en de vectoren betekent dit voor het stelsel van $n$ lineaire vergelijkingen met $n$ onbekenden

${\begin{matrix}a_{1,1}x_{1}+\ldots +a_{1,n}x_{n}&=&b_{1}\\a_{2,1}x_{1}+\ldots +a_{2,n}x_{n}&=&b_{2}\\&\vdots &\\a_{n,1}x_{1}+\ldots +a_{n,n}x_{n}&=&b_{n}\\\end{matrix}}$

dat het $i$-de element van de $(m+1)$-ste iteratie berekend wordt, uitgaande van een willekeurige startwaarde $x^{(0)}$, als:

$x_{i}^{(m+1)}={\frac {1}{a_{i,i}}}\left(b_{i}-\sum _{j\not =i}a_{i,j}\cdot x_{j}^{(m)}\right)$

Een minimale voorwaarde is dat de diagonaalelementen $a_{i,i}$ ongelijk zijn aan 0. Voor de convergentie van de methode van Jacobi is strikte diagonale dominantie van de matrix $A$ voldoende.

Referenties

• (de) A. Meister: Numerik linearer Gleichungssysteme (Numerieke oplossingen voor stelsels van lineaire vergelijkingen), 2. Auflage, Vieweg 2005, ISBN 3528131357
• (en) R. Barrett et al.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (Templates voor de oplossing van lineaire systemen; bouwblokken voor iteratieve methoden, 2nd Edition, SIAM Philadelphia, 1994

Externe links

• (en) Eric W. Weisstein et al. "Methode van Jacobi" MathWorld
• (de) Jacobi und Gauss-Seidel-Verfahren verstaendlich erklaert, inklusive Matlab Programme (Totale en enkelvoudige methoden van Jacobi en Gauss-Seidel voor N = 3 (pdf) Methode van Jacobi en methode van Gauss-Seidel begrijpelijk uitgelegd, met inbegrip van Matlab-programma's)