Élimination de Gauss

Suite d'opérations élémentaires sur les lignes (et éventuellement les colonnes) d'une matrice pour la transformer en forme échelonnée ou forme échelonnée réduite, utilisée pour résoudre des systèmes linéaires, calculer le rang, trouver des inverses et obtenir des bases des espaces de solutions par élimination systématique des variables.

Une procédure systématique consistant à appliquer des opérations élémentaires sur les lignes (et, si nécessaire, des permutations de colonnes) à une matrice pour obtenir une forme échelonnée ou échelonnée réduite ; utilisée pour résoudre des systèmes linéaires, calculer le rang et obtenir des inverses ou des factorisations comme LU (avec pivotage et permutations si requis).