Aller au contenu

Mathc matrices/a203

Un livre de Wikilivres.


Sommaire


Gass-Jordan Partial Pivoting

[modifier le wikicode]

Gaussian elimination, est un algorithme pour résoudre des systèmes d'équations linéaires...Wikipedia: Gaussian elimination


Dans l'algorithme, Partial Pivoting, le pivot choisi est la plus grande valeur absolue qui se trouve dans une colonne de A. Pour cela on fait des échanges de lignes.


Ce système fonctionne avec le Partial Pivoting et le Total Pivoting:

Ce système ne fonctionnerait pas avec le Total Pivoting : (Pivot décalé sur la droite)

Étude du code

[modifier le wikicode]

La fonction: gj_PP_mR(double **Ab, above);

The function: gj3_T_mR(double **Ab, above);

  • c00b.c
  • La fonction sélectionne les meilleurs pivots et met zéro sous les pivots.
  • c00c.c
  • La fonction met zéro au-dessus des pivots.
  • c00d.c

Matrice singulière, système compatible :

Matrice singulière, système incompatible : (Je change les valeurs de b)