Rezolvarea sistemelor.

Metoda lui Gauss

Elevi: Nistor
Mdlina
Stoica
Raluca

Carl Friedrich Gauss

Karl Friedrich Gau (transcris n mod
tradiional Gauss, latinizat Carolo Friderico
Gauss; n. 30 aprilie 1777, Braunschweig d. 23 februarie 1855, Gttingen) a fost un
matematician, fizician i astronom
german, celebru pentru lucrrile despre
integralele multiple, magnetism i
sistemul de uniti care i poart numele.
Este considerat unul dintre cei mai mari
oameni de tiin germani.

Metoda lui Gauss

Metoda lui Gauss este un algoritm folosit pentru

rezolvarea sistemelor de ecuaii liniare ce poate fi uor
programabil pe calculator.

ntruct aceast metod se bazeaz pe reducerea

succesiv a necunoscutelor, sistemul transformnduse, pas cu pas, n alte sisteme echivalente, ale cror
ecuaii au un numr de necunoscute care se
micoreaz, ea se mai numete i metoda eliminrii
pariale.
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:

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.
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).

Determinantul matricii
sistemului