36

ANALIZ NUMERIC

Conf. univ. dr. Gheorghe Grigore


I. APROXIMRI, ERORI

Definiie. Dac ntr-un calcul, n exprimarea unui rezultat nlocuim
numrul (vectorul) a cu numrul (vectorul)
*
a , spunem c l-am aproximat pe a
cu
*
a . Diferena
* *
a a a = se numete eroarea cu care l-am aproximat pe a
prin
*
a .
Spre exemplu, dac numrul real a , care este o fracie zecimal infinit, se
aproximeaz cu o fracie zecimal
*
a finit unde n fracia infinit a lui a s-au
nlocuit cu zero cifrele zecimale de la un rang n colo, se spune c aproximarea s-a
fcut prin rotunjire, iar diferena
*
a a se numete eroare de rotunjire. Astfel,
dac ... ... ,
2 2 1 0
a a a a a = i
n n
a a a a a a a a a ... , ... 00 ... ,
2 1 0 2 1 0
*
= = , spunem c
rotunjirea s-a fcut la zecimala de ordin n. O asemenea rotunjire se poate face i
astfel:

<
+
=
+
+

5 dac ... ,
5 a dac 10 ... ,
1 2 1 0
1 n 2 1 0 *
n n
n
n
a a a a a
a a a a
a
n acest caz
n
a a

10
2
1
*
.
Definiie. Dac a este un numr (vector), iar
*
a este numrul (vectorul)
obinut ca efect al unei formule matematice (egalitate, inegalitate), atunci
*
a a
se numete eroare de metod sau rest.
Astfel, prin aproximarea sumei unei serii convergente cu o sum parial a
sa, eroarea ce se face este un rest (numit chiar restul seriei).
n formula lui Taylor:
( )
( )
( )
( )
1
0
) 1 (
0
0
0
) (
)! 1 ( !
) (
+
+
=

+

+ =

n
n n
k
k
k
x x
n
f
x x
k
x f
x f ,
expresia
( )
( )
1
0
) 1 (
)! 1 (
+
+

+

n
n
x x
n
f
este restul n aproximarea lui ) (x f prin
( )
( )

=

n
k
k
k
x x
k
x f
0
0
0
) (
!
.
De obicei, nu se evalueaz
*
a ci
* *
a a a = numit valoarea
absolut a erorii. De regul, se poate gsi doar un majorant
*
a a .
37
Definiie. O cifr zecimal de ordinul n a lui
*
a se numete cifr exact
dac valoarea absolut a erorii nu depete
n
10 .
De exemplu, dac 73214 , 1 = a i 73202 , 1
*
= a , atunci primele patru
zecimale din
*
a sunt exacte.
n condiiile precedente, dac a i
*
a sunt vectori ntr-un spaiu normat,
atunci eroarea se aprecieaz prin
*
a a , de fapt printr-un majorant pentru
*
a a .

II. METODE DIRECTE DE REZOLVARE A SISTEMELOR
DE ECUATII LINIARE

II.1. Metoda lui Gauss

Se consider sistemul
a Ax = (1)
unde ( )
{ } m j i
ij
a A
,..., 1 ,
= este o matrice real, ( )
m
a a a ,...,
1
= ,
m
R a i
( )
m
x x x ,...,
1
= ,
m
R x . Presupunem c sistemul are soluie unic, deci c
0 det A .
n metoda Gauss se transform sistemul (1) n unul echivalent cu matricea
triunghiular. Transformarea se face prin operaii liniare, realizndu-se eliminarea
succcesiv a necunoscutelor. Sunt necesare i unele permutri de linii i de
coloane, operaii numite de pivotare.
Fixm prima coloan n (1) i permutnd dou linii plasm coeficientul de
modul maxim din prima coloan n prima linie. n particular, acest coeficient
(numit pivot) este nenul. Sistemul se scrie
) 0 (
1
) 0 (
i
m
j
j ij
a x a =

=
, { } m i ,..., 1
(2)
unde
) 0 (
1
) 0 (
11 i
a a , { } m i ,..., 1 .
mprind prima linie a sistemului cu
) 0 (
11
a ea devine
1
) 1 (
1 2
) 1 (
12 1
... b x a x a x
m m
= + + + (3)
unde
) 0 (
11
) 0 (
1
) 1 (
1
a
a
a
j
j
= , { } m j ,..., 2 ,
) 0 (
11
) 0 (
1
1
a
a
b = .





38
Pentru { } m i ,..., 2 nmulim ecuaia (3) cu
) 0 (
1 i
a i o scdem din linia i a
sistemului (2). Obinem sistemul:
) 1 ( ) 1 (
2
) 1 (
2
) 1 (
2
) 1 (
2 2
) 1 (
22
1
) 1 (
1 2
) 1 (
12 1
...
...
...
m m mm m
m m
m m
a x a x a
a x a x a
b x a x a x
= + +
= + +
= + + +

(4)
unde
) 1 ( ) 0 (
1
) 0 ( ) 1 (
ij i ij ij
a a a a = , { } m j i ,..., 2 ,
1
) 0 (
1
) 0 ( ) 1 (
b a a a
i i i
= , { } m i ,..., 2
Determinantul matricii sistemului format cu ultimele 1 n linii ale
sistemului (4) este nenul, cci, n caz contrar, ar rezulta 0 det = A .
Procedeul aplicat n prima etap se poate aplica sistemului
) 1 ( ) 1 (
2
) 1 (
2
) 1 (
2
) 1 (
2 2
) 1 (
22
...
...
m m mm m
m m
a x a x a
a x a x a
= + +
= + +

Dup m pai se ajunge la sistemul
m m
m m
m m
b x
b x a x a x
b x a x a x
=
= + + +
= + + +

2
) 2 (
2 3
) 2 (
23 2
1
) 1 (
1 2
) 1 (
12 1
...
...
(5)
Sistemul (5) este atunci echivalent cu (1) i din
m m
b x = obinem succesiv

+ =
=
m
i j
j
i
ij i i
x a b x
1
) (
, { } 1 ,..., 1 m i
Observaie. n procedeul prezentat, s-au permutat numai linii i se spune
c rezolvarea s-a fcut prin pivotare parial. Dac se permut i coloane, se poate
realiza ca la fiecare pas s se obin un sistem n care coeficientul pivot s fie cel
mai mare n modul printre coeficienii sistemului (se spune c rezolvarea s-a fcut
prin pivotare total). Se ncearc prin aceasta s se evite mpriri la numere mici,
caz n care erorile de rotunjire pot fi mai mari.
Exemplu. Folosind metoda lui Gauss s se rezolve sistemul:
35 , 8 99 , 6 69 , 1 65 , 3 21 , 2
45 , 15 28 , 2 04 , 8 21 , 7 77 , 3
21 , 12 46 , 2 78 , 7 45 , 8 92 , 3
65 , 10 90 , 1 10 , 4 62 , 2 3 , 8
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
= + + +
= + + +
= + + +
= + + +
x x x x
x x x x
x x x x
x x x x

Prin pivotare de linii i dup operaiile descrise mai sus se obine:
39
7392314 , 0
4353474 , 4 9999438 , 5
5358069 , 4 0866916 , 0
571198 , 12 8444456 , 5 7936942 , 1
8982563 , 5 1127318 , 0 3003764 , 1
3902438 , 2 2166556 , 0 8101949 , 0
5142771 , 5 4840965 , 6 5983132 , 0 9523856 , 2
2874090 , 20 4169881 , 1 1777108 , 6 0193519 , 6
2398790 , 17 5626508 , 1 8436144 , 5 2126026 , 7
2831325 , 1 2289156 , 0 4939759 , 0 3156626 , 0
4
4
4 3
4 3
4 3
4 3 2
4 3 2
4 3 2
4 3 2
4 3 2 1
=
=
= +
= +
= +
= + +
= + +
= + +
= + +
= + + +
x
x
x x
x x
x x
x x x
x x x
x x x
x x x
x x x x

Rezult apoi 599892 , 4
3
= x , 1764066 , 1
2
= x , 0147991 , 3
1
= x .
Exerciiu. Folosind metoda Gauss s se rezolve sistemul:
9 , 9 5 , 2 2 , 0
9 , 3 2 , 5 3 , 0
9 , 21 5 , 8 4 5 , 0 4 , 0
7 , 2 1 , 0 2
4 3 2 1
4 3 2 2
4 3 2 1
4 3 2 1
= + +
= + +
= + +
= + +
x x x x
x x x x
x x x x
x x x x

R. 1
1
= x , 2
2
= x , 3
3
= x , 1
4
= x .

II. 2. Metoda rdcinii ptrate

Pe
m
R se consider produsul scalar canonic,

=
=
m
i
i i
y x y x
1
, . Matricea
real ( )
{ } m j i
ij
a A
,..., 1 ,
= se numete pozitiv definit dac 0 , > x Ax , pentru orice
0 x ,
m
R x , adic dac 0
1 ,
>

=
m
j i
j i ij
x x a , 0 x , ( )
m
x x x ,...,
1
= .
Amintim c matricea B se numete triunghiular subdiagonal dac
deasupra diagonalei principale are numai zerouri. Dac ( )
{ } m j i
ij
b B
,..., 1 ,
= atunci
( )
{ } m j i
ji
b B
,..., 1 ,
*

= .
Fundamentul teoretic al metodei rdcinii ptrate este urmtorul rezultat de
factorizare.
Teorema 1. Matricea real A este simetric i pozitiv definit dac i
numai dac exist matricea nesingular B astfel nct
*
BB A = .
Fie A simetric, pozitiv definit, ( ) { } m j i a A
ij
,..., 1 , = i B
nesingular, triunghiular subdiagonal, ( )
{ } m j i
ij
b B
,..., 1 ,
= , astfel nct
A BB =
*

(1)
40
Pentru a avea loc (1) este suficient s lum:
11 11
a b = ,
11
1
1
b
a
b
i
i
= , { } m i ,..., 2
(2)

=
=
1
1
2
i
k
ik ii ii
b a b , { } m i ,..., 2 (3)
|

\
|
=

=
1
1
1
i
k
ik jk ji
ii
ji
b b a
b
b , { } m i j ,..., 1 + (4)
0 =
ij
b dac j i <
(5)
Fie sistemul de ecuaii liniare
a Ax = (6)
unde A este simetric i pozitiv definit. Pentru rezolvarea direct a acestui
sistem, dup descompunerea precedent
*
BB A = se ajunge la a x BB =
*
i se
rezolv succesiv sistemele cu matrici triunghiulare a By = i apoi y x B =
*
. Dac
( )
m
a a a ,...,
1
= , soluia sistemului a By = este
11
1
1
b
a
y =
(7)
|

\
|
=

=
1
1
1
i
k
k ik i
ii
i
y b a
b
y , { } m i ,..., 2 (8)
Sistemul y x B =
*
d, n fine, soluia sistemului (6):
mm
m
m
b
y
x =
(9)
|

\
|
=

+ =
m
i k
i ki i
ii
i
x b y
b
x
1
1
, { } 1 ,..., 1 m i (10)
Exemplu. Folosind metoda rdcinii ptrate s se rezolve sistemul:
9 , 0 22 , 0 44 , 0 66 , 0
7 , 0 22 , 0 32 , 0 54 , 0
5 , 0 44 , 0 32 , 0 42 , 0
3 , 0 66 , 0 54 , 0 42 , 0
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
= + + +
= + + +
= + + +
= + + +
x x x x
x x x x
x x x x
x x x x

Soluie. Cu formulele (2), (3) i (4) se obine
|
|
|
|
|

\
|

=
7055999 , 0 1853329 , 0 1793891 , 0 66 , 0
0 8353761 , 0 1026969 , 0 54 , 0
0 0 9075241 , 0 42 , 0
0 0 0 1
B
41
Cu formulele (7) i (8) se obine 3 , 0
1
= y , 4121102 , 0
2
= y ,
5933585 , 0
3
= y , 0459763 , 1
4
= y .
n fine, cu formulele (9) i (10) se obine 4823929 , 1
4
= x ,
0391662 , 1
3
= x , 04348 , 0
2
= x , 25778 , 1
1
= x .
Exerciii. Cu metoda rdcinii ptrate s se rezolve sistemele:
a)
349 , 9 44 , 4 46 , 0 43 , 0 88 , 0
009 , 9 46 , 0 98 , 2 87 , 1 34 , 1
115 , 0 43 , 0 87 , 1 95 , 3 42 , 0
172 , 11 88 , 0 34 , 1 42 , 0 12 , 2
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
= + + +
= + + +
= + + +
= + + +
x x x x
x x x x
x x x x
x x x x

R. 7 , 3
1
= x , 5 , 1
2
= x , 1 , 2
3
= x , 3 , 1
4
= x
b)
7 , 0 32 , 0 54 , 0
5 , 0 32 , 0 42 , 0
3 , 0 54 , 0 42 , 0
3 2 1
3 2 1
3 2 1
= + +
= + +
= + +
x x x
x x x
x x x

R. 240521 , 0
1
= x , 3737264 , 0
2
= x , 7102889 , 0
3
= x .

II.3. Metoda lui Ritz de inversare a unei matrici
simetrice i pozitiv definite

