Metoda de eliminare a lui Gauss Metoda lui Gauss este una din metode tradiionale direct e de rezolvare a sistemelor

de ecuaii liniare. Ideea de baz a metodei const n aducerea sistemului de ecuaii prin transformri elementare la o form echivalent, avnd matrice superior sau inferior triunghiular, urmat de rezolvarea sistemului rezultat prin procedee recurente specifice, foarte eficiente. Transformarea sistemului iniial ntr-un sistem de form triunghiular se realizeaz cu ajutorul a trei operaii elementare: a) interschimbarea a dou ecuaii ntre ele; b) nmulirea unei ecuaii cu o constant nenul; c) scderea unei ecuaii din alta i nlocuirea celei de-a doua ecuaii cu rezultatul scderii. Transformarea sistemului este echivalent cu eliminarea succesiv a necunoscutelor din ecuaii, prin aceast operaie ajungndu-se la o matrice triunghiular a sistemului (faza eliminrii). Rezolvarea sistemului cu matrice triunghiular const n determinarea necunoscutelor i substituia lor n ecuaiile sistemului n ordine invers, fiind denumit din acest motiv faza substituiei inverse. Fie pentru exemplificare un sistem de trei ecuaii cu trei necunoscute:

respectiv: A x =b cu A=[a ij] matricea sistemului,

x=[xi] matricea coloan a necunoscutelor b=[bi] matricea coloan a termenilor liberi. Pivotarea parial Pentru majoritatea metodelor de rezolvare a sistemelor de ecuaii liniare - fie ele directe sau iterative - se ajunge ca la un moment dat s fie necesar mprirea la un element diagonal din matricea A, ajj. Acest element poart numele generic de pivot. Desigur, dac acest element este nul metoda respectiv eueaz, deoarece - din punct de vedere numeric operaia de mprire la 0 este imposibil i, dac nu se iau masuri speciale, orice program de calcul se ntrerupe din execuie ca urmare a producerii unei erori de tipul "Run time error", cu un mesaj de eroare de genul "Floating point overflow". Situaia extrem n care ntr-o matrice A poate s apar un element diagonal nul este cea n care matricea respectiv este singular (determinantul ei este nul). Pe de alt parte, pivotul se poate anula far ca matricea A s fie singular. Mai mult dect att, pivotul poate fi nenul, dar cu o valoare foarte mic, astfel nct mprirea la el s conduc la producerea unor erori de rotunjire, care prin acumulare pot denatura rezultatul. Evitarea unor asemenea situaii se poate face prin adoptarea unei msuri care s permit aducerea pe diagonal a unui element suficient de mare. O asemenea tehnic este aceea a pivotrii care const n schimbarea ntre ele a dou linii sau a dou coloane, astfel nct noul pivot sa aib o valoare absolut ct mai mare posibil. Cutarea noului pivot se face pe coloana curent j*, pe liniile situate sub linia j*, inclusiv aceasta (pivotarea partiala) sau pe liniile i coloanele situate sub linia j* i la dreapta coloanei j*, inclusiv acestea (pivotarea complet). In cazul pivotrii pariale, la un pas j*, se spune ca se executa pivotarea parial pe coloana j*. Prin aceast tehnic se caut pe coloana j* elementul subdiagonal maxim n valoare absolut i se schimb linia j* cu linia in care apare acel element. Deoarece schimbarea a dou linii n matricea A nseamn de fapt schimbarea ordinii a dou ecuaii din sistem, se impune ca - simultan - s se realizeze i interschimbarea termenilor liberi corespunztori din vectorul b i de asemenea, schimbarea semnului determinantului matricii. n cazul concret al unui sistem de trei ecuaii cu trei necunoscute, la primul pas al etapei eliminrii urmrim eliminarea necunoscutei x1 din toate ecuaiile sistemului, cu excepia primei ecuaii. Pentru aceasta, mprim mai nti prima linie la elementul pivot a11, presupus nenul, adic a110 (dac nu este ndeplinit aceast condiie se reordoneaz ecuaiile sistemului):