Barion Pixel Gauss-elimináció | mateking
 

Gauss-elimináció

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

Az egyenletrendszer megoldásának egy szuper, de koránt sem a legszuperebb módja.