Ca i n paragraful precedent, pe
m
R se consider produsul scalar canonic.
Fie ( )
{ } m j i
ij
a A
,..., 1 ,
= o matrice real, simetric i pozitiv definit.
Amintim c vectorii
m
R v u , se numesc A-ortogonali dac 0 , = v Au . Dac
{ }
m
x x ,...,
1
sunt vectori A-ortogonali i nenuli, atunci formeaz baz n
m
R .
Dac
m
R x , se noteaz R R x
m
:
*
, y x y x , ) (
*
= , iar dac
( )
m
a a a x ,..., ,
2 1
= , atunci
|
|
|
|
|

\
|
=
2
2 1
2
2
2 1 2
1 2 1
2
1
*
m m m
m
m
a a a a a
a a a a a
a a a a a
xx

.
Fie { }
m
x x ,...,
1
vectori A-ortogonali i nenuli. Notm
*
1 1
1 1
1
,
1
x x
x Ax
C = ,

=
=
k
i
i i
i i
k
x x
x Ax
C
1
*
1

(1)
42
Teorema 1. Dac
k
x x ,...,
1
sunt A-ortogonali i nenuli, atunci
j j k
x Ax C = , { } k j ,..., 1
1
= A C
m
.
Algoritmul urmtor construiete un sistem de m vectori A-ortogonali
nenuli i cu formulele (1) conduce la
1
A .
Fie 0
1
x ,
m
R x
1
, i
*
1 1
1 1
1
,
1
x x
x Ax
C = .
Presupunem c am construit
k
x x ,...,
1
vectori A-ortogonali i nenuli.
Aceasta permite s construim

=
=
k
i
i i
i i
k
x x
x Ax
C
1
*
,
1
.
Alegem apoi
m
R y , astfel nct y Ay C
k
. Fie Ay C y x
k k
=
+1
. Atunci
1
= A C
m
.
Exemplu. S considerm matricea simetric i pozitiv definit
|
|
|

\
|
=
1 32 , 0 54 , 0
32 , 0 1 42 , 0
54 , 0 42 , 0 1
A
Lum ) 0 , 0 , 1 (
1
= x i obinem
|
|
|

\
|
=
0 0 0
0 0 0
0 0 1
1
C
Lum apoi ( ) 0 , 1 , 0 = y i obinem 0 ) 0 ; 1 ; 42 , 0 (
1
= Ay C y . Putem
lua ) 0 ; 1 ; 42 , 0 (
2
= x i atunci
|
|
|

\
|

=
0 0 0
0 2141816 , 1 5099562 , 0
0 5099562 , 0 2141816 , 1
2
C
Considernd ) 1 ; 0 ; 0 ( = y constatm c
( ) 1 ; 1131617 , 0 ; 492472 , 0
2
= Ay C y i putem lua deci
) 1 ; 1131617 , 0 ; 492472 , 0 (
3
= x . Rezult c
|
|
|

\
|



= =

4329727 , 1 1621568 , 0 7056955 , 0

1621568 , 0 2325314 , 1 4300986 , 0
7056955 , 0 4300986 , 0 5617176 , 1
3
1
C A .
43
III. METODE ITERATIVE DE REZOLVARE A SISTEMELOR
DE ECUAII LINIARE

III.1. Elemente de analiz funcional

Se noteaz cu ( )
m
R L spaiul operatorilor liniari definii pe
m
R . Se tie c,
organizat cu operaiile obinuite de adunare, nmulire cu scalari i cu operaia de
compunere, ( )
m
R L este o algebr cu unitate. Se noteaz cu I operatorul identitate
( x x I = ) ( ,
m
R x ).
Se noteaz cu
m
M mulimea matricilor reale cu m linii i m coloane,
organizat ca algebr cu operaiile obinuite de adunare, nmulire cu scalari i
nmulire a matricilor.
Fiecrei matrici ( )
{ } m j i
ij
a A
,..., 1 ,
= i se asociaz operatorul liniar, notat
pentru nceput A
~
,
m m
R R A :
~
, definit prin y x A =
~
, unde dac
( )
m
y y y ,...,
1
= , ( )
m
x x x ,...,
1
= , atunci

=
=
m
j
j ij i
x a y
1
, { } m i ,..., 1
Corespondena A A
~
este un izomorfism de algebre ntre
m
M i
( )
m
R L , deci este o bijecie n care sumei a dou matrici i corespunde suma
operatorilor, produsului dintre o matrice i un numr i corespunde produsul
operatorului corespunztor cu acel numr, iar nmulirii a dou matrici i
corespunde compunerea operatorilor corespunztori. Avnd n vedere acestea, se
identific A
~
cu A i se noteaz operatorul A
~
tot cu A.
Dac pe
m
R se fixeaz o norm, notat , atunci pe spaiul ( )
m
R L se
consider norma operatorial indus:
Ax A
x 1
sup

= .
Au loc proprietile:
x A Ax ,
m
R x
B A AB .
De exemplu, dac operatorul A este generat de matricea ( )
{ } m j i
ij
a
,..., 1 ,
, iar
pe
m
R se consider

(
i
m i
x x

=
1
max ), atunci se noteaz

= Ax A
x 1
sup
(1)


44
i are loc formula

=
m
j
ij
m i
a A
1
1
max
(1')
Dac se consider pe
m
R norma
1
|

\
|
=

=
m
i
x x
1
1
1
, atunci, prin
definiie
1
1
1
1
sup Ax A
x
=
(2)
i are loc formula

=

=
m
i
ij
m j
a A
1
1
1
max (2')
Deoarece ( ) < =
2
dim m R
m
L , orice dou norme pe ( )
m
R L , n
particular cele date de (1) sau (2), sunt echivalente.
Amintim c prezena unei norme pe ( )
m
R L conduce la existena unei
distane, ( ) B A B A d = , i deci se poate vorbi n acest spaiu de convergen,
continuitate etc. Astfel, dac ( )
N n n
A

este un ir n ( )
m
R L i ( )
m
R A L , atunci
A A
n
n
=

lim nseamn 0 lim =

A A
n
n
.
Fie ( )
m
R B L , B B B =
2
, ,
1
=
n n
B B B .
Teorem 1. Afirmaiile urmtoare sunt echivalente:
i) 0 lim =

n
n
B ;
ii) 1 lim <

n
n
n
B ;
iii) 0 lim =

x B
n
n
, pentru orice
m
R x .
Se noteaz
( ) ( ) { } 0 det , max = = I B C B
i se arat c ( )
n
n
n
B B

= lim , deci afirmaiile din teorema precedent sunt
echivalente i cu ( ) 1 < B . Dac una din afirmaiile din teorema precedent are
loc, se scrie 0 lim =

