Liste des programmes
forwardrow Substitution directe : version orient´ ee ligne . . . . . . . . . . . . . . 69
forwardcol Substitution directe : version orient´ ee colonne . . . . . . . . . . . 69
backwardcol Substitution r´ etrograde : version orient´ ee
colonne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
lukji
Factorisation LU de la matrice A, version kji . . . . . . . . . . . . 80
lujki
Factorisation LU de la matrice A, version jki . . . . . . . . . . . . 81
luijk
Factorisation LU de la matrice A, version ijk . . . . . . . . . . . . 82
chol2
Factorisation de Cholesky . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
modgrams Proc´ ed´ e d’orthogonalisation de Gram-Schmidt modifi´ e . . . . 89
LUpivtot
Factorisation LU avec changement de pivot total . . . . . . . . . 92
luband
Factorisation LU pour une matrice bande . . . . . . . . . . . . . . . 97
forwband
Substitution directe pour une matrice L de largeur de
bande p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
backband
Substitution r´ etrograde pour une matrice U de largeur
de bande q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
modthomas Algorithme de Thomas, version modifi´ ee . . . . . . . . . . . . . . . . 99
condest2
Evaluation approch´ ee de K 1 (A) . . . . . . . . . . . . . . . . . . . . . . . . 105
jor
M´ ethode JOR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
sor
M´ ethode SOR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
basicILU
Factorisation LU incompl` ete (ILU) . . . . . . . . . . . . . . . . . . . . . 132
ilup
Factorisation incompl` ete ILU(p) . . . . . . . . . . . . . . . . . . . . . . . 134
gradient
M´ ethode du gradient `
a pas optimal . . . . . . . . . . . . . . . . . . . . . 141
conjgrad
M´ ethode du gradient conjugu´ e pr´ econditionn´ e . . . . . . . . . . . 147
arnoldialg
M´ ethode d’Arnoldi avec orthonormalisation de
Gram-Schmidt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150
arnoldimet M´ ethode d’Arnoldi pour la r´ esolution des
syst` emes lin´ eaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
gmres
M´ ethode GMRES pour la r´ esolution
des syst` emes lin´ eaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156
powerm
M´ ethode de la puissance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
invpower
M´ ethode de la puissance inverse . . . . . . . . . . . . . . . . . . . . . . . 178
forwardrow Substitution directe : version orient´ ee ligne . . . . . . . . . . . . . . 69
forwardcol Substitution directe : version orient´ ee colonne . . . . . . . . . . . 69
backwardcol Substitution r´ etrograde : version orient´ ee
colonne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
lukji
Factorisation LU de la matrice A, version kji . . . . . . . . . . . . 80
lujki
Factorisation LU de la matrice A, version jki . . . . . . . . . . . . 81
luijk
Factorisation LU de la matrice A, version ijk . . . . . . . . . . . . 82
chol2
Factorisation de Cholesky . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
modgrams Proc´ ed´ e d’orthogonalisation de Gram-Schmidt modifi´ e . . . . 89
LUpivtot
Factorisation LU avec changement de pivot total . . . . . . . . . 92
luband
Factorisation LU pour une matrice bande . . . . . . . . . . . . . . . 97
forwband
Substitution directe pour une matrice L de largeur de
bande p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
backband
Substitution r´ etrograde pour une matrice U de largeur
de bande q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
modthomas Algorithme de Thomas, version modifi´ ee . . . . . . . . . . . . . . . . 99
condest2
Evaluation approch´ ee de K 1 (A) . . . . . . . . . . . . . . . . . . . . . . . . 105
jor
M´ ethode JOR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
sor
M´ ethode SOR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
basicILU
Factorisation LU incompl` ete (ILU) . . . . . . . . . . . . . . . . . . . . . 132
ilup
Factorisation incompl` ete ILU(p) . . . . . . . . . . . . . . . . . . . . . . . 134
gradient
M´ ethode du gradient `
a pas optimal . . . . . . . . . . . . . . . . . . . . . 141
conjgrad
M´ ethode du gradient conjugu´ e pr´ econditionn´ e . . . . . . . . . . . 147
arnoldialg
M´ ethode d’Arnoldi avec orthonormalisation de
Gram-Schmidt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150
arnoldimet M´ ethode d’Arnoldi pour la r´ esolution des
syst` emes lin´ eaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
gmres
M´ ethode GMRES pour la r´ esolution
des syst` emes lin´ eaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156
powerm
M´ ethode de la puissance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
invpower
M´ ethode de la puissance inverse . . . . . . . . . . . . . . . . . . . . . . . 178