Analyse Numérique - 7
mercredi 9 avril 2014
11:08
On cherche le cas idéal: des matrices diagonales.
Ainsi, on n'a qu'a stocker les coefficients diagonaux, et en multiplier deux revient à une multiplication terme à terme.
(une multiplication de deux matrices standard a un coût n^3)
Exercice 1
Soit Ax = b un SEL (système d'équations linéaires)
Montrer avec P une matrice de permutation, que même permuté le SEL reste correct.
P est une matrice qui permute les sommets :
Ici inverse de P = P         ici inverse de P = transposée
Exercice 3
Montrer que le coefficient a_ij  (avec j>=i) est à l'indice k = L(j)-(j-i) dans le tableau T.
K doit être supérieur à L(j-1).
<-Liste des coefficients
<- Liste des indices des coefs. diagonaux