Présentation de l'algorithme partie 1 :
Remarque :
Soit A une matrice,
- Dans A[R_SIZE][C0], il y a le nombre de ligne de la matrice A.
- Dans A[C_SIZE][C0], il y a le nombre de colonne de la matrice A.
Voir la fonction i_mR(); dans le fichier : Mathc_matrices/Fichiers_h_:_vim2
Soit Ab une matrice,
- Dans Ab[R_SIZE][C0], il y a le nombre de ligne de la matrice Ab.
- Dans Ab[C_SIZE][C0], il y a le nombre de colonne de la matrice Ab.
- Dans Ab[C_SIZE_A][C0], il y a le nombre de colonne de la matrice A.
Voir la fonction i_AbR0_mR(); dans le fichier : Mathc_matrices/h09e et dans l'exemple gj_r.c
Il y a trois possibilité :
Cas 1 : Le nombre de lignes de A correspond au nombre de colonnes.
A étant carré on peut calculer son déterminant. Si le déterminant n'est pas nul on utilise, utilise le "total pivoting" voir partie 6 du cours. Soit la fonction gj1_mR(Ab);
Si le déterminant est nul on utilise la fonction gj4_mR(Ab);
Cas 2 : Le nombre de lignes de A est inférieur au nombre de colonnes.
La fonction c_Ab_subArxr_mR(); dans le fichier : Mathc_matrices/h09h permet de construire une matrice A' carré dont les dimensions dépendent uniquement du nombre de lignes de A, on oublie le nombre de colonnes.
A' étant carré on peut calculer son déterminant. Si le déterminant n'est pas nul on utilise, utilise le "total pivoting" voir partie 6 du cours. Soit la fonction gj1_mR(Ab);
Si le déterminant est nul on utilise la fonction gj4_mR(Ab);
Cas 3 : Le nombre de lignes de A est supérieur au nombre de colonnes.
La fonction s'arrête.