next up previous contents
suivant: Méthode de Jacobi monter: Résolution de systèmes linéaires précédent: Factorisation   Table des matières

Factorisation de Cholesky

On détermine la factorisation de Cholesky d'une matrice symétrique $ A$. Autrement dit on calcule la matrice $ C$ telle que $ A=CC'$.

function [C]=facCho(A)
// Factorisation de Cholesky de la matrice A
//
C=zeros(A);
C(1,1)=sqrt(A(1,1));
dimmat=size(A,'r');
for i=2:dimmat
    for j=1:i-1
        C(i,j)=(A(i,j)-(C(i,1:j-1)*C(j,1:j-1)'))/C(j,j);
    end
    C(i,i)=sqrt(A(i,i)-(C(i,1:i-1)*C(i,1:i-1)'));
end
 
endfunction


\begin{sessioncmd}
\par A=[3 -4 0;12 -9 -1;24 -4 8] \sleftarrow{\normalfont Défi...
...3. !
A1 =
\par ! 3. - 4. 0. !
! 0. 7. - 1. !
! 0. 0. 12. !
\par\end{sessioncmd}



barty 2004-04-29