Metode si programe de

calcul numeric

-portofoliu-

Proiect realizat de: Vieru Daniel

Grupa :3121c
 II.2. REZOLVAREA SISTEMELOR TRIUNGHIULARE

Un sistem de n ecuaţii cu n necunoscute a cărei matrice este superior, respectiv inferior triunghiulară
se rezolvă uşor prin substituţie inversă (sau înapoi), respectiv substituţie directă (substituţie înainte).

Algoritmul de rezolvare a sistemelor inferior triunghiulare:

Date de intrare: n, numărul de ecuaţii şi necunoscute; matricea triunghiulară a sistemului, T, care îndeplineşte
condiţia t i n ii ≠ ,0 ∀ = ,1 ; termenii liberi bi ,i = ,1 n .

Pasi:

1.Citirea datelor de intare

2.Initializarea variabilei

3.atribuirea

4.pentru i de la 2 la n se initializeaza mai intai s=0 se parcurge cu k de la 1 la i-1

Si se calculeaza in s suma elementelor

5.se afiseaza solutiile

Codul C si solutiile pentr matricea data:

Program Rezolvare Sistem Superior Triunghiular:

TEHNICI DE PIVOTARE

Pentru a micşora erorile ce pot să apară în cazul aplicării metodei Gauss s-au conturat două tehnici de
pivotare: pivotarea parţială şi pivotarea totală. 22 În cazul pivotării parţiale se alege drept pivot elementul de
sub diagonală, de pe aceeaşi coloană, maxim în modul. Acesta este adus pe poziţia pivotului printr-o permutare
convenabilă de linii, după care algoritmul se continuă în modul obişnuit. În cazul pivotării totale, la pasul i se
alege pivot elmentul de pe linia i coloana i doar dacă acesta este elementul maxim în modul între elementele
submatricei obținute la pasul precedent ( ) ( ) ( )i k l n i kl i i A a ≤ ≤ − − = , 1 1 indici mai mari sau egali cu i).

*Program Eliminare Gaussiana*

Factorizarea Crout (metoda Crout):

Algoritmul factorizării Crout Pasul 1: - Se determină prima coloana a lui L, care coincide cu cea a lui A.
- Se determină prima linie a lui R, folosind formulele date. Înmulţim practic prima linie a lui L cu toate
coloanele lui R ce au indicele mai 37 mare strict decât 1 şi egalăm elementele corespunzătoare cu cele ale lui A.
Pasul 2: - Se determină a doua coloană a lui L, înmulţind toate liniile lui L, de la 2 la n, cu a doua
coloană a lui R şi egalând elementele corespunzătoare cu cele ale lui A. - Se determină a doua linie a lui R,
înmulțind a doua linie a lui L cu toate coloanele lui R de la 3 la n, şi egalând elementele corespunzătoare cu cele
ale lui A. ...,etc.
Pasul n: - Se determină ultima coloană a lui L
 Factorizarea Doolittle (metoda Doolittle) :
Factorizarea Doolittle (metoda Doolittle) : În acest caz matricele L şi R implicate sunt următoareleDeterminarea
elementelor lor se face analog, diferă doar ordinea de determinare a acestora. Algoritmul factorizării Doolittle

Pasul 1: - Se determină prima linie a lui R.

– Se determină prima coloană a lui L .

Pasul 2: - Se determină a doua linie a lui R .

- Se determină a doua coloană a lui L . .....

Pasul n: - Se determină linia n a lui R, practic elementul nn r al lui R.

Cholesky:

Prima coloană şi prima linie se calculează simultan. La pasul următor se determină mai întâi 22 l , apoi
şi restul elementelor de pe coloana 2 a lui L. Se continuă analog pentru toţi paşii până la pasul n. În continuare
este prezentat un program în C realizat pe baza algoritmului factorizării Cholesky.
Program Factorizare Cholesky*/
Metoda Jacobi (metoda iteraţiilor simultane:

- Metoda Seidel-Gauss-nr maxim iteratii:

Program Metoda Seidel Gauss-epsilon si Nmax:

METODA BISECŢIEI (TIP 1):

 Această metodă constă în reducerea intervalului de separare, prin înjumătăţiri repetate şi selectarea
subintervalului în care se află rădacina

Date de intrare:

a,b= capetele intervalului de separare, f = funcţia căreia i se localizează rădăcina. ε = precizia determinării.

METODA COARDEI (CONDITIE DE TIP 1):