n
n
B .
Mulimea ( ) { } 0 det = I V C se numete spectrul lui B i se noteaz
( ) B S . Dac matricea B este simetric, atunci spectrul ei este format numai din
numere reale.
45
Dac o matrice T are spectrul format din numere reale, atunci ( ) T S
dac i numai dac exist
m
R x , 0 x , astfel nct x Tx = . Un asemenea
vector x se numete vector propriu pentru T corespunztor valorii proprii .
Matricea T se numete pozitiv definit dac 0 , > x Tx pentru orice
m
R x , 0 x ( , este produsul scalar canonic pe
m
R ).
Reamintim c o aplicaie R R p
m
: se numete norm dac
i) 0 0 ) ( = = x x p ;
ii) ) ( ) ( x p x p = R ,
m
R x ;
iii) ) ( ) ( ) ( y p x p y x p + +
m
R y x , .
Atunci 0 ) ( x p pentru orice
m
R x . Cu ajutorul unei asemenea
aplicaii se introduce pe
m
R noiunea de distan ntre doi vectori:
) ( ) , ( y x p y x d = .
Se tie c pe
m
R orice dou norme p, q sunt echivalente n sensul :
0 , > , astfel nct ) ( ) ( ) ( x p x q x p
m
R x .
Dac p i q sunt dou norme echivalente, atunci un ir este convergent n
raport cu norma p dac i numai dac este convergent n raport cu norma q.
Dac ( )
N n
n
x

) (
, ( )
) ( ) (
1
) (
,...,
n
m
n n
x x x = , atunci irul ( )
N n
n
x

) (
se numete
convergent dac exist ( )
m
n
R x x x = ,...,
1
, astfel nct
i
n
i
n
x x =

) (
lim
{ } m i ,..., 1 . Se scrie x x
n
n
=

) (
lim .
Dac p este o norm pe
m
R , atunci ( ) 0 lim lim
) ( ) (
= =

x x p x x
n
n
n
n
.

III.2. Metoda lui Jacobi

Se consider sistemul
b x B I = ) ( (1)
unde I este matricea unitate, ( )
{ } m j i
ij
b B
,..., 1 ,
= , ( )
m
x x x ,...,
1
= , ( )
m
b b b ,...,
1
= .
Pe componente sistemul (1) se scrie
i
m
j
j ij i
b x b x =

=1
, { } m i ,..., 1
(1')
Fie
m
R x
) 0 (
i ( )
N n
n
x

) (
irul definit prin
b Bx x
n n
+ =
+ ) ( ) 1 (

(2)



46
Dac ( )
) ( ) (
2
) (
1
) (
,..., ,
n
m
n n n
x x x x = atunci, pe componente, irul (2) se scrie
i
m
j
n
j ij
n
i
b x b x + =

=
+
1
) ( ) 1 (
, { } m i ,..., 1
(2')
Teorema 1. Afirmaiile urmtoare sunt echivalente
i) 0 lim =

n
n
B
ii) B I este o bijecie i pentru orice
n
R b x ,
) 0 (
, irul (2) converge ctre
soluia z a sistemului (1).
Dac este norma operatorial indus pe ( )
m
R L i 1 < q B , atunci
au loc i urmtoarele evaluri ale erorii:
) 0 ( ) 1 ( ) 1 ( ) ( ) (
1 1
x x
q
q
x x
q
q
z x
n
n n n

.
Procedeul prin care soluia z se aproximeaz prin
) (n
x se numete metoda
lui Jacobi.
Fie sistemul
a Ax = (3)
unde ( )
{ } m j i
ij
a A
,..., 1 ,
= i ( )
m
a a a ,...,
1
= . Dac 0
ii
a pentru orice { } m i ,..., 1 ,
atunci matricea
|
|
|

\
|
=
mm
a
a
D

0
0
11
este inversabil i
|
|
|
|
|

\
|
=

mm
a
a
D
1
0
0
1
11
1

.
Sistemul (3) este echivalent cu
b x B I = ) ( (4)
unde A D I B
1
= i a D b
1
= .
Pe componente, sistemul (4) se scrie

=
+ =
m
i j
j
ii
i
j
ii
ij
i
a
b
x
a
a
x
1

(4')
Presupunem c

=
>
m
i j
j
ij ii
a a
1
{ } m i ,..., 1
(5)
47
Atunci
1 : max
1
1
< = =

q
a
a
B
m
i j
j
ii
ij
m i

(6)
Conform teoremei Jacobi, sistemul (5), i deci (3), are pentru orice
m
R a soluie unic z i pentru orice
m
R x
) 0 (
, irul b Bx x
n n
+ =
+ ) ( ) 1 (

converge ctre z. Au loc evalurile de eroare:

) 0 ( ) 1 ( ) 1 ( ) ( ) (
1 1
x x
q
q
x x
q
q
z x
n
n n n
(7)
Dac ( )
) ( ) (
2
) (
1
) (
,..., ,
n
m
n n n
x x x x = , atunci, pe componente, irul este definit
prin
ii
i
m
i j
j
n
j
ii
ij n
i
a
a
x
a
a
x + =

=
+
1
) ( ) 1 (
, { } m i ,..., 1
(8)
Dac au loc relaiile (5), se spune c matricea A este diagonal dominant
pe linii.
Pentru acelai sistem (3) i cu aceleai notaii ca mai sus, s presupunem c

=
>
m
j i
i
ij jj
a a
1
{ } m j ,..., 1
(9)
Sistemul (3) este schivalent cu
( ) a Dx C I = (10)
unde
1
= AD I C .
Considerm sistemul
a x C I = ) ( (11)
Din (9) rezult c
1 : max
1
1
1
< = =

=

q
a
a
C
m
j i
i
jj
ij
m j

(12)
Conform teoremei lui Jacobi, sistemul (11) are soluie unic w i, pentru
orice
m
R y
) 0 (
, irul ( )
N n
n
y

) (
, definit prin a Cy y
n n
+ =
+ ) ( ) 1 (
, converge ctre
w. Atunci, sistemul (10), i deci sistemul (3), are soluie unic z i anume
w D z
1
= . irul ( )
N n
n
x

) (
,
) ( 1 ) ( n n
y D x

= , converge ctre z i au loc evalurile
de eroare:
q
q
y y
a q
q
y y
a
z x
n
ii
m i
n n
ii
m i
n

1 min
1
1 min
1
) 0 ( ) 1 (
1
) 1 ( ) (
1
1
) (


48
Dac ( )
) ( ) (
1
) (
,...,
n
m
n n
y y y = , ( )
) ( ) (
1
) (
,...,
n
m
n n
x x x = , atunci
i
m
i j
j
n
j
jj
ij n
i
a y
a
a
y + =

=
+
1
) ( ) 1 (

ii
i
m
i j
j
n
j
jj
ij
ii
n
i
a
a
y
a
a
a
x + =

=
+
1
) ( ) 1 (
1

Dac au loc inegalitile (9), se spune c matricea A este diagonal
dominant pe coloane.
Exemplul 1. S rezolvm sistemul urmtor cu o eroare mai mic dect
3
10

:
78 , 2 21 , 1 14 , 0 25 , 0
555 , 1 15 , 0 13 , 1 41 , 0
515 , 0 3 , 0 25 , 0 02 , 1
3 2 1
3 2 1
3 2 1
= +
= +
=
x x x
x x x
x x x

Este evident c sunt adevrate inegalitile (5). Rezult c sistemul este cu
matrice diagonal dominant pe linii i deci are soluia unic z. Soluia se poate
aproxima cu termenii irului (8), care n acest caz devine:
2975206 , 2 1157024 , 0 2066115 , 0
3761061 , 1 1327433 , 0 3628318 , 0
5049019 , 0 2941176 , 0 245098 , 0
) (
2
) (
1
) 1 (
3
) (
3
) (
1
) 1 (
2
) (
3
) (
2
) 1 (
1
+ + =
+ + =
+ + =
+
+
+
n n n
n n n
n n n
x x x
x x x
x x x

Parametrul q din (6) este n acest caz 5392156 , 0 = q . Eroarea se
evalueaz conform formulei (7), care n acest caz este

) 1 ( ) ( ) (
17 , 1
n n n
x x z x
Lund ) 0 ; 0 ; 0 (
) 0 (
= x , se obine
) 9991238 , 2 ; 498743 , 2 ; 9988054 , 1 (
) 10 (
= x
) 9996073 , 2 ; 4994498 , 2 ; 9994339 , 1 (
) 11 (
= x
i avem
3 3 ) 11 (
10 10 17 , 1

z x .
Exemplul 2. S rezolvm cu o eroare mai mic dect
2
10

sistemul
68 , 32 799 , 6 459 , 0 489 , 2
17 , 50 224 , 5 724 , 10 351 , 1
91 , 59 68 , 5 18 , 2 714 , 8
3 2 1
3 2 1
3 2 1
= +
= + +
= + +
x x x
x x x
x x x





49

Matricea sistemului este diagonal dominant pe linii. irul (8) este acum
8065892 , 4 0675099 , 0 3660832 , 0
678229 , 4 4871316 , 0 1259791 , 0
8751434 , 6 6522836 , 0 2501721 , 0
) (
2
) (
1
) 1 (
3
) (
3
) (
1
) 1 (
2
) (
3
) (
2
) 1 (
1
+ + =
+ =
+ =
+
+
+
n n n
n n n
n n n
x x x
x x x
x x x

Evaluarea erorii se face conform formulei

) 1 ( ) ( ) (
25 , 9
n n n
x x z x
Lund ) 5 ; 3 ; 3 (
) 0 (
= x obinem
) 7037528 , 3 ; 3304719 , 3 ; 6252229 , 3 (
) 11 (
= x
) 7042958 , 3 ; 330778 , 3 ; 626055 , 3 (
) 12 (
= x
) 7040118 , 3 ; 3304516 , 3 ; 6256242 , 3 (
) 13 (
= x

III.3. Metoda Gauss-Seidel

Se consider sistemul
( ) b x B I = (1)
Dac ( )
{ } m j i
ij
b B
,..., 1 ,
= , se noteaz
|
|
|

\
|
=
mm
m
b
b b
R

0
1 11
i R B L = .
Sistemul (1) este echivalent cu
c x C I = ) ( (2)
unde ( ) R L I C
1
= , ( ) b L I c
1
= .
Metoda Gauss-Seidel este metoda Jacobi pentru sistemul (2). Se consider
deci irul ( )
N n
n
x

) (
, definit prin c Cx x
n n
+ =
+ ) ( ) 1 (
, i se aproximeaz cu
) (n
x
soluia sistemului (1) atunci cnd aceasta exist i este unic.
irul ( )
N n
n
x

) (
poate fi descris prin construcia echivalent
b Rx Lx x
n n n
+ + =
+ + ) ( ) 1 ( ) 1 (

(3)
care pe componente este
i
m
i j
n
j ij
i
j
n
j ij
n
i
b x b x b x + + =

=

=
+ + ) (
1
1
) 1 ( ) 1 (

(3')
Se observ c specificul acestei metode este c n schema de construcie de
la teorema Jacobi se intervine cu urmtoarea modificare: n construcia
componentei de ordin i a lui
) 1 ( + n
x se utilizeaz componentele lui
) 1 ( + n
x anterior
evaluate.


50
Fie

=
=
m
j
j
b q
1
1 1
,

=

=
+ =
m
i j
ij j
i
j
ij i
b q b q
1
1
, { } m i ,..., 1
{ } { } m i q q
i
,..., 1 max =
Teorema 1. Dac 1 < q , atunci sistemul (1) are soluie unic z i pentru
orice
m
R x
) 0 (
, irul (3) converge ctre z. Au loc atunci urmtoarele formule de
evaluare a erorii:

) 0 ( ) 1 ( ) 1 ( ) ( ) (
1 1
x x
q
q
x x
q
q
z x
n
n n n

Teorema 2. Dac au loc inegalitile
1
1

=
m
j
ij
b { } m i ,..., 1
1 <

=
m
i j
ij
b { } m i ,..., 1
(4)
atunci 1 < q i deci are loc teorema 1. n plus, irul dat de metoda Jacobi este de
asemenea convergent ctre soluia sistemului (1).
Observaie. Dac sistemul de rezolvat este dat sub forma a Ax = , i dac
poate fi adus la forma echivalent
( ) b x B I = (5)
unde A D I B
1
= , A D b
1
= , atunci inegalittile (4) pentru sistemul (5) sunt:
ii
m
i j
j
ij
a a

=1
{ } m i ,..., 1
ii
m
i j
ij
a a <

+ = 1
{ } m i ,..., 1
(6)
Condiiile (6) ne asigur deci c pentru sistemul (5) se poate aplica
teorema 1. Atunci

=
=
m
j
j
a
a
q
2 11
1
1
,

+ =

=
+ =
m
i j ii
ij
i
j
j
ii
ij
i
a
a
q
a
a
q
1
1
1
, { } m i ,..., 1






51
Pe componente irul (3) este
11
1
2
) (
11
1 ) 1 (
1
a
a
x
a
a
x
m
j
n
j
j n
+ =

=
+

ii
i
m
i j
n
j
ii
ij n
j
ii
ij n
i
a
a
x
a
a
x
a
a
x + =

+ =
+
1
) ( ) ( ) 1 (
, { } m i ,..., 2
(7)
Exemplul 1. Folosind metoda Gauss-Seidel, s se rezolve sistemul:
5 , 16 10
6 10 2
108 2 10
3 2 1
3 2 1
3 2 1
= + +
= + +
= +
x x x
x x x
x x x

Soluie. Se verific pentru nceput c au loc inegalitile (6). irul (7) este:
65 , 1 1 , 0 1 , 0
6 , 0 1 , 0 2 , 0
8 , 10 1 , 0 2 , 0
) 1 (
2
) 1 (
1
) 1 (
3
) (
3
) 1 (
1
) 1 (
2
) (
3
) (
2
) 1 (
1
=
=
+ =
+ + +
+ +
+
n n n
n n n
n n n
x x x
x x x
x x x

Parametrii
i
q sunt 3 , 0
1
= q ; 16 , 0
2
= q ; 046 , 0
3
= q i deci 3 , 0 = q .
Pornind de la iteraia iniial ) 0 ; 0 ; 0 (
) 0 (
= x , dup patru pai se obine
soluia cu cinci zecimale exacte (soluia exact este ) 3 ; 2 ; 5 , 11 ( ).
Exerciiu. Folosind metoda Gauss-Seidel, s se aproximeze, cu o eroare
mai mic dect
5
10

, soluia sistemului:
11 , 16 5 , 3 28 , 1 81 , 0 98 , 0
48 , 22 81 , 0 71 , 4 85 , 0 73 , 0
705 , 22 53 , 1 98 , 0 53 , 4 05 , 1
855 , 16 81 , 0 75 , 0 02 , 1 82 , 3
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
= + + +
= + + +
= + + +
= + + +
x x x x
x x x x
x x x x
x x x x

Indicaie. 7106315 , 0 = q ; soluia exact este ) 2 ; 5 , 3 ; 3 ; 5 , 2 ( = z .

III.4. Metode de relaxare

Sub acest nume sunt cunoscute unele variaiuni ale metodelor Jacobi i
Gauss-Seidel. Dac n una din metodele amintite, irul aproximant ( )
N n
n
x

) (
este
prezentat schematic prin
) ( ) ( ) 1 ( n n n
x x x + =
+
, relaie care se citete "pentru a
oine pe
) 1 ( + n
x i se adaug lui
) (n
x corecia
) (n
x ", atunci ntr-o metod de
relaxare se supracorecteaz nmulimd corecia cu un parametru pozitiv. Se face
deci o construcie de forma
) ( ) ( ) 1 ( n n n
x x x + =
+
.




52
III.4.1. Metoda relaxrii simultane

Se consider sistemul
a Ax = (1)
unde A este simetric i pozitiv definit. Atunci A este inversabil i deci sistemul
(1) are soluie unic. Dac ( )
{ } m j i
ij
a A
,..., 1 ,
= , atunci 0 >
ii
a pentru orice
{ } m i ,..., 1 . Diagonala D a lui A este atunci o matrice inversabil i sistemul (1)
este echivalent cu
( )

= b x B I (2)
unde A D I B
1

= i a D b
1

= .
Metoda relaxrii simultane este metoda Jacobi pentru sistemul (2). Soluia
ecuaiei (1) se aproximeaz deci cu termenii irului ( )
N n
n
x

) (
, unde

+
+ = b x B x
n n ) ( ) 1 (
(3)
Convergena metodei Jacobi pentru (2) este echivalent cu faptul c
( ) 1 <

B i avem:
Propoziie 1. Spectrul matricii A D
1
este format din numere reale strict
pozitive. Dac ( ) ( )
m
A D =

,..., ,
2 1
1
S , atunci
( ) ( )
m
B =

1 ,..., 1 , 1
2 1
S .
n continuare, se presupune c spectrul lui A D
1
este ordonat:
m
...
2 1
. Se noteaz

=
=
m
i
i ii
D
x a x
1
2
. Fie 0 , R .
Teorema 1. Dac A este o matrice simetric i pozitiv definit, atunci
urmtoarele afirmaii sunt echivalente:
i) Pentru orice
m
R x
) 0 (
irul (3) converge ctre soluia z a ecuaiei (1);
ii)
m

< <
2
0 .
Dac are loc ii), atunci evaluarea erorii se face prin
D
n
D
n n
D
n
x x
q
q
x x
q
q
z x
) 0 ( ) 1 ( ) 1 ( ) ( ) (
1 1

unde
i
m i
q =

1 max
1
.
Observaia 1. Pe componente irul (3) este
( )
ii
i
m
i j
j
n
j
ii
ij n
i
n
i
a
a
x
a
a
x x + =

=
+
1
) ( ) ( ) 1 (
1
(4)
53
Observaia 2. Dac este o norm operatorial pe ( )
m
R L i
A D
1
2
0

< < , atunci
m

< <
2
0 i deci se poate aplica teorema 1.
Dac notm ( )
i
m i
q =

1 max
1
, o valoare mai mic a lui ( ) q asigur
o convergen mai rapid.
Teorema 2.
( )
1
1
1
2 2
0 min
+

=
|
|

\
|
+
=
)
`

< <
m
m
m m
q q .
Spunem c
m
+
1
2
este valoarea optim a parametrului de relaxare.

III.4.2. Metoda relaxrii succesive

Este vorba de o relaxare a metodei Gauss-Seidel, corespunztoare
sistemului (1), modelat, spre exemplu, ca n metoda lui Jacobi pentru matrici
diagonal dominante pe linii.
Se consider deci sistemul (1) n care matricea A este simetric i pozitiv
definit. Dac ( )
{ } m j i
ij
a A
,..., 1 ,
= , se noteaz
|
|
|
|
|

\
|
=

0 0
0 0 0
0 0 0 0
1 , 1
21
m m m
a a
a
L

,
|
|
|
|
|

\
|
=
mm
a
a
a
D

0 0
0 0
0 0
22
11
, D L A R = .
Pentru 0 sistemul (1) este echivalent cu
( )

= c x C I (5)
unde
|
|

\
|
|

\
|

\
|
+

R D L D C 1
1 1
1
. a L D c
1
1

\
|
+

= .
Soluia z a sistemului (1) se aproximeaz cu termenii irului ( )
N n
n
x

) (
,
unde

+
+ = c x C x
n n ) ( ) 1 (
(6)






54
Teorem. Dac matricea A este simetric i pozitiv definit, atunci
urmtoarele afirmaii sunt echivalente:
i) Pentru orice
m
R x
) 0 (
, irul (6) converge ctre soluia z a sistemului (1);
ii) 2 0 < < .
Dac 2 0 < < , atunci evaluarea erorii se face prin
A
n
A
n n
A
n
x x
q
q
x x
q
q
z x
) 0 ( ) 1 ( ) 1 ( ) ( ) (
1 1

(7)
unde

= =
=
m
i
m
j
i j ij
A
x x a x
1 1

iar
A
A
x
A
x C C q

= =
1
sup .
Observaie. Pe componente, irul (6) este
( )
ii
i
m
i j
n
j ij
ii
n
i
i
j
n
j ij
ii
n
i
a
a
x a
a
x x a
a
x

+

=

+ =

=
+ +
1
) ( ) (
1
1
) 1 ( ) 1 (
1
(8)
Exemplul 1. Cu notaiile din acest paragraf s se afle valoarea optim a
parametrului de relaxare i folosind atunci metoda relaxrii simultane s se
aproximeze soluia sistemului cu o eroare mai mic dect
3
10

.
a)
15 11 2
51 11 2
48 2 2 11
3 2 1
2 1
3 2 1
= + +
= + +
= +
x x x
x x x
x x x

Soluie.
( )
)
`

+
=

22
33 21
,
11
12
,
22
33 21
1
A D S .
Metoda relaxrii simultane converge dac
33 21
44
0

< < .
Valoarea optim a parametrului de relaxare este
21
22
= . Pentru acest
irul (4) din paragraful 4 este
21
30
21
1
21
2
21
4
21
102
21
2
21
1
21
4
21
96
21
4
21
4
21
1
) (
3
) (
2
) (
1
) 1 (
3
) (
3
) (
2
) (
1
) 1 (
2
) (
3
) (
2
) (
1
) 1 (
1
+ =
=
+ + =
+
+
+
n n n n
n n n n
n n n n
x x x x
x x x x
x x x x

55
Pornind cu iteraia iniial ) 0 ; 0 ; 0 (
) 0 (
= x , se obine
) 9996218 , 2 ; 999463 , 5 ; 9992418 , 5 (
) 7 (
= x .
Soluia exact este ) 3 ; 6 ; 6 ( = z .
b)
32 7
48 7 3
72 3 7
3 2 1
3 2 1
3 2 1
= + +
= + +
= +
x x x
x x x
x x x
.
( )
)
`

+
=

14
17 11
,
14
17 11
,
7
10
1
A D S
Metoda relaxrii simultane converge dac
10
14
0 < < . Valoarea optim a
parametrului de relaxare este 041787 , 1 = . Pentru aceast valoare se obine cel
mai mic q , care este 4882671 , 0
0
= q . Vom lua 04 , 1 = . irul (4) din
paragraful 4 este
7
28 , 33
04 , 0
7
04 , 1
7
04 , 1
7
92 , 49
7
04 , 1
04 , 0
7
12 , 3
7
88 , 74
7
04 , 1
7
12 , 3
04 , 0
) (
3
) (
2
) (
1
) 1 (
3
) (
3
) (
2
) (
1
) 1 (
2
) (
3
) (
2
) (
1
) 1 (
1
=
+ =
+ + =
+
+
+
n n n n
n n n n
n n n n
x x x x
x x x x
x x x x
.
Pornind de la iteraia iniial ) 0 ; 0 ; 0 (
) 0 (
= x , se obine
) 000039 , 4 ; 0005719 , 4 ; 0004329 , 8 (
) 11 (
= x .
Soluia exact este ) 4 ; 4 ; 8 ( = z .
Exemplul 2. Folosind metoda relaxrii succesive cu 5 , 1 = , s se rezolve
sistemul:
32 7
48 7 3
72 3 7
3 2 1
3 2 1
3 2 1
= + +
= + +
= +
x x x
x x x
x x x

Indicaie. irul (8) din paragraful 4 este:
8571428 , 6 5 , 0
7
5 , 1
7
5 , 1
285714 , 10
7
5 , 1
5 , 0
7
5 , 4
428571 , 15
7
5 , 1
7
5 , 4
5 , 0
) (
3
) 1 (
2
) 1 (
1
) 1 (
3
) (
3
) (
2
) 1 (
1
) 1 (
2
) (
3
) (
2
) (
1
) 1 (
1
=
+ =
+ + =
+ + +
+ +
+
n n n n
n n n n
n n n n
x x x x
x x x x
x x x x


56
IV. METODE NUMERICE DE REZOLVARE A SISTEMELOR
DE ECUAII NELINIARE

Ecuaiile studiate n acest capitol vor fi de forma 0 ) ( = x f sau x x f = ) ( .
Pentru nceput, va fi studiat posibilitatea rezolvrii unor asemenea ecuaii n cazul
funciilor reale de o variabil real.

IV.1. Metoda biseciei

Fie | | b a, un interval n R i | | R b a f , : o funcie continu.
Presupunem c exist i este unic ( ) b a z , , astfel nct 0 ) ( = z f . Atunci
0 ) ( ) ( < b f a f .
Fie a a =
0
, b b =
0
i fie | |
)
`

