Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
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
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
    • Notes
    Load more