1) Metoda

aproximaiilor
succesive
transcendente(demonstraie)

pentru

ecuaii

algebrice

si

Considerm ecuaia f ( x ) 0 , f : IR. Se construiete ecuaia x= (x ) .

Definiie: Rdcinile ecuaiei se numesc puncte fixe ale lui . Construim irul de iteraii
x n 1 =( x n ), pt n=0,1, unde x 0 este o valoare aproximativ iniial a rdcinii care se
caut.
TEOREM. Daca :[a,b]R, (a,b R, a<b) se indeplinesc urmatoarele condiii:
( ) oricare ar fi x [a,b] rezult (x ) [a,b]
( ) exista q (0,1) astfel nct oricare ar fi u1 , u 2 [a,b] este indeplinit inegalitatea
| (u1) (u 2) | q | u1 u 2 | atunci avem:
a) dac x ( n ) ( a, b) irul x( n ) N din relatia x ( n 1) ( x n ) este convergent
b)

lim
x n este unica radacina a ecuatiei f ( x ) 0, pe[a, b] .
x

Demonstraie.
a)Pentru dou iteraii x n 1 i x n avem:
'
| x n 1 x n || ( x n ) ( x n 1 ) | q | x n x n 1 |
| x n 1 x n | q n | x1 x 0 |, n 1,2,...n

Seria x0 ( x n x n 1 ) este absolut convergent deoarece seria valorilor absolute

n 1

ale termenilor si este majorata de o serie geometric de raie q<1.

Fie S n 1 suma partial de ordin n 1 S n 1 x n

lim
lim
S n 1
xn x
n
n

Din condiia ( ) continuitatea funciei pe[a,b]

c) Artm, prin reducere la absurd c ecuaia x= (x) are soluie unic.
Fie x1 , x 2 dou soluii distincte ale ecuaiei x= (x). Atunci din relaia ( )
avem:
| x1 x 2 || ( x1 ) ( x 2 ) | q | x1 x 2 || x1 x 2 | (1 q ) 0
Ultima inegalitate este imposibil deoarece x1 x 2 0 , iar 1-q>0

2) Metoda Gauss-Seidel de rezolvare a sistemelor de ecuaii liniare (demonstraie).

Principiul metodei const n faptul c n timpul calculului celei de-a (k+1) aproximaii a
necunoscutei x i se folosesc valorile aproximaiilor calculate la acelai pas k+1 a
necunoscutei x1 .....x i 1 si valorile de la pasul k a necunoscutei x i 1 ...x n .
n

xi i ij x j , i 1, n
j 1

Se pregtete sistemul pentru iteraii exact ca la metoda aproximaiilor succesive.

n

xi i ij x j
i 1

(0)

(0)

Pornim cu x1 , x 2 ,...., x n
Dupa k+1 pai vom avea:

x1

( k 1)

p1

(0)

ij x j ( k )

j 2

x 2 ( k 1) 2 2 i x i ( k 1)

x ( k 1)
i
i

i 1

j 1

ij

xj

k 1)

x
j 3

2j

xj

j i 1

ij

(k )

xj

(k )

...........................................................

x i ( k 1) i

i 1

j 1

ij

xj

( k 1)

j i 1

ij

xj

(k )

............................................................

xn

( k 1)

n 1

j 1

ij

xj

( k 1)

3) Rezolvarea ecuaiei de gradul al patrulea (demonstraie).

Metoda Decartes:
Fie ecuaia cu coeficientii complexi y 4 Ay 3 By 2 Cy A 0 . y=x-A/4 ecuaia
redus: x 4 ax 2 bx c 0
Ne propunem s descompunem membrul I intr-un produs de 2 polinoame de gradul II:
x 4 ax 2 bx c ( x 2 px q)( x 2 p ' x q ' )

 p' p 0

'
'
q p pp a
Egalnd coeficienii obinem: ' '
pq p q b
qq ' c

p' p

q q' a p2

q' q b / p

2q a p 2 b / p

( p 2 a) 2 b 2 / p 2

4c p 6 2ap 4 (a 2 4a ) p 2 b 2 0

qq ' c

2q ' p 2 b / p a

Notm p 2 z
p ( z ) z 3 2az 2 (a 2 4a) z b 2 0
Din ecuaia rezolvat rezult p 2 p ' p q, q ' si astfel obinem alte doua ecuaii de

gradul II.

4) Metoda Leverrier de calcul a coeficienilor polinomului caracteristic.

n
n 1
Fie det ( A) x p1 ... p n 1 p n polinomul caracteristic cu semn schimbat
al matricei A si 1 , 2 .... n rdcinile sale.
Notm cu S k puterile de ordin k ale acestor rdcini, k= 1, n
k
k
k
S k 1 2 ... n

k n : S k p1 p1 S k 1 ... p k 1 S1 kp k , k 1, n
k 1 : S1 p1 p1 S1
k 2 : S 2 p1 S1 2 p 2 p 2 1 / 2( S 2 p1 S1 )
.................................................................
k n : Sn p1 S n 1 ... p n 1 S1 np n p n 1 / n( S n p1 S n 1 ... p n 1 S n 1 )

Sumele S1 , S 2 se calculeaz astfel:

S1 1 2 ... n Tr ( A)
2

S 2 1 2 .... n Tr ( A 2 )
..............................................
S k 1 2 ... n Tr ( A k ), k 1, n
Algoritm:
Se introduce matricea A
Se calculeaz puterile matricii, A 2 ,..., A k , k 1, n
Se calculeaz Tr ( A), Tr ( A 2 ), , , Tr ( A k )
Se calculeaz p1 , p 2 ,... p n
Se formeaz polinomul caracteristic cruia i se calculeaz rdcinile
k

5) Metoda relaxrii.
Fie sistemul de n ecuaii cu n necunoscute

a11 x1 a12 x2 ... a1 j x j ... a1n xn b1

a 21 x1 a22 x 2 ... a2 j x j ... a2 n xn b2

......................................
a n1 x1 a n 2 x2 ... a nj x j ... a nn xn bn

Cu aii 0 pentru

i 1, n .

Imparind fiecare ecuaie i cu aii sistemul devine:

x1 b12 x 2 ... b j x j .... b1n xn c1 0

b21 x1 x 2 ... b2 j x j ... b2 n x n c 2 0

.................................................................
bn1 x1 bn 2 x 2 ... bnj x j ... x n c n 0

Unde bij

a ij
aii

, (i j ) si ci

bi
aii

x1(0)
Fie

x2 ( 0)

R1

x
...
( 0)
xn
( 0)

(0)

R2

(0)

c1 x1

(0)

c2 x2

1j

j 2

(0)

xj

(0)

j 1
j2

2 j

xj

(0)

.................................................

Rn ( 0 ) c n x n ( 0 )

Dac dm necunoscutei x s
micsoreaz cu valoarea x s

(0)

creterea x s

(0)

n 1

b
j 1

nj

xj

(0)

restul corespunztor lui Rs

( 0)

se

(0)

x s ( 0 ) = Rs ( 0 )
Rs
ia

(1)

0 iar celelalte resturi vor deveni Ri

x s

(0)

(0)

max R1 ,..., Rn

(0)

(1)

Ri

(0)

bis x s

(0)

unde i s . De obicei se