Aller au contenu

Mathc matrices/a205

Un livre de Wikilivres.

Sommaire


Total 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, Total Pivoting, le pivot choisi est la plus grande valeur absolue qui se trouve dans la matrice A. Pour cela on fait des échanges de lignes et de colonnes.


Pour initialiser la matrice Ab il faut utiliser la function:

double **Ab = i_Abr_Ac_bc_mR(RAb, CA, Cb));

La fonction: gj_TP_mR();

[modifier le wikicode]

Résoudre : Ax = b

Étude du code

[modifier le wikicode]

La fonction: gj_TP_mR(double **Ab);

La fonction: sort_c_mR(double **Ab);

  • c00b.c
  • La fonction met les colonnes dans le bon ordre.
  • c00c.c

La fonction: sort_r_mR(double **Ab);

La fonction: gj1_T_mR(double **Ab);

  • c00f.c
  • La fonction sélectionne les meilleurs pivots et met zéro sous les pivots.
  • c00g.c
  • La fonction met zéro au-dessus des pivots'.
  • c00h.c

Résoudre : A|x1|x2| ... |xn| = b1|b2| ... |bn|

Inverser une matrice : A|ID