Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
62Activity
0 of .
Results for:
No results containing your search query
P. 1
Metoda Gauss Seidel Si Jacobi

Metoda Gauss Seidel Si Jacobi

Ratings:

4.75

(8)
|Views: 7,164 |Likes:
Published by Gabriela Dinca

More info:

Published by: Gabriela Dinca on Jan 16, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC or read online from Scribd
See more
See less

08/12/2013

 
Capitolul 2. METODE NUMERICE PENTRU REZOLVAREA SISTEMELOR DE ECUAŢII ALGEBRICE LINIARE.2.1. Metode de rezolvare numerică a sistemelor algebrice liniare
 Modelarea numerica a proceselor tehnologice de multe ori duce la obţinerea unor sisteme de ecuaţii liniare. Procedeul
 Krame
r, care permite obţinerea soluţiei sistemului prin raportul determinaţilor, devine inutil dacă numarul de ecuaţii si necunoscute creşte(
n
>10 ), deoarece numarul necesar de operaţii aritmetice are o valoare fantastica
n
!
n
.În acest caz rezolvare sistemelor liniare se face folosind anumite metode specifice,care pot fi clasificate ca:- metode
directe
;- metode
indirecte
(sau
iterative
).Metodele
directe
se utilizeaza pentru rezolvarea sistemelor liniare de ordinul
n
< 10
3
.Metodele
indirecte
se utilizeaza pentru rezolvarea sistemelor liniare de până la ordinul
n
=10
6
.
NOTĂ
.
Ca regula , pentru rezolvarea sistemelor de ecuatii liniare, se aplica metodeiterative.
 
2.1.1. Metoda eliminării
Gauss
 Metoda eliminarii
Gauss
este cea mai simplă metoda directă, care cere circa(2/3)
·n
3
de operatii aritmetice. Metoda are la baza ideea transformării matricei date
 A
intr-o matrice
 superior triunghiulară 
prin eliminarea consecutivă a necunoscutelor si apoirezolvarea ecuaţiilor, folosind procedeul de
 substituire inversă 
.
22
 
Descrierea metodei
Se consideră un sistem de
n
ecuaţii liniare, de forma:
=+++ =+++ =+++
nnnnnn nnnn
b xa xa xa b xa xa xa b xa xa xa
................................................................ ..............
2211 22222121 11212111
(2.1)
 
care scris mai scurt va avea forma
i jn jij
b xa
=
=
1
, (2.2)unde : 
i
= 1,2,3,.....,
n
este numărul ecuaţiei;
 j
= 1,2,3, ...,
n
reprezintă
 
numărul necunoscuteiAcest sistem în forma matriceala se notează:
 A
·
 x
=
b
, (2.3)la care:
 A
 
         =
nnnnnn
aaaaaaaaa
..................... ..........
212222111211
se numeşte matricea coeficienţilor , 
 x
         =
n
 x x x
...
21
- vectorul variabilelor necunoscute,
23
 
 
b
 
         =
321
...
bbb
- vectorul termenelor liberi. Dacă matricea
 A
este
 superior triunghiulara
, adică toate elementele situate subdiagonala principală sunt nule : 
         
nnnn
aaaaaa
.....00................ .....0.....
22211211
 (coeficienţii
a
ij
 
= 0, la
i > j
), atunci rezolvarea sistemului se poate face uşor prin procedeul de eliminare
inversă 
.Dacă toate elemente din matricea superior triunghiulara
 
 A
de pe diagonala principala sunt diferite de zero (
a
ii
 
0) atunci sistemul de ecuatii dat ( 2.1) va capătaforma : 
==+ =+++ =++++
nnnn nnnnnnn nnnn nnnn
b xab xa xa b xa xa xa b xa xa xa xa
,1,111,1 2,211,2222 1,111,1212111
 ...........................................................  ..............
(2.4)Se observă ca ultima ecuatie conţine numai necunoscuta
 x
n
, atunci considerând
a
n,n
 
0 , se obţine
 x
n
= b
n
 /a
n,n
(2.5)Substituind aceasta valoare în penultima ecuatie rezultă ecuaţia :
24

Activity (62)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Alin STr liked this
Martin Cristinel liked this
Martin Cristinel liked this
Alexandru Matei liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->