A Gauss-elimináció egy lineáris egyenletrendszerek megoldására használt algoritmus.
Az elimináció lényege, hogy egyenletrendszerünket visszavezetjük vagy valamely háromszög- vagy átlós mátrix alakra.
A Gauss-elimináció megengedett lépései:
- Két sort (egyenletet) felcserélhetünk
- Egy sort (egyenletet) nem nulla számmal szorozhatunk
- Egyik sorhoz (egyenlethez) hozzáadhatjuk egy másik sor (egyenlet) nem nulla számsorosát
