next up previous contents
suivant: Résolution numérique d'équation monter: Résolution de systèmes linéaires précédent: Factorisation de Cholesky   Table des matières

Méthode de Jacobi

La méthode de Jacobi est une technique itérative pour résoudre un système linéaire.

function [x]=Jacobi(A,b,x0,k)
//
// On veut resoudre le systeme Ax=b
// de maniere recursive
// x0 condition initiale de l'algorithme de Jacobi
// k nombre d'itération
//
  n=size(A,'c')
  x=x0;
  for p=1:k
    for i=1:n
      x(i)=(b(i)-A(i,1:n)*x+A(i,i)*x(i))/A(i,i)
    end
  end
   
endfunction


\begin{sessioncmd}
\par A=[264 110 98;110 105 21;98 21 54]
A =
\par ! 264. 110....
...ion
\par //Jacobi}
\par norm(A*x1-b)
ans =
\par 3.202D-15
\par\end{sessioncmd}



barty 2004-04-29