Algoritmul lui Gauss de rezolvare a sistemelor de ecuatii liniare Pentru a rezolva un sistem de ecuatii liniare procedam astfel Se alcatuieste

un tabel cu 2 coloane In coloana din stana se trec coeficientii necunoscutelor In coloana din dreapta se trec termenii liberi Asupra liniilor din table se efectueaza transofrmari elementare cu scopul de a obtine sub diagonala principala numai elemente nule Dupa obtinerea zerourilor se scrie sistemul corespondent ultimei etape din table Se rezolva sistemul obtinut pornind de la ultima ecouatie inspre prima

Transformari elementare: Schimbarea a 2 linii intre ele Inmultirea unei linii cu un numar diferit de 0 Inmultirea unei linii cu un numar real diferite de 0 si adunarea rezultatelora la o alta linie

1. Sistem compatibil determinat la finalul algoritmului lui Gauss (cand nu obtinem zerouri sub diagonala principala) 2. 0=1 => sistem incompatibil 3. 0=0 =>Sistem compatibil nedeterminat

Cazuri de compatbilitate 1. 2. Daca sistemul obtinut contine o relatie falsa (0=1) Daca sistemul nu contine nici o relatie falsa atunci el este compatibil Daca numarul ecuatiilor coincide cu numarul necunoscutelor atunci solutia este unica Daca daca se obtin mai putine ecuatii decat necunoscut atunci sistemul este compatibil nedeterminat