3. Eliminarea Gaussiană#

Eliminara Gaussiană își propune transformarea unui sistem de ecuații liniare complicat într-unul mult mai ușor de rezolvat. Mai precis, algoritmii ce urmează să fie discutați în acest subcapitol își propun să transforme matricea de coeficienți a unui SEL (Sistem de Ecuații Liniare) într-o matrice superior triunghiulară.

La sfârșitul acestui subcapitol, veți fi acumulat informații utile ce vizează:

Cum funcționează Eliminarea Gaussiană clasică? (algoritmul G);
Algoritmul de Eliminare Gaussiană cu Pivotare Parțială (GPP);
Îmbunătățirea sa, Eliminarea Gaussiană cu Pivotare Parțială și pivot Scalat (GPPS);
Algoritmul de Eliminare Gaussiană cu Pivotare Totală (GPT);
Cum se pot rezolva în \(O(n)\) sistemele tridiagonale? (Thomas);
Utilizarea Eliminării Gauss-Jordan pentru a inversa o matrice.

La final, veți întâlni exerciții propuse și o sumedenie de materiale suplimentare ce vă pot ajuta să înțelegeți și mai bine conținutul.

Licență#

The book "Metode Numerice", written by Valentin-Ioan Vintilă, is licensed under CC BY-NC-SA 4.0