Gauss-Jordanov postupak eliminacije


Uvod Metoda supstitucije Metoda suprotnih koeficijenata Metoda komparacije Cramerovo pravilo Gaussov postupak eliminacije Gauss-Jordanov postupak eliminacije Riješi sustav


Linearni sustav s tri jednadžbe i tri nepoznanice:



Možemo zapisati ovako:


Ideja Gauss-Jordanove metode eliminacije sastoji se u tome da se pomoću elementarnih transformacija dobijemo jediničnu matricu. Na takav način dobijemo novi sustav koji je ekvivalentan zadanom.

Elementarne transformacije čine sljedeće operacije:
  1. zamjena mjesta dvaju redaka
  2. množenje proizvoljne jednadžbe sustava brojem različitim od nule
  3. množenje proizvoljne jednadžbe sustava brojem, i dodavanje rezultata bilo kojoj drugoj jednadžbi sustava
Budući da smo dobili jediničnu matricu, iščitavanjem dobivamo nepoznanice x1, x2 i x3.