Este o metoda in care necunoscutele

x 1 , x 2 ...., x n se elimina succesiv, sistemul

transformandu-se intr-un sistem echivalent superior triunghiular. Astfel, prima necunoscuta calculate va fi cea de ordin n, x n apoi din penultima ecuatie se calculeaza x n1 , functie de x n , s.a.m.d se calculeaza pe rand toate necunoscutele pe masura ce inaintam spre prima ecuatie a sistemului. Cum se ajunge la forma superior triunghiulara a sistemului de ecuatii(5.1.1). Prin transformari liniare efectuate asupra elementelor matricei A se aduce primul element (elementul de pe diagonala principala) la valoarea 1, si celelalte elemente de sub acesta la valoarea 0, eliminand astfel necunoscuta x 1 din ecuatiile de ordin i = 2,3,4,...,n . Se ia apoi a doua coloana si se precedeaza la fel eliminand necunoscutele de ordin doi, x 2 din ecuatiile de ordin i = 3,4,...,n . Algoritmul continua cu eliminarea in acelasi mod a necunoscutelor de ordin 3,4,,n-1. Metoda lui Gauss se poate realiza printr-un process de pivotare partiala sau pivotare totala. Procesul de pivotare partiala consta in cautarea pivotului de modul maxim printre toti ceoeficientii aflati sub linia k si pe coloana k si aducerea lui pe pozitia (k,k) prin permutari de linii. Daca pivotul se gaseste pe linia p se permute linia p cu linia k. Daca matricea este diagonal dominanta pivotarea nu mai este necesara. Pivotarea totala consta in cautarea pivotului de modul maxim printre toti coeficientii aflati sub linia k si la dreapta coloanei k si aducerea lui pe pozitia (k,k) prin permutari de linii si coloane. Observatie La metoda cu pivotare partiala, unde se fac doar permutari de linii, ordinea necunoscutelor in fiecare ecuatie nu se modifica. In schimb la metodele cu pivotare totala se impune memorarea permutarilor de coloane pentru a reconstitui la sfarsit ordinea initiala a necunoscutelor.