Documente Academic
Documente Profesional
Documente Cultură
LAZAR Alexandru
DEREBEI Andrei
23.10.2013
Data efectuării lucrării:
30.10.2013
Data predării referatului: 06.11.2013
SERBAN Constantin-Alexandru Responsabil referat.
DEREBEI Andrei
Cuprins
1 Rezolvarea sistemelor de ecuatii liniare prin metoda Gauss ................................................... 4
1.1 Scopul lucrarii .................................................................................................................. 4
1.2 Chestiuni studiate ............................................................................................................. 4
1.3 Rezolvarea unor sisteme algebrice liniare ........................................................................ 4
1.4 Analiza experimentala a algoritmilor ............................................................................... 5
1.5 Implementarea algoritmilor intr-un limbaj de programare .............................................. 7
2 Metode iterative de rezolvare a sistemelor algebrice liniare ................................................... 8
2.1 Scopul lucrarii .................................................................................................................. 8
2.2 Chestiuni studiate ............................................................................................................. 8
2.3 Rezolvarea unor sisteme de ecuatii liniare prin Jacobi si Gauss-Seidel .......................... 9
2.4 Analiza experimentala a erorilor si a efortului de calcul, la metodele Jacobi si Gauss
Seidel ………………………………………………………………………………………….10
3 Studiu individual.................................................................................................................... 11
4 Observatii si concluzii ........................................................................................................... 13
Bibliografie ................................................................................................................................... 14
1 Rezolvarea sistemelor de ecuatii liniare prin metoda Gauss
N 10 20 30 40 50
function x = Gauss(a,b)
% a este matricea coeficientilor
% b este vectorul termenilor liberi,de tip coloana
% x este vectorul solutiilor,de tip coloana
% ab este matricea obtinuta prin concatenarea matricelor a si b
% L reprezinta numarul de linii
% C reprezinta numarul de coloane
ab=[a,b];
[L,C]=size(ab);
for j=1:L-1
for i=j+1:L
ab(i,j:C)=ab(i,j:C)-ab(i,j)/ab(j,j)*ab(j,j:C);
end
end
x=zeros(L,1);
x(L)=ab(L,C)/ab(L,L);
for i=L-1:-1:1
x(i)=(ab(i,C)-ab(i,i+1:L)*x(i+1:L))/ab(i,i);
end
>> x = Gauss(a,b)
ab =
ab =
0 0 2.0000 6.0000
ab =
0 0 2.0000 6.0000
x=
x k F ( x k 1 ) (2.1)
Exercitiul 1:
Metoda Converg err Nmax rho (M) ||M|| Eroare Eroare iteratii X1 X2
enta impusa atinsa
Jacobi da 0.001 100 0.81 1 0.001 0.0008 44 2 3
Norma mat. Jacobi 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
Nr. iteratii j 4 6 7 9 11 15 20 32 67
Nr. iteratii g-s 6 7 7 8 9 10 10 11 12
Dimensiunea sistemului este 20
Norma mat.Jacobi 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
Nr. iteratii j 4 6 7 9 11 15 21 32 67
Nr. iteratii g-s 6 7 8 9 9 10 11 11 12
Dimensiunea sistemului este 40
Eroarea in functie de numarul de iteratii, utilizatorul introduce: norma matricei de
iteratie Jacobi si numarul de ecuatii.
Programul afiseaza rezultatele numerice in consola Scilab. Valorile recomandate sunt:
Iteratii 1 5 9 13 17
n=20 1.28E+00 6.15E-02 3.85E-03 2.40E-04 1.50E-05
n=40 1.23E+00 4.41E-02 2.76E-03 1.72E-04 1.08E-05
n=60 1.25E+00 4.83E-02 3.02E-03 1.89E-04 1.18E-05
Metoda Jacobi
Iteratii 1 5 9 13 17
N=20 3.30E+00 4.83E-02 4.95E-04 5.75E+00 7.41E-08
N=40 4.96E+00 7.34E-02 7.34E-04 9.90E-06 1.01E-07
N=60 5.37E+00 7.75E-02 7.08E-04 9.20E-06 8.74E-08
Metoda Gauss-Seidel
3 Studiu individual
1. Fie sistemul de ecuatii:
Oservatie! Ecuatia se poate rezolva cu metoda Gauss fara pivotare si cu metoda Gauss cu
pivotare.
2. Se da sistemul de ecuatii:
Rezolvarea sistemului incepe de la ultima ecuatie unde avem doar o singura necunoscuta z:
Inlocuim z in cea de-a doua ecuatie:
Observatie! Sistemul se poate rezolva doar cu metoda Gauss cu pivot deoarece coeficientul
diagonal este nul.
4 Observatii si concluzii
In urma cercetarii si calculelor efectuate in timpul laboratoarelor si aplicatiilor putem vedea
ca metoda Jacobi este o metoda de rezolvare a sistemelor de ecuatii liniare mult mai rapida decat
metoda Gauss-Seidel, prima fiind de ordinul 2, respectiv metoda Gauss-Seidel fiind de ordinul 3.
In functie de numarul de conditionare al matricei n A , putem preciza conditionarea matricei
in urmatorul mod:
Daca problemele sunt bine formulate matematic si numeric, atunci nu vor exista dificultati
in rezolvarea acestora.
Bibliografie
[1] Gabriela Ciuprina, Mihai Rebican, Daniel Ioan: Metode Numerice în Ingineria Electrică.
Îndrumar de laborator, Editua Printech, 2013, disponibil la
http://mn.lmn.pub.ro/indrumar/indrumarLMN2013_20sept2013.pdf.
[2] Gabriela Ciuprina, Mihai Rebican, Daniel Ioan: Program demo pentru Laboratorul de Metode
Numerice, Lucrarea 3, 2013, disponibil la
http://mn.lmn.pub.ro/surse_scilab_2013/L03.tar
[3] Gabriela Ciuprina, Mihai Rebican, Daniel Ioan: Program demo pentru Laboratorul de Metode
Numerice, Lucrarea 4, 2013, disponibil la
http://mn.lmn.pub.ro/surse_scilab_2013/L04.tar
[4] Revista Informatica Economică nr. 1 (37)/2006.
revistaie.ase.ro/content/37/bogdanoancea.pdf