+
(

0
0 0 0 0
0 1 1
,
2
,
2
, , b
b a b a
a b a ,
astfel nct ( ) ( ) 0
1 1
b f a f . Dac ( ) ( ) 0
1 1
= b f a f , atunci rdcina cutat este
2
0 0
b a +
. Dac ( ) ( ) 0
1 1
< b f a f , continum construcia. Alegem
| |
)
`

+
(

1
1 1 1 1
1 2 2
,
2
,
2
, , b
b a b a
a b a astfel nct ( ) ( ) 0
2 2
b f a f . Dac
( ) ( ) 0
2 2
= b f a f , atunci rdcina cutat este
2
1 1
b a +
. n caz contrar,
( ) ( ) 0
2 2
< b f a f i aa mai departe.
S presupunem c procesul este infinit, deci c se construiete un ir
| | ( )
N n n n
b a

, de intervale, astfel nct ( ) ( ) 0 <
n n
b f a f i
n
n n
a b
a b
2

= .
Avem atunci
n n
b z a < < pentru orice N n . Se aproximeaz z cu
n
a (sau cu
n
b ) , alegerea fcndu-se n funcie de eroarea propus folosind urmtoarele
formule de evaluare a erorii:
n
n
a b
a z
2
0

,
n
n
a b
z b
2
0

.
Exemplul 1. S rezolvm cu o eroare mai mic dect
2
10

ecuaia
0 sin 2 = x x .
Soluie. Prin metode elementare se constat c ecuaia are trei rdcini:
0
0
= x ,
|

\
|

,
2
1
x ,
1 2
x x = . Considerm deci funcia x x x f = sin 2 ) ( .
57
Avem ( ) 0
2
< |

\
|
f f . Pentru a aproxima rdcina
1
x cu o eroare mai mic
dect
2
10

va trebui s avem
100
1
2
1
<

+ n
, pentru care este suficient s lum
8 = n . Folosind metoda bipartiiei, constatm c | |
(

=
512
309
,
512
308
,
8 8
b a i deci
rdcina
1
x se poate aproxima cu
512
308
sau cu
512
309
, fcnd o eroare mai mic
dect
3
10 13 , 6
512

.
Exemplul 2. S aproximm prin metoda bipartiiei, fcnd o eroare mai
mic dect
2
10

, rdcina din intervalul

|

\
|
4
3
,
4
a ecuaiei 0 2 2 = x tgx .
Soluie. Se consider funcia R f
(

4
3
,
4
: , 2 2 ) ( = x tgx x f .
Avem 0
4
3
4
< |

\
|
|

\
|
f f i prin metode elementare se constat c rdcina este
unic n intervalul considerat. Pentru ca n metoda bipartiiei eroarea s fie mai
mic dect
2
10

este suficient ca
100
1
2 8
<

n
, adic >
+
100 2
3 n
. Este suficient
s lum 6 = n . Dup realizarea calculelor avem
1024
319
6

= a ,
1024
320
6

= b .
Rdcina se poate aproxima deci cu
1024
319
sau cu
1024
320
, fcnd o eroare mai
mic dect
3
10 6 , 3
1024

.

IV.2. Metoda aproximaiilor succesive

Metoda este folosit pentru rezolvarea aproximativ a unor ecuaii de
forma x x f = ) ( . Aproximarea se face prin termenii unui ir ( )
N n n
x

construit
dup formula ( )
n n
x f x =
+1
. Suportul teoretic este dat de principiul contraciei pe
care l vom prezenta pentru funcii reale de o variabil real.
Fie I un interval n R .
Definiie. Funcia R I f : se numete contracie dac exist | ) 1 , 0 q ,
astfel nct y x q y f x f ) ( ) ( , pentru orice I y x , .
Observaie 1. Orice contracie este uniform continu i este deci continu.
58
Observaie 2. Constanta q nu este unic.
Propoziie. Fie R I f : o funcie derivabil, pentru care exist
| ) 1 , 0 q , astfel nct q x f ) ( pentru orice I x . Atunci f este o contracie.
Teorem (principiul contraciei). Fie I un interval nchis n R i
I I f : o contracie. Atunci exist i este unic I z , astfel nct z z f = ) ( .
Pentru orice I x
0
, irul ( )
N n n
x

, definit prin ( )
n n
x f x =
+1
, converge ctre z.
Dac y x q y f x f ) ( ) ( pentru orice I y x , ( | ) 1 , 0 q ), atunci
0 1 1
1 1
x x
q
q
x x
q
q
z x
n
n n n

.
Observaie. Aproximarea lui z prin
n
x (teorema precedent) este cu att
mai eficient cu ct q este mai mic.
Exemplu. Fie funcia ( )
3
2
3
1
) ( x x f = . S se arate c
(

|
|

\
|
(

3
2
, 0
3
2
, 0 f i c pe acest interval f este o contracie. S se rezolve
ecuaia x x f = ) ( cu o eroare mai mic dect
5
10

.
Soluie. Funcia f este strict descresctoare, continu,
3
2
) 0 ( = f ,
81
46
3
2
= |

\
|
f , deci
(

|
|

\
|
(

3
2
. 0
3
2
, 0 f . Apoi,
9
4
) ( x f pentru orice
(

3
2
, 0 x i deci y x y f x f
9
4
) ( ) ( . Conform principiului contraciei,
exist i este unic un punct
(

3
2
, 0 z , astfel nct z z f = ) ( . Fie
3
2
0
= x i
( )
n n
x f x =
+1
. La fiecare pas eroarea se evalueaz prin
1
5
4

<
n n n
x x z x .
Avem
6
10 11 11
10 04 , 5 596077 , 0 5960707 , 0
5
4
5
4

= = x x z x
Se aproximeaz z cu 5960707 , 0
11
= x , fcnd o eroare mai mic dect
6
10 04 , 5

.
Observaie. n exemplul precedent s-a modelat ecuaia 0 2 3
3
= + x x ,
astfel nct s se ajung la forma x x f = ) ( .
59
Exerciiu 1. Fie 0 > a i | ) R a f + , : ,
|

\
|
+ =
x
a
x x f
2
1
) ( .
Folosind principiul contraciei, s se arate c irul ( )
N n n
x

, definit prin
|
|

\
|
+ =
+
n
n n
x
a
x x
2
1
1
, a x >
0
, este convergent i c
1

n n n
x x a x .
Exerciiul 2. Folosind metoda din exemplul 1, s se aproximeze cu o
eroare mai mic dect
5
10

rdcina din intervalul

(

2
1
, 0 a ecuaiei
0 1 5
5
= + x x .
Indicaie. Cu irul lui Rolle se arat c ecuaia are trei rdcini reale n
intervalele ( ) 1 , , ( ) 1 , 1 , ( ) + , 1 . Cu metoda bipartiiei se reduce intervalul
( ) 1 , 1 la
(

2
1
, 0 . Pe acest interval se modeleaz ecuaia sub forma ( ) x x = +1
5
1
5
.
Funcia ( ) 1
5
1
) (
5
+ = x x f este atunci o contracie pe
(

2
1
, 0 .

IV.3. Metoda lui Newton

Cunoscut i sub numele de metoda tangentei, metoda aproximeaz
rdcinile unor ecuaii de forma 0 ) ( = x f .
Fie | | R b a , .
Teorema 1 (metoda lui Newton). Fie | | R b a f , : o funcie de clas
2
C , astfel nct 0 ) ( ), ( x f x f pentru orice | | b a x , i 0 ) ( ) ( < b f a f .
Atunci exist i este unic ( ) b a z , , astfel nct 0 ) ( = z f . Pentru orice
| | b a x ,
0
, astfel nct ( ) ( ) 0
0 0
> x f x f , irul ( )
N n n
x

definit prin
( )
( )
n
n
n n
x f
x f
x x

=
+1
rmne n | | b a, , converge ctre z i
( )
| |
) ( inf
,
x f
x f
z x
b a x
n
n

.
Teorema 2 (metoda lui Newton simplificat). Fie | | R b a f , : o
funcie de clas
2
C , astfel nct 0 ) ( ), ( x f x f pentru orice | | b a x , i
0 ) ( ) ( < b f a f . Atunci exist i este unic ( ) b a z , , astfel nct 0 ) ( = z f . Dac
| | b a x ,
0
este astfel nct ( ) ( ) 0
0 0
> x f x f , atunci irul ( )
N n n
x

definit prin
( )
( )
0
1
x f
x f
x x
n
n n

=
+
rmne n | | b a, , converge ctre z i
( )
| |
) ( inf
,
x f
x f
z x
b a x
n
n

.
60
Exemplul 1. S se rezolve, cu o eroare mai mic dect
6
10

, ecuaia
0 7 3
3
= x x .
Soluie. Prin metode elementare se constat c ecuaia are o singur
rdcin real, aflat n intervalul | | 3 , 2 , unde 0 ) ( ), ( x f x f pentru orice x.
Dac 3
0
= x , atunci ( ) ( ) 0
0 0
> x f x f i deci, conform teoremei 1, irul ( )
N n n
x

,
definit prin
( )
( ) 3 3
7 2
2
3
1

+
=

=
+
n
n
n
n
n n
x
x
x f
x f
x x , converge ctre rdcina ecuaiei
considerate.
Deoarece
| |
9 ) ( inf
3 , 2
=

x f
x
, eroarea se evalueaz prin
7 3
9
1
3

n n n
x x z x . Se obine 4259887 , 2
4
= x , iar eroarea este mai mic
dect
8
10 7

.
Exemplul 2. S se rezolve ecuaia 0 1 = x arctg x .
Soluie. Folosind pentru nceput metoda bipartiiei, se constat c ecuaia
are soluie unic aflat n intervalul | | 3 , 2 . Avem
2
2
1
) (
x
x
x f
+
= ,
( )
2
2
1
2
) (
x
x
x f
+
= , funcii care nu se anuleaz n intervalul | | 3 , 2 . Se poate lua
3
0
= x . Deoarece
| |
5
4
) ( min
3 , 2
=

x f
x
, pentru irul ( )
N n n
x

definit prin
( )( )
2
2
1
1 1
n
n n n
n n
x
x x arctg x
x x
+
=
+

sau
( )
n
n
n
n
x
x arctg
x
x
1
1
1
1
2
1
+
|
|

\
|
+ =
+
,
eroarea se evalueaz dup formula ( )
n n
x f z x
4
5
. Se obine
1322679 , 2
3
= x , ( )
7
3
10

= x f i rdcina se aproximeaz cu
3
x , fcndu-se o
eroare mai mic dect
7
10 25 , 1

.
Observaie. n cele dou exemple precedente este de remarcat numrul
mic de iteraii fcute pentru obinerea unei aproximri bune, aceasta n comparaie
cu metoda bipartiiei.




61
IV.4. Metoda lui Newton (cazul funciilor de mai multe variabile)

Se consider pe spaiul
m
R una din normele uzuale, spre exemplu
i
m i
x x

=
1
max , iar pe spaiul ( )
m
R L norma operatorial indus Ax A
x 1
sup

= .
Astfel, dac ( )
{ } m j i
ij
a A
,..., 1 ,
= , atunci

=
m
j
ij
m i
a A
1
1
max .
Amintim c dac
m m
R R D f : , ( )
m
f f f ,...
1
= este derivabil,
atunci
( )
( ) ( )
( ) ( )
|
|
|
|
|
|

\
|

=
0 0
1
0
1
0
1
1
0
x
x
f
x
x
f
x
x
f
x
x
f
x f
m
m m
m

.
Metoda urmrete rezolvarea aproximativ a sistemului de ecuaii neliniare
( )
( )
( ) 0 ,...,
0 ,...,
0 ,...,
1
1 2
1 1
=
=
=
m m
m
m
x x f
x x f
x x f

(1)
Sistemul precedent se scrie 0 ) ( = x f , unde ( )
m
f f f ,...,
1
= .
Propoziiile care urmeaz produc tehnicile necesare obinerii metodei lui
Newton n acest cadru..
Amintim c
{ } r y x R y r x B
m
< = ) , ( ; { } r y x R y r x B
m
= ) , ( .
Propoziia 1. Fie D o mulime deschis i convex n
m
R i
m
R D f :
o funcie derivabil, pentru care exist 0 > M , astfel nct
y x M y f x f ) ( ) ( pentru orice D y x , . Fie D w un punct n care
derivata ) (w f este inversabil i fie ( )
1
) (

w f . Fie 0 > r , astfel nct
D r w B ) , ( i 1 < Mr . Atunci, pentru orice ) , ( r w B x , exist ( )
1
) (

x f i
( )
Mr
x f

1
) (
1
.
Funcia f este injectiv pe ) , ( r w B .


62
Propoziia 2. Fie
m
R D o mulime deschis i convex, fie
m
R D f : o funcie derivabil pentru care exist 0 > M , astfel nct
y x M y f x f ) ( ) ( pentru orice D y x , . Atunci
2
2
) )( ( ) ( ) ( y x
M
y x y f y f x f D y x , .
Teorema 1 (metoda lui Newton). Fie
m
R D o mulime deschis i
convex,
m
R D f : o funcie derivabil pentru care exist 0 > M , astfel nct
y x M y f x f ) ( ) ( pentru orice D y x , . Presupunem c exist
D z , astfel nct 0 ) ( = z f i c ) (z f este inversabil. Fie ( )
1
) (

z f ,
( ) 1 , 0 q i 0 > r , astfel nct D r z B ) , ( i
+
<
M q
q
r
) 2 1 (
2
. Atunci, pentru
orice ) , (
) 0 (
r z B x , irul ( )
N n
n
x

) (
, construit prin
( ) ( ) ( ) ( )
) (
1
) ( ) ( ) 1 ( n n n n
x f x f x x

+
= ,
rmne n ) , ( r z B , converge ctre z i
r q z x
n
n 1 2 ) (
.
Teorema 2 (metoda lui Newton simplificat). Cu aceleai ipoteze i
notaii ca n teorema precedent, fie 0 > r , astfel nct D r z B ) , ( i
+
<
M q
q
r
) 2 (
. Atunci, pentru orice ) , ( ,
) 0 (
r z B w x , irul ( )
N n
n
x

) (
definit
prin
( ) ( ) ( )
) ( 1 ) ( ) 1 (
) (
n n n
x f w f x x
+
=
rmne n ) , ( r z B , converge ctre z i
r q z x
n n

) (
.
Observaie. n prezentarea teoremei 1, prezena unui parametru iniial
( ) 1 , 0 q i alegerea corespunztoare a razei r, astfel nct
+
<
M q
q
r
) 2 1 (
2
,
este fcut pentru a pune n eviden superrapiditatea procesului n vecintatea
soluiei z. O variant mai acceptabil n eventualitatea n care se dorete verificarea
ndeplinirii ipotezelor este urmtoarea:




63
Teorema 3. Fie
m
R D o mulime deschis i convex,
m
R D f : o
funcie derivabil pentru care exist 0 > M , astfel nct
y x M y f x f ) ( ) ( pentru orice D y x , . Presupunem c exist
D z , astfel nct 0 ) ( = z f , i c exist ( )
1
) (

z f . Fie ( )
1
) (

> z f i
0 > r , astfel nct D r z B ) , ( i
3
2
< Mr . Atunci, pentru orice
) , (
) 0 (
r z B x , irul ( )
N n
n
x

) (
, construit prin
( ) ( ) ( ) ( )
) (
1
) ( ) ( ) 1 ( n n n n
x f x f x x

+
= ,
rmne n ) , ( r z B , converge ctre z i
r q z x
n
n 1 2 ) (
,
unde
( ) Mr
Mr
q

=
1 2
.
n metoda Newton simplifiat se poate impune restricia
3
1
< Mr ,
evaluarea erorii fiind r q z x
n n

) (
cu precizarea c
( ) Mr
Mr
q

=
1 2
3
.
Exemplu. Fie sistemul
0 20 20
0 40 20
2
2
= + +
= + +
y x y
x y x

Prin metode grafice, construind n acelai sistem de axe graficele curbelor
de ecuaii
2
40 20 x x y = i
2
20 20 y y x = , constatm c sistemul are
dou rdcini, ambele n primul cadran i c una dintre rdcini este localizat n
| | | | 2 , 1 3 , 2 . Pentru a aproxima aceast rdcin considerm funcia
( ) 20 20 , 40 20 ) , (
2 2
+ + + + = y x y x y x y x f
Atunci
|
|

\
|

=
20 2 1
1 20 2
) , (
y
x
y x f
( )
|
|

\
|

=

20 2 1
1 20 20
1
) , (
1
x
y
y x f
unde 399 40 40 4 ) , ( det + = = x y xy y x f .
Se poate arta c sunt ndeplinite condiiile din teorema 3, spre exemplu c
pe dreptunghiul considerat derivata este n fiecare punct inversabil. Fie
) 1 , 2 (
) 0 (
= x i ( ) ( ) ( ) ( )
) (
1
) ( ) ( ) 1 ( n n n n
x f x f x x

+
= . Atunci
64
( ) ( )
|
|

\
|
|
|

\
|
+ =
|
|

\
|
=

3
5
16 1
1 18
287
1
) 1 , 2 (
3
5
1 , 2 ) 1 , 2 (
1 ) 1 (
f x .
Se obine ) 184 , 1 ; 324 , 2 (
) 1 (
= x . Apoi
( )
|
|

\
|
|
|

\
|
+ =
046 , 0
105 , 0
352 , 15 1
1 63 , 17
270
1
184 , 1 ; 324 , 2
) 2 (
x .
Se gsete ) 187 , 1 ; 331 , 2 (
) 2 (
= x .
Observaie. ( ) ) 00003 , 0 ; 0005 , 0 (
) 2 (
= x f .

IV.5. Metoda Newton-Kantorovici

Metoda lui Newton prezentat n paragraful precedent are avantajul de a fi
foarte rapid convergent i dezavantajul de a localiza procesul iterativ n jurul
soluiei necunoscute. Acest dezavantaj este nlturat n varianta urmtoare a
metodei, datorat lui Kantorovici. n acest procedeu stabilitatea metodei n
domeniul de definiie se face pas cu pas prin intermediul urmtoarei proprieti:
Propoziia 1. Cu ipotezele i notaiile din paragraful 1, fie
( ) ( ) ) ( ) ( ) (
1
x f x f x x g

= . Dac exist ) , ( r w B x astfel nct
) , ( ) ( r w B x g , atunci
( ) w x g M
x x g M
x g x g g



) ( 1 2
) (
) ( )) ( (
2
.
Teorema 1 (metoda Newton-Kantorovici). Fie
m m
R R D f : , o
funcie derivabil pentru care exist 0 > M , astfel nct
y x M y f x f ) ( ) ( pentru orice D y x , . Fie ( ) ( )
1
w f ,
( ) ( ) ) ( ) (
1
w f w f

. Dac
2
1
< M i D r w B ) , ( , unde
( ) M
M
r

= 2 1 1
1
,
atunci ecuaia 0 ) ( = x f are soluie unic ) , ( r w B z . Dac w x =
) 0 (
i
( ) ( ) ( ) ( )
) (
1
) ( ) ( ) 1 ( n n n n
x f x f x x

+
= ,
atunci ( ) r w B x
n
,
) (
i z x
n
n
=

) (
lim .





65
Teorema 2 (metoda Newton-Kantorovici simplificat). Cu notaiile i
ipotezele din teorema precedent, exist i este unic ) , ( r w B z , astfel nct
0 ) ( = z f . Pentru orice ) , (
) 0 (
r w B x , irul ( )
N n
n
x

) (
,
( ) ( ) ( )
) ( 1 ) ( ) 1 (
) (
n n n
x f w f x x
+
= rmne n ) , ( r w B , converge ctre z i
) 0 ( ) 1 ( ) 1 ( ) ( ) (
1 1
x x
q
q
x x
q
q
z x
n
n n n

unde Mr q = ( ( ) M
M
r

= 2 1 1
1
).
Teorema 3. Fie
m
R D o mulime deschis i convex,
m
R D f : o
funcie derivabil pentru care exist 0 > M , astfel nct
( ) ( ) y x M y f x f pentru orice D y x , . Fie D x
) 0 (
, astfel nct
( )
( )
0
x f este inversabil i fie
( )
( ) ( )
1
0

x f . Fie
( )
( ) ( )
( )
( ) ( )
0
1
0
x f x f

i
presupunem c
9
8
2 < M . Fie ( ) M
M
r

= 2 1 1
1
i presupunem c
( ) D r x B ,
0
.
Atunci exist i este unic
( )
( ) r x B z ,
0
, astfel nct 0 ) ( = z f . irul
( )
N n
n
x

) (
, ( ) ( )
( )
( ) ( )
n n n n
x f x f x x
1
) ( ) ( ) 1 (

+
= rmne n ( ) r x B ,
) 0 (
, converge
ctre z i
( )
r q z x
n
n 1 2
unde
M
M
q


=
2 1 2
2 1 1
.

IV.6. Metoda aproximaiilor succesive (cazul funciilor de mai multe variabile)

Ca i n paragraful 2, metoda se ocup de rezolvarea aproximativ a unor
ecuaii de forma x x f = ) ( , unde
m m
R R D f : .
Definiie. Funcia
m m
R R D f : se numete contracie dac exist
| ) 1 , 0 q , astfel nct y x q y f x f ) ( ) ( pentru orice D y x , .
Exemplu. Amintim c dac
m
R D este o mulime deschis i
m
R D f : este derivabil pe segmentul | | D y x , , atunci
| |
y x t f y f x f
y x t

) ( sup ) ( ) (
,

Atunci, dac funcia f este derivabil pe mulimea deschis i convex D i
1 ) ( < q x f pentru orice D x , funcia f este o contracie pe D.
Amintim c se spune c funcia f este derivabil pe mulimea nchis A
dac exist o mulime deschis D pe care funcia f este derivabil i D A .
66
Dac funcia f este derivabil, cu derivata continu pe mulimea compact
i convex A, atunci
y x t f y f x f
A t

) ( sup ) ( ) (
pentru orice A y x , , iar dac 1 ) ( < q t f pentru orice A t , atunci funcia f
este o contracie pe A.
Teorema 1 (principiul contraciei). Fie
m
R A o mulime nchis i
A A f : o contracie. Atunci exist i este unic A z , astfel nct z z f = ) ( .
Pentru orice A x
) 0 (
irul ( )
N n
n
x

) (
definit prin ( )
) ( ) 1 ( n n
x f x =
+
converge
ctre z. Dac y x q y f x f ) ( ) ( pentru orice A y x , ( 1 < q ), atunci
) 0 ( ) 1 ( ) 1 ( ) ( ) (
1 1
x x
q
q
x x
q
q
z x
n
n n n

.
Metoda rezultat, n care z se aproximeaz cu termenii irului
) (n
x , se
numete metoda aproximaiilor succesive.
Exemplul 1. Fie | | | | | | | | d c b a d c b a f , , , , : , ( ) = , f , o funcie
derivabil pentru care exist | ) 1 , 0 q , astfel nct
q y x
y
y x
x

) , ( ) , (
q y x
y
y x
x

) , ( ) , (
pentru orice | | | | d c b a y x , , ) , ( . Atunci funcia f este o contracie pe
| | | | d c b a , , ( q y x f

) , ( | | | | d c b a y x , , ) , ( ) i deci exis i este unic
( ) | | | | d c b a , , , , astfel nct ( ) ( ) = , , f , iar pentru aproximare se poate
folosi metoda aproximaiilor succesive.
Exemplul 2. Se consider sistemul
( )
( ) y y x
x y x
= +
= + +
3
1
6
1
2
1
6
1
3 3
3 3
.
Fie
(

10
9
, 0
10
9
, 0
10
9
, 0
10
9
, 0 : f , ( ) = , f ,
( )
2
1
6
1
) , (
3 3
+ + = y x y x , ( )
3
1
6
1
) , (
3 3
+ = y x y x ,
67
|
|
|
|

\
|

=
2 2
2 2
) , (
2 2
2 2
y x
y x
y x f .
Atunci
81 , 0
2
) , (
2 2

+
=

y x
y x f .
Rezult c funcia f este o contracie pe
(

10
9
, 0
10
9
, 0 :
{ } ( )

= ) , ( , 81 , 0 , max 81 , 0 ) , ( ) , ( v u y x v y u x v u f y x f .
Ecuaia ) , ( ) , ( y x y x f = are atunci soluie unic n dreptunghiul
considerat i pentru aproximarea acestei soluii se poate folosi metoda
aproximaiilor succesive. Fie ) 0 , 0 (
) 0 (
= x i ( )
) ( ) 1 ( n n
x f x =
+
. Eroarea se
aproximeaz prin

) 1 ( ) ( ) (
81 , 0 1
81 , 0
n n n
x x z x
adic prin

) 1 ( ) ( ) (
24 , 4
n n n
x x z x
Se obine
) 3512868 , 0 ; 5323985 , 0 (
) 7 (
= x ,
) 3512597 , 0 ; 5323761 , 0 (
) 8 (
= x
i atunci
3 ) 8 (
10

< z x .
Exemplul 3. Se consider sistemul
y
y x
x
y x
=
+
+
=
+
+
20
1
20
2
2
2

Funcia
|
|

\
| +
+
+
+ =
20
1 ,
20
2 ) , (
2 2
y x y x
y x f are proprietile:
| | | | | | | | 2 , 1 3 , 2 2 , 1 3 , 2 : f ,
|
|
|
|

\
|
=
10 20
1
20
1
10
) , (
y
x
y x f
10
7
10 20
1
,
20
1
10
max ) , (
)
`

