En mathématiques, l'élimination gaussienne (également appelée réduction de ligne) est une méthode utilisée pour résoudre des systèmes d'équations linéaires. Elle doit son nom à Carl Friedrich Gauss, un célèbre mathématicien allemand qui a écrit sur cette méthode, mais ne l'a pas inventée.

Pour effectuer l'élimination gaussienne, les coefficients des termes du système d'équations linéaires sont utilisés pour créer un type de matrice appelé matrice augmentée. Ensuite, des opérations élémentaires sur les lignes sont utilisées pour simplifier la matrice. Les trois types d'opérations de lignes utilisés sont les suivants :

L'objectif de l'élimination gaussienne est d'obtenir la matrice sous forme de rangée d'échelons. Si une matrice est sous forme de rangée, cela signifie que, en lisant de gauche à droite, chaque rangée commencera par au moins un terme zéro de plus que la rangée qui la précède. Selon certaines définitions de l'élimination gaussienne, le résultat de la matrice doit être sous forme de ligne-échélon réduite. Cela signifie que la matrice est sous forme de rangée-échelon et que le seul terme non nul dans chaque rangée est 1. L'élimination gaussienne qui crée un résultat de matrice à rangée-échelon réduite est parfois appelée élimination gaussienne-jordanienne.