Devoir 2 question 1

Devoir 2 question 1

by Andree Eid -
Number of replies: 1

Bonjour, 

J'aurais une question sur la question 1) a)  du devoir 2 . Pourquoi la méthode de la factorisation de Cholesky n'est pas pertinente dans ce cas ? 

Merci 

In reply to Andree Eid

Re: Devoir 2 question 1

by Alexis Montoison -

La méthode de Cholesky va seulement prendre en compte le fait de la matrice est symétrique.

Par conséquent la factorisation sera de la forme LL' et on va déterminer l'ensemble des coefficients de L.

La méthode de Thomas va seulement exploiter le fait que la matrice est tridiagonale.

Par conséquent la factorisation sera de la forme LU où L et U n'ont seulement que deux "diagonales".

La méthode de Thomas sera donc plus rapide et moins coûteuse de terme de mémoire que la méthode de Cholesky.


Remarque : On pourrait implémenter une factorisation qui prend en compte ces deux propriétés mais c'est alors un nouvel algorithme.