+ + =

y x
y x f
68
Rezult c

) , ( ) , (
10
7
) , ( ) , ( v u y x v u f y x f
i deci f este o contracie pe | | | | 2 , 1 3 , 2 . Exist atunci i este unic ( ) = , z ,
astfel nct | | | | 2 , 1 3 , 2 z , ) , ( ) , ( = f . Pentru aproximarea soluiei z se
poate folosi metoda aproximaiilor succesive. Formula de evaluare a erorii este
atunci

) 1 ( ) ( ) (
3
7
n n n
x x z x .

V. APROXIMAREA SPECTRULUI UNEI MATRICI
REALE SIMETRICE

V.1. Spectrul unei matrici simetrice

Pe spaiul
m
R se consider produsul scalar canonic

=
=
m
i
i i
y x y x
1
, ,
( )
m
x x x ,...,
1
= , ( )
m
y y y ,...,
1
= i se noteaz x x x ,
2
= (norma euclidian).
Dac
m m
R R T : este un operator liniar, atunci
2
T este norma operatorial
generat de norma euclidian:
2
1
2
2
sup Tx T
x
= . Dac ( )
{ } m j i
ij
t T
,..., 1 ,
= , atunci
( )
{ } m j i
ji
t
,..., 1 ,
genereaz operatorul adjunct
*
T , ce poate fi definit i prin
proprietatea y T x y Tx
*
, , = , pentru orice
m
R y x , . Dac matricea
( )
{ } m j i
ij
t
,..., 1 ,
este simetric, atunci operatorul generat T este autoadjunct:
Ty x y Tx , , =
m
R y x , .
Mulimea ( ) { } 0 det = I T C , adic familia rdcinilor polinomului
caracteristic se numete spectrul lui T i se noteaz ) (T S . Dac T este
autoadjunct, atunci spectrul este format numai din numere reale.
Fie A o matrice real simetric. Se ordoneaz spectrul lui A:
( )
m
A = ,..., , ) (
2 1
S ,
m
...
2 1
.
Unul din rezultatele cu importan mai mult calitativ, care st la baza
realizrii unor metode de aproximare a spectrului, este:




69
Teorema 1 (E. Fischer). Dac A este o matrice real simetric i
( )
m
A = ,..., , ) (
2 1
S ,
m
...
2 1
, atunci
2
2
0 ,
,
sup inf
x
x Ax
x X x j
X
j

=
S
,
unde
j
S este familia subspaiilor de dimensiune j n
m
R .
Ca o consecin a teoremei precedente are loc un prim fenomen de
aproximare:
Teorema 2. Fie A, B matrici reale simetrice ale cror spectre, scrise n
ordine cresctoare, sunt
m
,..., ,
2 1
, respectiv
m
,..., ,
2 1
. Atunci
2
B A
i i
, { } m i ,..., 1 . (1)
Dac ( )
{ } m j i
ij
t T
,..., 1 ,
= , se noteaz

=
=
m
j i
ij
F
t T
1 ,
2
.
Aceasta este o norm pe mulimea metricilor m m , numit norma
Frobenius, i avem
F
T T
2
(2)
Din (1) i (2) rezult c avem
F
i i
B A (3)
Pentru matricea simetric A se noteaz
|
|
|

\
|
= =
mm
a
a
diagA D

0
0
11
.
S presupunem c elementele de pe diagonala matricii A, scrise n ordine
cresctoare, sunt
m
,..., ,
2 1
i c spectrul lui A este
m
,..., ,
2 1
. Atunci
F
i i
D A , { } m i ,..., 1 (4)
Se noteaz | |A D A
F
= , deci

=
j i
ij
a A
2
| | i relaia (4) se scrie
| |A
i i
, { } m i ,..., 1 (5)







70
V.2. Metoda rotaiilor

Fie ( )
{ } m j i
ij
a A
,..., 1 ,
= o matrice real simetric. Fie

|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

\
|


=
linia
linia
T
1
1
cos sin
1
1
sin cos
1
1

(1)
Matricea T are m linii i m coloane i n afara elementelor specificate are
numai zerouri.
Metoda rotaiilor este un procedeu iterativ de aproximare a spectrului
matricii A constnd n construcia unui ir de matrici ( )
N n
n
A

) (
, unde A A =
) 0 (
,
n
n
n
n
T A T A
) ( * ) 1 (
=
+
, iar
n
T este de forma (1). Fiecare matrice
) (n
A are acelai
spectru ca i A, iar irul se construiete astfel nct 0 lim
) (
=

| |
n
n
A
n (5), paragraful 1, va rezulta c spectrul lui A poate fi aproximat cu diagonala lui
) (n
A , scris n ordine cresctoare.
Fie AT T B
*
= , ( )
{ } m j i
ij
b B
,..., 1 ,
= .
Dac { } , i , { } , j , atunci
ij ji ij
a b b = = .
Dac { } , j , atunci + = =

sin cos
j j j j
a a b b ,
+ = =

cos sin
j j j j
a a b b .
( ) ( ) + = =

cos sin sin cos
2 2
a a a b b .
+ + =

2 2
sin cos sin 2 cos a a a b
+ =

2 2
cos cos sin 2 sin a a a b
Au loc urmtoarele proprieti:
* 1
T T =

( ) ( ) B A S S =
trB trA =
( )
2 2 2 2
2

+ = a b A B | | | | .
71
Din egalitatea precedent se observ c dac 0 =

b , atunci | | | | A B i
aceasta, mpreun cu (5) paragraful 1 va permite construcia unui ir de matrici n
care diagonalele pot aproxima spectrul lui A.
Dac

a a i

=
a a
a
tg
2
2 , atunci 0 =

b (
4

< ).
Dac

= a a i
4

= , atunci 0 =

b .
Teorem (metoda rotaiilor). Fie 3 m i A o matrice real simetric.
Se consider irul de matrici ( )
N n
n
A

) (
, unde A A =
) 0 (
,
n
n
n
n
T A T A
) ( * ) 1 (
=
+
,
n
T
fiind de tipul (1), n care, dac ( )
{ } m j i
n
ij
n
a A
,..., 1 ,
) ( ) (

= , parametrii
n
,
n
,
n n
sunt astfel nct
) ( ) (
max
n
ij
j i
n
n n
a a


= , iar parametrul
n
este ales astfel
nct 0
) 1 (
=
+

n
n n
a . Fie
) ( ) (
1
,...,
n
m
n
elementele de pe diagonala matricii
) (n
A scrise
n ordine cresctoare i
m
,...,
1
spectrul lui A scris, de asemenea, n ordine
cresctoare.
Atunci
j
n
j
n
=

) (
lim , { } m j ,..., 1 i
| | | | A q A
n n
j
n
j

) ( ) (
,
unde
m m
q

=
2
2
1 .
Exerciii. Folosind metoda rotaiilor, s se aproximeze cu o eroare mai
mic dect
4
10

spectrele matricilor urmtoare:

1.
|
|
|
|
|

\
|
=
3 2 1 0
2 3 2 1
1 2 3 2
0 1 2 3
A
R. ( ) ) 16228 , 7 ; 41422 , 3 ; 837723 , 0 ; 585787 , 0 ( = A S
2.
|
|
|
|
|

\
|
=
14 14 10 4
14 18 16 10
10 16 18 14
4 10 14 14
A
R. ( ) ) 298254 , 51 ; 656898 , 11 ; 7017798 , 0 ; 3431464 , 0 ( = A S

72
3.
|
|
|
|
|

\
|
=
2 2 1 0
2 2 2 1
1 2 2 2
0 1 2 2
A
R. ( ) ) 16228 , 6 ; 41422 , 2 ; 162277 , 0 ; 41423 , 0 ( = A S

VI. INTERPOLARE

Aproximarea funciilor prin polinoame este legat n cazul funciilor
analitice de chiar definiia analiticitii, iar n cazul general al funciilor continue pe
un interval compact, de existena unui ir de polinoame uniform convergent ctre
funcie. Interpolarea cu polinoame este un fenomen de aproximare, n general
punctual, n care, cunoscnd valorile unei funcii n anumite puncte, se
aproximeaz acea funcie cu un polinom avnd proprietatea c n acele puncte ia
aceleai valori ca i funcia. Aceast coinciden este cerut uneori i pentru
derivatele pn la un anumit ordin.

VI.1. Existena i unicitatea polinomului de interpolare

Se consider urmtorul sistem de date:
(D)
*
N m
R x
i
, { } m i ,..., 1 , puncte distincte dou cte dou
*
N a
i
, { } m i ,..., 1
R z
ij
, { } m i ,..., 1 , { } 1 ,..., 1 , 0
i
a j
Fie

=
=
m
i
i
a n
1
i ( )

=
=
m
i
i
a
i
x x x
1
) ( .
Definiie. Se numete polinom de interpolare asociat sistemului (D), un
polinom | | x R P cu proprietile:
1 n gradP ,
( )
ij i
j
z x P =
) (
, { } m i ,..., 1 , { } 1 ,..., 1 , 0
i
a j .
Teorema 1.Exist i este unic un polinom de interpolare asociat sistemului
(D).







73
Teorema 2 (formula lui Hermite). Polinomul de interpolare asociat
sistemului (D) se poate scrie sub forma
( )
( )

=

=
n
i
i
a
j
ij
j
i ij
i
a
i
x r x x z
x x
x
x P
1
1
0
) (
) (
) (
unde
( )
( )( )

=

|
|

\
|

=
1
0
) (
) ( !
1
!
1
) (
j
i
a
k
k
i i
k
i
a
i
ij
x x x
x
x x
k j
x r .
Definiie. Dac 1 ...
1
= = =
m
a a , polinomul de interpolare corespunztor
se numete polinom de interpolare Lagrange.
Dac n cazul descris n definiia precedent notm
0 i i
z z = , atunci
polinomul de interpolare Lagrange este un polinom P, de grad cel mult 1 m i
avnd proprietatea ( )
i i
z x P = , { } m i ,..., 1 . Se poate uor constata c are loc
formula lui Lagrange:

=

=
n
i
n
i j
j
j i
j
i
x x
x x
z x P
1 1
) ( .
Exemple
1. Fie
n
x x ,...,
1
numere reale distincte dou cte dou i
*
N k , 1 n k ,
k
i i
x z =
0
, { } n i ,..., 1 . Atunci polinomul de interpolare asociat acestui sistem de
date este
k
x x P = ) ( .
2. Fie
2
1
1
= x , 0
2
= x ,
2
1
3
= x , 1 =
i
a , { } 3 , 2 , 1 i ,
5
4
1
= z , 1
2
= z , 0
3
= z .
Atunci polinomul de interpolare asociat acestui sistem de date este
1
5
4
5
12
) (
2
+ = x x x P .
3. Fie
2
1
1
= x , 0
2
= x ,
2
1
3
= x , 2 =
i
a , { } 3 , 2 , 1 i ,
5
4
10
= z ,
25
16
11
= z ,
1
20
= z , 1
21
= z , 0
30
= z ,
25
16
31
= z . Atunci 1
25
24
25
16
) (
2 4
+ = x x x P .

VI.2. Polinoame de interpolare asociate funciilor

Fie D un domeniu n R,
n
x x ,...,
1
puncte din D nu neaprat distincte dou
cte dou i { }
m
y y ,...,
1
mulimea elementelor distincte dou cte dou din
n
x x ,...,
1
. S presupunem c
i
y apare de ori a
i
printre
n
x x ,...,
1
i n a
m
i
i
=

=1
.
74
Fie R D f : o funcie derivabil de 1
i
a ori n
i
y , pentru fiecare
{ } m i ,..., 1 .
Definiie. Se numete polinom de interpolare asociat funciei f i
sistemului ( )
n
x x ,...,
1
un polinom P, de grad cel mult 1 n , astfel nct
( ) ( )
i
j
i
j
y f y P
) ( ) (
= , { } m i ,..., 1 , { } 1 ,..., 1 , 0
i
a j .
Se noteaz ( ) x x x f P x P
n
; ,..., ; ) (
1
= .
Se spune c
n
x x ,...,
1
sunt noduri, iar dac x este un asemenea nod i dac
apare de ori a printre
n
x x ,...,
1
se spune c x are multiplicitatea a. Dac 1 = a ,
nodul x se numete simplu, i se numete multiplu dac 1 > a . De exemplu, n
) ; 8 , 8 , 8 , 2 , 1 , 1 ; ( x f P nodul 1 este dublu, nodul 2 este simplu, iar nodul 8 este triplu.
Exemple:
1. ) ( ) ; ; (
1 1
x f x x f P = .
2. Fie
2 1
x x i ( )
1
1 2
1 2
1
) ( ) (
) ( ) ( x x
x x
x f x f
x f x P

+ = . Deoarece
1 gradP , ) ( ) (
1 1
x f x P = , ) ( ) (
2 2
x f x P = , din definiia i unicitatea
polinomului de interpolare rezult c ) ; , ; ( ) (
2 1
x x x f P x P = .
3. Dac f este derivabil n punctul x, atunci
) )( ( ) ( ) (
1 1 1
x x x f x f x P + = este polinomul de interpolare asociat funciei f i
nodului dublu
1
x , adic ) ; , ; ( ) (
1 1
x x x f P x P = . Se observ pentru acesta c
1 gradP , ) ( ) (
1 1
x f x P = i ) ( ) (
1 1
x f x P = .
Definiie. Se numete diferen divizat asociat funciei f i nodurilor
n
x x ,...,
1
coeficientul lui
1 n
x din ( ) x x x f P
n
; ,..., ;
1
.
Se noteaz | |
n
x x f ,...,
1
.
Observaie. Att ( ) x x x f P
n
; ,..., ;
1
, ct i | |
n
x x f ,...,
1
nu depind de
ordinea nodurilor.
Teorema 1 (formul de recuren). Dac 2 n i
n
x x
1
, atunci
( ) ( ) ( )
n
n
n
n
n n
x x
x x
x x x f P
x x
x x
x x x f P x x x f P

=

1
1 1
1
1
2 1
; ,..., ; ; ,..., ; ; ,..., ; .
Corolar 1. Dac
2 1
x x , atunci
( ) ( ) ( )
2 1
2
1
1 2
1
2 2 1
; , ;
x x
x x
x f
x x
x x
x f x x x f P

=
iar P se numete polinom de interpolare liniar.



75
Corolar 2. Dac 2 n i
n
x x
1
, atunci
| |
| | | |
1
1 1 2
1
,..., ,...,
,...,
x x
x x f x x f
x x f
n
n n
n

=

.
n particular
| |
( ) ( )
1 2
1 2
2 1
,
x x
x f x f
x x f

= .
Propoziie 1. Dac
n
x x x = = = ...
2 1
, atunci
| | ( )
1
) 1 (
1 1
)! 1 (
1
,..., x f
n
x x f
n
ori n

=

.
Teorema 2 (formul de recuren). Dac 2 n , atunci
( ) ( ) | |( ) ( )
1 1 1 1 1 1
... ,..., ; ,..., ; ; ,..., ;

+ =
n n n n
x x x x x x f x x x f P x x x f P .
Mai general
( ) ( ) | |
i
n n i i n
x x
x
x x f x x x x x f P x x x f P

+ =
+
) (
,..., ; ,..., , ,..., ; ; ,..., ;
1 1 1 1 1
.
Teorema 3 (formula lui Newton cu diferene divizate).
( ) | |( ) ( )

=

=
n
i
i i n
x x x x x x f x x x f P
1
1 1 1 1
... ,..., ; ,..., ; .

VI.3. Evaluarea erorii

Fie ( ) ( )
n
x x x x x = ... ) (
1
.
Propoziia 1. Dac funcia f este cel puin de ori a
i
derivabil n
fiecare nod de multiplicitate
i
a , atunci pentru orice D x avem
( ) | | ) ( , ,..., ; ,..., ; ) (
1 1
x x x x f x x x f P x f
n n
+ = .
Propoziia 2. Fie R D f : o funcie de clas
n
C i
n
x x ,...,
1
puncte
din D. Atunci, pentru orice D x , exist D , astfel nct
( ) ( ) ( ) x f
n
x x x f P x f
n
n
+ =
) (
1
!
1
; ,..., ; ) ( .
Observaie. Punctul din teorema precedent aparine intervalului
{ } { } | | x x x x x x
n n
, ,..., max , , ,..., min
1 1
.
Corolar (formul de evaluare a erorii). Dac f este de clas
n
C pe
intervalul D, atunci
( ) ) ( sup ) (
!
1
; ,..., ; ) (
) (
1
x f x
n
x x x f P x f
n
D x
n

.
76
Propoziia 3. Dac 2 n i dac funcia f este de clas
1 n
C pe
intervalul D, atunci exist D , astfel nct
| | ( )

=
) 1 (
1
)! 1 (
1
,...,
n
n
f
n
x x f .
Teorema 4 (continuitatea diferenelor divizate). Dac 2 n , iar funcia
f este de clas
1 n
C pe intervalul D, atunci diferena divizat | |
n
x x f ,...,
1
, ca
funcie de n variabile, este continu pe
n
D .
Teorema 5 (derivabilitatea diferenelor divizate). Dac funcia f este de
clas
i n+
C , atunci
| | | ] ,..., , , ,..., ! , ,...,
1
1 1

ori i
n n
x x x x x f i x x x f
x
+
=

.
Algoritmul lui Aitkien
Fie
n
x x ,...,
0
puncte distincte dou cte dou din D i R D f : . Fie
( )
k k
x f x P = ) (
0
, n k ,..., 1 = i
( ) ( )
d k
kd d dd k
d k
x x
x P x x x P x x
x P

=
+
) ( ) (
) (
1 ,
, { } n d k ,..., 1 + .
Atunci ( ) x x x f P x P
n nn
; ,..., ; ) (
1
= .
Exemplul 1. S aproximn
4
sin

prin interpolare prin
|

\
|

2
1
; 3 , 2 , 1 , 0 , 1 , 2 ; f P , unde
2
sin ) (
x
x f

= .
Pentru controlul rezultatelor intermediare din algoritmul lui Aitkien se
poate utiliza tabloul urmtor, n care
2
1
= x i se scriu
|

\
|
2
1
ki
P .
i
x
0 k
P

1 k
P
2 k
P
3 k
P
4 k
P
55
P x x
k

-2 0 -2,5
-1 -1 -2,5 -1,5
0 0 0 1,25 -0,5
1 1 0,8(3) 0 0,625 0,5
2 0 0 -1,25 0,625 0,625 1,5
3 -1 -0,5 -1,75 0,75 0,59375 0,671875 2,5
Atunci 671875 , 0
4
sin

.
77
Exemplul 2. Fie funcia
2
1
1
) (
x
x f
+
= i nodurile duble
2
1
2 1
= = x x ,
0
4 3
= = x x ,
2
1
6 5
= = x x . Cu ajutorul formulei lui Newton cu diferene divizate
s se calculeze polinomul de interpolare. S se verifice evaluarea erorii n
4
1
= x .
Soluie. Calculul diferenelor divizate este prezentat n urmtorul tablou:
2
1

2
1
0 0
2
1

2
1

i
x
5
4

5
4
1 1
5
4

5
4
( )
i
x f

25
16

25
10
0
25
10

25
16
| |
1
,
+ i i
x x f

25
12

25
20

25
20

25
12
| |
2 1
, ,
+ + i i i
x x x f

25
16
0
25
16
| |
3 2 1
, , ,
+ + + i i i i
x x x x f

25
16

25
16
| |
4 3 2 1
, , , ,
+ + + + i i i i i
x x x x x f
0 | |
6 5 4 3 2 1
, , , , , x x x x x x f
Atunci
( )
2
2 2 2
6 1
2
1
25
16
2
1
25
16
2
1
25
12
2
1
25
16
5
4
; ,..., ; x x x x x x x x x f P |

\
|
+ + |

\
|
+ |

\
|
+ |

\
|
+ + =
,
deci
( ) 1
25
24
25
16
; ,..., ;
2 4
6 1
+ = x x x x x f P .
Avem 9411764 , 0
4
1
= |

\
|
f , iar aproximarea se face cu 9425 , 0
4
1
= |

\
|
P . Formula
de evaluare a erorii d majorarea cu
(6)
1 1
,
2 2
1 1 9
sup ( ) 0, 00219726
6! 2 4096
x
f x
(

(

| |
= =
|
\

i evalurile propuse verific relaia de evaluare a restului.





78
VI.4. Polinoame de interpolare cu noduri simple echidistante

Fie D un interval n R, 0 > h i R D f : . Notm
R D h D f
h
: ,
( ) ) ( ) ( ) ( x f h x f x f
h
+ = .
Operatorul
h
, ct i numrul ) ( ) ( x f h x f + se numesc diferen
nedivizat ascendent de ordinul nti.
Dac { } D nh x h x x + + ,..., , se definete
( ) ( ) ( ) ) ( ) ( ) (
1 1
x f h x f x f
n
h
n
h
n
h

+ =
adic
1
=
n
h h
n
h
. Operatorul
n
h
, ct i numrul ( ) ) (x f
n
h
se numesc
diferen nedivizat ascendent de ordinul n. Prin convenie, f f =
0
.
Propoziia 1. Fie R D f : , 0 > h i { } D nh x h x x + + ,..., , . Atunci
( ) ) ,..., , ( ! ) ( nh x h x x f h n x f
n n
h
+ + = .
Corolar 1. Dac f este de clas
n
C pe intervalul | | nh x x + , , atunci
exist | | nh x x + , , astfel nct
( ) ( ) =
) (
) (
n n n
h
f h x f .
Corolar 2. Dac f este de clas
n
C pe intervalul | | nh x x + , , atunci
( )
) (
) (
lim
) (
0
x f
h
x f
n
n
n
h
h
=

.
Cu ajutorul diferenelor nedivizate se obin formule cu o anumit simetrie,
cu o anumit independen fa de intervalul n care se face interpolarea.
Fie R x
0
, 0 > h i ih x x
i
+ =
0
, Z i . Fie { } D x x x
n
,..., ,
1 0
i
R D f : . Pentru D x , fie t astfel nct th x x + =
0
. Avem atunci
( ) ( )( )

=
= +
n
i
i
h
i
t n
x f C th x x x x f P
0
0 0 1 0
; ,..., , ; ,
unde
!
) 1 )...( 1 (
i
i t t t
C
i
t
+
= , 1
0
=
t
C .
n aceast prezentare polinomul de interpolare se numete polinomul lui
Newton de interpolare ascendent. Evaluarea erorii, pentru cazul n care funcia f
este de clas
1 + n
C i n raport cu schimbarea de variabil folosit este:
( ) ( ) ) ( sup ) )...( 1 (
)! 1 (
; ,..., , ;
) 1 (
1
0 1 0 0
x f n t t t
n
h
th x x x x f P th x f
n
D x
n
n
+

+

+
+ + .
Formula de interpolare precedent se dovedete a fi mai bun (n sensul
unei minimizri a restului) dac punctul n care se face aproximarea se afl n
intervalul | | h x x +
0 0
, .
79
Se noteaz ( ) ) ( ) ( ) ( h x f x f x f
h
= i se numete diferen
nedivizat descendent. Ca mai sus , ( ) ( ) ( ) ) ( ) ( ) (
1 1
h x f x f x f
n
h
n
h
n
h
=


Are loc:
( ) ( ) ( )( )

=

=
n
i
i
h
i
s
i
n
x f C sh x x x x f P
0
0 0 1 0
1 ; ,..., , ;
numit formula lui Newton de interpolare descendent. Se prefer n cazul n care
punctul n care se face aproximarea aparine intervalului | |
0 0
, x h x .
n formula urmtoare se noteaz ( )( )
k
i
k
i
h
f x f = , Z k . Are loc:
( )
( )
( )
( )
( ) ( ) ( )( )
( ) ( ) ( )( )
)! 2 (
1 ... 1
)! 1 2 (
) 1 ( 2 ... 1
...
! 4
) 2 ( 1
! 3
1
! 2
) 1 (
, ,..., 2 , 2 , , , ;
2 2 2
2
2 2 2 2 2
1
1 2
2
2
4
2
1
3
1
2
0 0
0 0 0 0 0 0 0
n
n t n t t t
f
n
n t n t t t
f
t t t
f
t t
f
t t
f t f x f
nh x nh x h x h x h x h x x f P
n
n
n
n

+
+

+
+ +

+
+

+ + =
= + + +

numit formula lui Gauss ascendent.
Exemplul 1. Sunt cunoscute valorile funciei

=
x
t
dt e x
0
2 2
) ( n
punctele
10
1
i
+ , { } 10 ,..., 1 , 0 i . Folosind formula de interpolare Newton
ascendent cu 4 noduri s se aproximeze ) 43 , 1 ( . Valorile funciei ct i ale
diferenelor nedivizate sunt prezentate n tabelul urmtor ( 1 , 0 = h ).
x ) (x
h

2
h

3
h

4
h

1 0,8427 0,0375 -0,0074 0,001 0
1,1 0,8802 0,0301 -0,0064 0,001 -0,0001
1,2 0,9103 0,0237 -0,0054 0,0009 0
1,3 0,9340 0,0183 -0,0045 0,0009 0
1,4 0,9523 0,0138 -0,0036 0,0009 -0,0004
1,5 0,9661 0,0102 -0,0027 0,0005 0,0001
1,6 0,9763 0,0075 -0,0022 0,0006 -0,0002
1,7 0,9838 0,0053 -0,0016 0,0004
1,8 0,9891 0,0037 -0,0012
1,9 0,9928 0,0025
2 0,9953
80
Conform notaiilor precedente 43 , 1 = x , se alege 4 , 1
0
= x . Atunci
3 , 0
0
=

=
h
x x
t i deci:
( ) ( ) ( )( ) ( )( )
( )( ) ( )( )
0
4 4
0
3 3
0
2 2
0
1
0 3 2 1 0
43 , 1 ; , , , ;
x C x C
x C x C x x x x x P
h t h t
h t h t
+ +
+ + + =
,
unde:
( ) 9523 , 0
0
= x ; ( )( ) 0138 , 0
0
= x
h
; ( )( ) 0036 , 0
0
2
= x
h
;
( )( ) 0009 , 0
0
3
= x
h
; ( )( ) 0004 , 0
0
4
= x
h
.
3 , 0
1
= = t C
t
; 105 , 0
2
=
t
C ; 0595 , 0
3
=
t
C ; 0401 , 0
4
=
t
C
i se obine ( ) 95688 , 0 43 , 0 ; , , , ;
3 2 1 0
x x x x P . Se aproximeaz deci
( ) 95688 , 0 43 , 1 . Se poate arta c eroarea este mai mic dect
4
10

, deci
primele 3 zecimale sunt exacte.
Exemplul 2. Folosind metoda i tabelul din exerciiul precedent, s se
aproximeze cu formula lui Newton ascendent cu patru noduri ( ) 53 , 1 .
Se va lua 5 , 1
0
= x i se obine ( ) 9694737 , 0 53 , 1 eroarea teoretic
fiind mai mic dect
5
10 2 , 1

.

VI.5. Interpolare cu funcii spline cubice

Fie | | R b a f , : i nodurile b x x x a
n
= < < < =
+1 2 1
... .
Definiie. Se numete funcie spline cubic asociat funciei f i nodurilor
1 1
,...,
+ n
x x , o funie de clas
2
C , | | R b a s , : , astfel nct ( ) ( )
i i
x f x s =
{ } 1 ,..., 1 + n i i restricia funciei s la fiecare interval | |
1
,
+ i i
x x este
polinomial de grad cel mult 3.
Teorema 1. Exist i este unic o funcie spline cubic asociat funciei f
i nodurilor
1 1
,...,
+ n
x x , astfel nct 0 ) ( ) ( = = b s a s .
S notm
i i i
x x h =
+1
, ( )
i i
x s a = , { } 1 ,..., 1 + n i . Atunci
0
1 1
= =
+ n
a a . Se arat c pentru | |
1
,
+

i i
x x x avem:
( ) ( )
( ) ( )
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
h
x x
a
h
x f
h
x x
a
h
x f
h
x x
a
h
x x
a x s

|
|

\
|
+

|
|

\
|
+
+

=
+ +
+
+
+
1
2
1
1
2
3
1
3
1
6 6
6 6
) (

Se arat c necunoscutele rmase
n
a a ,...,
2
sunt soluiile sistemului
b Ax = , unde ( )
n
a a x ,...,
2
= ,
81
|
|
|
|
|
|
|

\
|
+
+
+
=

3 6
0 0 0 0
0 0 0
6 3 6
0 0 0 0
6 3
1 1
3 3 2 2
2 2 1
n n n
h h h
h h h h
h h h
A

( )
1 1
,...,

=
n
b b b , ( ) ( ) ( )
2
1
1
1
1 1 1 1
+
+
+
+
+
|
|

\
|
+ =
i
i
i
i i
i
i
i
x f
h
x f
h h
x f
h
b .
Matricea A este diagonal dominant pe linii i deci sistemul b Ax = are
soluie unic, iar aceasta se poate aproxima cu metoda lui Jacobi.
Pe fiecare interval | |
1
,
+ i i
x x evaluarea erorii se face cu formulele stabilite
la interpolare cu polinoame.
Fie
( ) ( ) { } { } 1 ,..., 1 ,
2
] , [
+ = = n i x f x g g
i i b a
C X
i
R X : , ( )

=
b
a
dx x g g
2
) ( ) ( .
Are loc urmtoarea caracterizare variaional:
Teorema 2. Dac X s este funcia spline cubic din teorema 1, atunci
( ) g s
g
=
X
min ) ( . Reciproc, dac X u i ( ) x u
g
=
X
min ) ( , atunci u este
funcia spline cubic din teorema 1.

VII. FORMULE DE CUADRATURA

VII.1. Convergena punctual

Problema aproximrii integralei Riemann a unei funcii continue pe un
interval compact | | b a, presupune, n partea calitativ a fenomenului, unele
consideraii de analiz funcional.
Se consider mulimea
] , [ b a
C a funciilor reale continue pe | | b a, ,
organizat ca spaiu normat cu norma ) ( max
] , [
x f f
b a x
= . Integrala Riemann

=
b
a
dx x f f I ) ( ) ( este o funcional liniar i continu pe
] , [ b a
C , iar aproximarea
ei se face punctual cu funcionale de tipul ( )

=
=
n
i
i i
x f f J
1
) ( , unde
{ } | | b a x x
n
, ,...,
1
sunt puncte distincte dou cte dou, iar { } R
n
,...,
1
.
82
Aplicaia J este funcional liniar i continu pe
] , [ b a
C care, prin abuz, se va numi
n acest context "formul de cuadratur", cci se va proceda la aproximarea
) ( ) ( f J dx x f
b
a

.
Pentru stabilirea convergenei punctuale a unui ir de formule de
cuadratur ctre integral este util urmtorul rezultat:
Teorema 1. Fie { }
) ( ) (
1
,...,
n
n
k
n
x x un sistem de puncte distincte dou cte
dou din intervalul | | b a, , { } R
n
n
k
n

) ( ) (
1
,..., i ( )

=
=
n
k
i
n
i
n
i n
x f f J
1
) ( ) (
) ( .
Afirmaiile urmtoare sunt echivalente:
i)

=

b
a
n
n
dx x f f J ) ( ) ( lim pentru orice
] , [ b a
f C ;
ii) Exist 0 > M , astfel nct M
n
k
i
n
i

=1
) (
, pentru orice N n i
( )

=

b
a
k k
n
n
dt t t J lim , pentru orice N k .
Cu notaiile din teorema precedent are loc:
Corolar. Dac 0
) (

n
i
pentru orice { }
n
k i ,..., 1 i orice N n , atunci

=

b
a
n
n
dx x f f J ) ( ) ( lim pentru orice
] , [ b a
f C dac i numai dac
( )

=

b
a
k k
n
n
dt t t J lim pentru orice N k .

VII.2. Formulele Newton-Ctes

Fie
*
N n ,
n
a b
h

= , ih a x
i
+ = , { } n i ,..., 0 . Prin integrarea
polinomului de interpolare ( ) x x x f P
n
; ,..., ;
0
se obine formula
( )

=
b
a
n n
dx x x x f P f J ; ,..., ; ) (
0
. Are loc
( ) ( )

=
=
n
i
i
n
i n
x f H a b f J
0
) (
) ( (1)
Funcionala
n
J se numete "formula de cuadratur Newton-Ctes".
Coeficienii
) (n
i
H au proprietile:
1
0
) (
=

=
n
i
n
i
H (2)
) ( ) ( n
i n
n
i
H H

= (3)
Evaluarea erorii se obine folosind rezultatele de la interpolare.
83
Propoziie. Dac
1
] , [
+

n
b a
f C , atunci
( )

+

+

+
=
b
a
n
b a x
n n
i
i
n
i
b
a
dt n t t t x f
n
h
x f H a b dx x f ) )...( 1 ( ) ( sup
)! 1 (
) ( ) (
) (
] , [
2
0
) (
.
Pentru 1 = n avem
2
1
) 1 (
1
) 1 (
0
= = H H , iar formula ce se obine
( ) ) ( ) (
2
) ( b f a f
a b
f T +

=
se numete "formula de cuadratur a trapezului".
Dac
2
] , [ b a
f C , evaluarea erorii rezult din propoziia precedent:
( ) ) ( sup
12
) (
) ( ) (
2
) (
] , [
3
x f
a b
b f a f
a b
dx x f
b a x
b
a

.
Pentru 2 = n avem
6
1
) 2 (
2
) 2 (
0
= = H H ,
6
4
) 2 (
1
= H , iar formula care se
obine:
|
|

\
|
+ |

\
| +
+

= ) (
2
4 ) (
6
) ( b f
b a
f a f
a b
f S
poart numele de "formula de cuadratura a lui Simpson".
Dac
4
] , [ b a
f C , formula de evaluare a erorii este:
) ( sup
2880
) (
) (
2
) (
6
) (
) 4 (
] , [
5
x f
a b
b f
b a
f a f
a b
dx x f
b a x
b
a

|
|

\
|
+ |

\
| +
+

.

VII.3. Formule sumate

Pentru 1 > n , fie
n
a b
h

= , ih a x
i
+ = , { } n i ,..., 1 , 0 . Prin sumarea
formulelor trapezului corespunztoare intervalelor | |
1
,
+ i i
x x se obine, pentru
] , [ b a
f C ,
( ) ( ) ( )

=
+
+

=
1
0
1
2
) (
n
i
i i n
x f x f
n
a b
f T
numit formula sumat a trapezului.
Dac
2
] , [ b a
f C , are loc urmtoarea formul de evaluare a erorii:
) ( sup
12
) (
) ( ) (
] , [
2
3
x f
n
a b
f T dx x f
b a x
n
b
a

.

84
Ca o consecin a formulei precedente i a corolarului de la teorema 1,
paragraful 1, rezult c:

=

b
a
n
n
dx x f f T ) ( ) ( lim ,
] , [ b a
f C .
Dac pentru 1 > n , N n , se noteaz
n
a b
h

= , ih a x
i
+ = ,
( ) n i 2 ,..., 1 , 0 , prin sumarea formulelor lui Simpson corespunztoare intervalelor
| |
2 2 2
,
+ i i
x x se obine
( ) ( ) ( ) ( ) ( )

=
+ +
+ +

=
1
0
2 2 1 2 2
4
6
n
i
i i i m
x f x f x f
n
a b
f S
numit formula sumat a lui Simpson.
Dac | | b a f ,
4
C , are loc urmtoarea formul de evaluare a erorii:
( )
| |
) ( sup
2880
) ( ) (
) 4 (
,
4
5
x f
n
a b
f S dx x f
b a x
m
b
a

.
Ca o consecin a formulei precedente i a corolarului de la teorema 1
rezult c:

=

b
a
n
n
dx x f f S ) ( ) ( lim , | | b a f , C .
Exemple.
1. Aproximarea integralei

1
0
2
dx e
x
cu formula sumat a trapezului se face cu
urmtoarele evaluri: 7313702 , 0 ) (
2
= f T ; 742984 , 0 ) (
4
= f T ;
7458656 , 0 ) (
8
= f T ; 7462 , 0 ) (
10
= f T . n cazul 10 = n pentru evaluarea
erorii constatm c ( )
2
2
1 2 2 ) (
x
e x x f

= , ( )
2
2
2 8 ) (
x
e x x x f

= . Din
studiul variaiei rezult c 2 ) ( x f . Din (1) rezult c eroarea este cel mult
002 , 0
100 12
2
<

.
2. S se aproximeze cu formula sumat a lui Simpson pentru 4 = n , integrala

1
0
2
dx e
x
. Se obine 4627231 , 1 ) (
4
= f S .






85
VII.4. Formulele de cuadratur ale lui Gauss

Fie
n
x x ,...,
1
puncte distincte dou cte dou n intervalul | | b a, i formula
de cuadratur
( )

=
=
n
i
i i
x f f J
1
) ( ,
] , [ b a
f C (1)
Definiie. Formula J se numete exact pe mulimea
] , [ b a
A C dac

=
b
a
dx x f f J ) ( ) ( pentru orice A f .
Observaie. Formula trapezului este exact pentru orice funcie
polinomial de grad cel mult 1, iar formula lui Simpson este exact pentru orice
funcie polinomial de grad cel mult 2.
Se noteaz cu
k
P spaiul polinoamelor de grad cel mult k.
Propoziia 1. Dac funcionala (1) este exact pe spaiul
m
P , atunci
1 2 n m .
Observaie. Dac funcionala (1) este exact pe
1 2 n
P i notm
( )

=
=
n
i
i
x x x q
1
) ( , atunci
0 ) ( ) ( =

b
a
dx x p x q
1

n
p P (2)
Un polinom de grad n se numete monic dac coeficientul lui
n
x este 1.
Teorema 1. Exist i este unic un polinom monic cu proprietatea (2). El
este dat de
( )
) (
) ( ) (
)! 2 (
!
) (
n
n n
n
b x a x
n
n
x =
(
n
se numete polinomul lui Legendre).
Propoziia 2. Polinomul
n
are n rdcini reale distincte aflate n ( ) b a, .
Teorema 2. Fie { }
) ( ) (
1
,...,
n
n
n
x x puncte distincte dou cte dou aflate n
intervalul ( ) b a, i { } R
n
n
n

) ( ) (
1
,..., . Fie
( )

=
=
n
i
n
i
n
i n
x f f
1
) ( ) (
) ( ,
] , [ b a
f C
Funcionala
n
este exact pe
1 2 n
P dac i numai dac
) ( ) (
1
,...,
n
n
n
x x sunt
rdcinile polinomului Legendre
n
, iar

=
b
a
n
i j
j
n
j
n
i
n
j
n
i
dx
x x
x x
1
) ( ) (
) (
) (
.
(funcionala
n
se numete formula de cuadratur a lui Gauss).
86
Propoziia 3. Pentru orice
] , [ b a
f C ,

=

b
a
n
n
dx x f f ) ( ) ( lim .
Teorema 3 (evaluarea erorii). Dac
n
b a
f
2
] , [
C , atunci
( )
( )
) ( sup
1 2
) (
)! 2 (
!
) ( ) (
) 2 (
] , [
1 2
3
4
x f
n
a b
n
n
dx x f f
n
b a x
n
b
a
n

+
+

.
Pentru calculul prin recuren al polinoamelor Legendre are loc:
Propoziia 4. 1 ) (
0
= x , ) (
2
1
) (
1
b a x x + = ,
) ( ) ( ) ( ) (
1 1
x x x x x
n n n n n n +
= , 1 n
unde

=
b
a
n
b
a
n
n
dx x
dx x x
) (
) (
2
2
, 0 n ,

=
b
a
n
b
a
n n
n
dx x
dx x x x
) (
) ( ) (
2
1
1
, 1 n .
De exemplu, pe intervalul | | 1 , 1 avem 1 ) (
0
= x , x x = ) (
1
,
3
1
) (
2
2
= x x ,
5
3
) (
3
3
= x x ,
35
3
7
6
) (
2 4
4
+ + = x x x ,
x x x x
63
15
9
10
) (
3 5
5
+ = .
Teorema 4. Pe un interval de forma | | a a, , funcia
n 2
este par, iar
1 2 +

n
este impar.
Observaie. Dac
) ( ) (
1
,...,
n
n
n
x x sunt rdcinile lui
n
corespunztoare
intervalului | | 1 , 1 , atunci rdcinile corespunztoare n cazul intervalului | | b a,
sunt
) (
2 2
n
i
x
a b b a
+
+
. Dac
) ( ) (
1
,...,
n
n
n
sunt coeficienii din
n
pe intervalul
| | 1 , 1 , atunci coeficienii corespunztori intervalului | | b a, sunt
) (
2
n
i
a b

.
De exemplu, pe intervalul | | 1 , 1 avem
|
|

\
|
+ +
|
|

\
|
=
5
3
9
5
) 0 (
9
8
5
3
9
5
) (
3
f f f f
iar formula sumat corespunztoare acestora este
1
( ) 1 1 1
3
0
3 3
( ) 5 8 5
18 2 2 5 2 2 2 5
n
n i i i i i i
i
x x x x x x b a b a b a
f f f f
n n n

+ + +
=
| | | |
+ + + | |
= + + +
| |
|
| |
\
\ \

87
Pentru 4 = n , pe intervalul | | 1 , 1 , rdcinile polinomului Legendre sunt
861136 , 0
1
= x ; 339981 , 0
2
= x ,
2 3
x x = ;
1 4
x x = . Coeficienii din
formula lui Gauss sunt 347854 , 0
4 1
= = ; 652145 , 0
3 2
= = . Eroarea se
majoreaz cu ) ( sup 10 88 , 2
) 8 (
] 1 , 1 [
7
x f
x

.
Pentru 5 = n , pe intervalul | | 1 , 1 , rdcinile polinomului Legendre sunt
906179 . 0
1
= x ; 538469 , 0
2
= x ; 0
3
= x ;
2 4
x x = ;
1 5
x x = . Coeficienii
din formula lui Gauss sunt 236926 , 0
5 1
= = , 478628 , 0
4 2
= = ,
568888 , 0
3
= . Eroarea se majoreaz cu ) ( sup 10 08 , 8
) 10 (
] 1 , 1 [
10
x f
x

.

VIII. METODE NUMERICE PENTRU ECUATII DIFERENTIALE

Fie R R B A u
2
: o funcie continu, | | A b a , i problema
Cauchy
( )
( ) | | b a t t x t u t x
a x
, , ) ( , ) (
0
=
=
(1)
Presupunem c problema precedent are soluie unic, ceea ce se ntmpl,
de exemplu, dac exist 0 > L , astfel nct v z L v t u z t u ) , ( ) , ( , pentru
orice | | b a t , i orice B v z , . Vom spune n continuare c u este de clas
n
C ,
ceea ce va permite aproximarea soluiei x cu polinomul su Taylor de ordinul n.
Notm
) , ( ) , ( ) , (
) , ( ) , (
1 1
0
y t
y
u
y t
t
u
y t u
y t u y t u
j j
j

=
=


Atunci polinomul Taylor de grad n, asociat funciei x n punctul
0
s , este
( )
( )

+ =
n
j
j j
s x n
s t
j
s x s u
s x t T
1
0
0 0 1
0 )
0
, , (
!
) ( ,
) ( ) ( . (2)
Aproximarea soluiei x prin polinomul Taylor
) , , ( a x n
T este posibil
deoarece n (2) sunt necesare doar informaiile din (1), dar metoda are mai mult
importan teoretic.
O folosire mai bun a comportrii soluiei x i n alte puncte dect a este
coninut ntr-o metod derivat din cea a aproximrii cu polinomul Taylor.




88
VIII.1. Metoda lui Taylor

Fie b t t t t a
m m
= < < < < =
+1 1 0
... o diviziune a intervalului | | b a, .
Fie
0 0
= x i fie R b a y ] , [ : o funcie construit astfel:

+ =
n
j
j j
t t
j
x t u
x t y
1
0
0 0 1
0
) (
!
) , (
) ( , | |
1 0
, t t t .
Fie ( )
1 1
t y x = ,

+ =
n
j
j j
t t
j
x t u
x x
1
0 1
0 0 1
0 1
) (
!
) , (
.
Presupunnd c am construit | | R t t y
k
, :
0
, reinem ( )
k k
t y x = i
continum prin

+ =
n
j
j
k
k k j
k
t t
j
x t u
x t y
1
1
) (
!
) , (
) ( , | |
1
,
+

k k
t t t .
Lum ( )
1 1 + +
=
k k
t y x , adic

=
+

+
+ =
n
j
j
k k
k k j
k k
t t
j
x t u
x x
1
1
1
1
) (
!
) , (
.
Definim R z : , ( )
k k
x t z = , iar aproximarea soluiei x la diviziunea
cu funcia z poart numele de metoda lui Taylor.
Funcia z este determinat deci de soluiile urmtoarei ecuaii:
( )

=
=

+
=

+
+

0 0
1
1
1
1
1
1
!
) , (
x
t t
j
x t u
t t
x x
j
k k
n
j
k k j
k k
k k
(3)
Ecuaiile precedente se numesc ecuaii cu diferene.
Pentru 1 = n se obine metoda lui Euler. Prin urmare, restricia soluiei c la
diviziunea se aproximeaz cu soluia z a urmtoarei ecuaii cu diferene

=
+
+
} ,..., 0 { ), , (
1
1
0 0
m k x t u
t t
x x
x
k k
k k
k k


VIII.2. Metoda Euler-Cauchy

S presupunem c diviziunea este echidistant, deci c h t t
k k
=
+1
.
Metoda Euler-Cauchy const din aproximarea soluiei x la diviziunea cu
soluiile z ale urmtoarei ecuaii cu diferene:
( ) ( ) ( )

+ + =

=
+
+
k k k k k k
k k
x t hu x t u x t u
h
x x
x
, , ) , (
2
1
1
1
0 0
.

89
VIII.3. Metoda Runge-Kutta

Soluia ecuaiei (1) se aproximeaz cu soluia ecuaiei cu diferene:
( )

+ + + =

=
+
) , ( ) , ( ) , ( 2 ) , (
6
1
4 3 2 1
1
0 0
k k k k k k k k
k k
x t v x t v x t v x t v
h
x x
x

unde
) , ( ) , (
1
z t u z t v = ,
|

\
|
+ + = ) , (
2
,
2
) , (
1 2
z t v
h
z
h
t u z t v

|

\
|
+ + = ) , (
2
,
2
) , (
2 3
z t v
h
z
h
t u z t v , ( ) ) , ( , ) , (
3 4
z t hv z h t u z t v + + = .
Observaie. Pentru a aproxima soluia x n alte puncte dect cele ale
diviziunii se apeleaz apoi la interpolare.
Exemplu. S rezolvm cu metoda lui Euler pentru 05 , 0 = h problema
| | 1 , 0 ,
) (
2
) ( ) (
1 ) 0 (
=
=
t
t x
t
t x t x
x
.
Soluie. Avem
z
t
z t z u
2
) , ( = . Ecuaiile cu diferene (numite uneori
ecuaii apropiate) sunt
|
|

\
|
+ =
=
+
k
k
k k k
x
t
x h x x
x
2
1
1
0

cu k t
k
05 , 0 = , { } 20 ,..., 1 , 0 k . Se obine 1
0
= x , 05 , 1
1
= x , 097 , 1
2
= x ,
148 , 1
3
= x , etc.

BIBLIOGRAFIE

1. Gh. Grigore, Lecii de analiz numeric, Editura Universitii Bucureti, 1992.
2. B. Demidovici, I. Maron, Elements de calcul numerique, Edition Mir, Moscou,
1973.
3. Gh. Marinescu, Gh. Grigore .a., Probleme de analiz numeric, Editura
Didactic i Pedagogic, Bucureti, 1978.