Universitatea de Vest Vasile Goldi din Arad Facultatea de Informatic

MONICA CIOBANU






















































CALCUL NUMERIC


CURS PENTRU ID




Facultatea de Informatic
Cap.I
Metode numerice de rezolvare a sistemelor de ecuaii liniare

Curs 1.



Cuprins:
Introducere
Metode exacte: Metoda de eliminare Gauss
- Etapele algoritmului
- Aplicaii
- Exerciii propuse



Introducere

Considerm un sistem de forma:
(1) b Ax = , ) (
n
M A , ) (
1

n
M b .
Presupunem c determinantul matricei A este nenul, prin urmare sistemul dat este
compatibil determinat i admite soluia exact * x , adic b Ax = * .
Rezolvarea sistemului (1) cu metoda lui Cramer este posibil, dar devine foarte
greu de aplicat n cazul n care . 5 n n plus, metoda lui Cramer nu ne permite s
aproximm soluia exact cu o precizie dat.
Metodele numerice se mpart n metode exacte i metode iterative.



Metode exacte
Metoda de eliminare Gauss


Metoda de eliminare Gauss este o metod exact pentru rezolvarea sistemelor
liniare. Metoda const n parcurgerea unui numr finit de etape.

Etapele algoritmului

Notm cu
n
E E E , ... , ,
2 1
ecuaiile sistemului (1):

= + + +
= + + +
= + + +
n n nn n n
n n
n n
n
b x a x a x a
b x a x a x a
b x a x a x a
E
E
E
K
K
K
M
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
2
1
, unde
(
(
(
(

=
nn n n
n
n
a a a
a a a
a a a
A
K
M
K
K
2 1
2 22 21
1 12 11
,
(
(
(
(

=
n
b
b
b
b
M
2
1
.
Etapa I. Presupunem c 0
11
a i l numim pivot. Eliminm necunoscuta
1
x din
ecuaiile
n
E E , ... ,
2
, dup formulele:
11
1
1
) 1 (
a
E
a E E
i i i
= , n i , 2 = .
n urma efecturii acestor operaii,
1
x este eliminat din ecuaiile
n
E E , ... ,
2
. Se
obine un sistem de forma:
(2)

= + +
= + +
= + + +
) 1 ( ) 1 (
2
) 1 (
2
) 1 (
2
) 1 (
2 2
) 1 (
22
1 1 2 12 1 11
) 1 (
) 1 (
2
1
n n nn n
n n
n n
n
b x a x a
b x a x a
b x a x a x a
E
E
E
K
K
K
M
,
adic
) 1 ( ) 1 (
b x A = , unde
(
(
(
(

=
) 1 ( ) 1 (
2
) 1 (
2
) 1 (
22
1 12 11
) 1 (
0
0
nn n
n
n
a a
a a
a a a
A
K
M
K
K
,
(
(
(
(

=
) 1 (
) 1 (
2
1
) 1 (
n
b
b
b
b
M
.

Etapa a II-a. Considerm ca pivot pe
) 1 (
22
a i presupunem 0
) 1 (
22
a . Eliminm
necunoscuta
2
x din ecuaiile
) 1 ( ) 1 (
3
, ... ,
n
E E , dup formulele:
) 1 (
22
) 1 (
2 ) 1 (
2
) 1 ( ) 2 (
a
E
a E E
i i i
= , n i , 3 = .
Efectul acestor transformri este eliminarea necunoscutei
2
x din ecuaiile
) 1 ( ) 1 (
3
, ... ,
n
E E . Obinem sistemul:
(3)

= + +
= + +
= + + +
= + + + +
) 2 ( ) 2 (
3
) 2 (
3
) 2 (
3
) 2 (
3 3
) 2 (
33
) 1 (
2
) 1 (
2 3
) 1 (
23 2
) 1 (
22
1 1 3 13 2 12 1 11
) 2 (
) 2 (
3
) 1 (
2
1
n n nn n
n n
n n
n n
n
b x a x a
b x a x a
b x a x a x a
b x a x a x a x a
E
E
E
E
K
K
K
K
M
,
adic
) 2 ( ) 2 (
b x A = , unde
(
(
(
(
(
(

=
) 2 ( ) 2 (
3
) 2 (
3
) 2 (
33
) 1 (
2
) 1 (
23
) 1 (
22
1 13 12 11
) 2 (
0 0
0 0
0
nn n
n
n
n
a a
a a
a a a
a a a a
A
K
M
K
K
K
,
(
(
(
(
(
(

=
) 2 (
) 2 (
3
) 1 (
2
1
) 2 (
n
b
b
b
b
b
M
.

Etapa a (n 1)-a. Procednd analog, dup 1 n etape, vom obine un sistem de
forma:
(4)

=
= + +
= + + +
) 1 ( ) 1 (
) 1 (
2
) 1 (
2 2
) 1 (
22
1 1 2 12 1 11
) 1 (
) 1 (
2
1
n
n n
n
nn
n n
n n
n
n
b x a
b x a x a
b x a x a x a
E
E
E
K
K
M
,
adic
) 1 ( ) 1 (
=
n n
b x A , unde
(
(
(
(
(
(

) 1 (
) 2 (
3
) 2 (
33
) 1 (
2
) 1 (
23
) 1 (
22
1 13 12 11
) 1 (
0 0 0
0 0
0
n
nn
n
n
n
n
a
a a
a a a
a a a a
A
K
M
K
K
K
,
(
(
(
(
(
(

) 1 (
) 2 (
3
) 1 (
2
1
) 1 (
n
n
n
b
b
b
b
b
M
.
Sistemul (4), ca i celelalte sisteme intermediare, este echivalent cu (1).
Sistemul (4) este un sistem superior triunghiular i poate fi rezolvat prin
substituie invers. Soluia sistemului se calculeaz dup urmtoarele formule:
. 1 , 1 ,
,
) 1 (
1
) 1 ( ) 1 (
) 1 (
) 1 (
=

=
=

+ =

n i
a
x a b
x
a
b
x
i
ii
n
i k
k
i
ik
i
i
i
n
nn
n
n
n



Aplicaii:

Scrierea matriceal a algoritmului.
Calculul inversei unei matrici nesingulare.
Calculul determinantului unei matrici.


Exerciii propuse:

1) Folosind metoda de eliminare Gauss, s se rezolve sistemul b Ax = , unde:
(
(
(

=
2 1 3
6 3 1
1 2 2
A ,
(
(
(

=
2
2
3
b .

2) S se calculeze inversa matricei A de la exerciiul 1.
Observaie. Pentru a calcula inversa matricei A, cu metoda de eliminare Gauss,
trebuie s rezolvm 3 sisteme de ecuaii liniare cu trei necunoscute, avnd aceeai matrice
A, iar termenii liberi sunt respectiv
(
(
(

0
0
1
,
(
(
(

0
1
0
,
(
(
(

1
0
0
.

3) S se rezolve sistemul b Ax = , unde:
(
(
(
(

=
2 0 2 1
0 6 8 4
2 8 4 0
1 4 0 2
A ,
(
(
(
(

=
5
18
14
7
b .
S se calculeze A det .
Observaie. Determinantul matricei A este egal cu determinantul matricei
superior triunghiular
) 1 ( n
A . Deci:
) 1 ( ) 1 (
22 11
) 1 (
det det

= =
n
nn
n
a a a A A K .

4) Fie
(
(
(

=
5 1 4
0 1 1
1 2 3
A i
(
(
(

=
5
2
1
b .
Aplicnd metoda lui Gauss, s se calculeze
1
A .
S se rezolve sistemul b Ax = .

5) Fie dat sistemul:

= + +
= +
= + +
= + +
4 3 2
3 2 3
1 2
4 3
4 3 2 1
4 3 2 1
4 3 2 1
4 2 1
x x x x
x x x x
x x x x
x x x

S se rezolve sistemul cu metoda lui Gauss.
S se calculeze A det i
1
A .



Rezumat. Metoda de eliminare Gauss este o metod exact pentru rezolvarea
sistemelor liniare. Ideea metodei const n eliminarea succesiv a unei necunoscute,
transformnd sistemul (1) ntr-un sistem echivalent, superior triunghiular, a crui
rezolvare este imediat, prin substituie invers.


Curs 2.


Cuprins:
Metode iterative: Metoda lui Jacobi
- Descrierea algoritmului
- Teoreme de convergen
- Evaluarea erorii de aproximare



Metode iterative de rezolvare a sistemelor de ecuaii liniare


Fie sistemul:
(1) b Ax = .
Metodele iterative dau soluia exact * x ca limit a unui ir convergent de iteraii
(aproximaii succesive). La o metod iterativ, pornind de la un vector arbitrar
) 0 (
x , se
construiete un ir de aproximaii succesive
) (k
x convergent la soluia exact * x a
sistemului (1): * lim
) (
x x
k
k
=

.
n cazul metodelor iterative, soluia exact se aproximeaz printr-un termen al
irului de iteraii:
) (
*
k
x x i norma diferenei d eroarea de metod: ,,
) (
*
k
x x ,,, la care
se mai adaug eroarea de calcul.
Dintre metodele iterative, vom studia metoda lui Jacobi i metoda Gauss-Seidel.






Metoda lui Jacobi

Descrierea algoritmului

Pentru aplicarea metodei iterative, sistemul (1) se aduce la forma echivalent:
(2) + = x x .
Procedeul este urmtorul:
Dac 0
ii
a , n i , 1 = , se mparte ecuaia
i
E cu
ii
a i rezult, n raport cu
i
x , n i , 1 = ,
(3)

+ =
+ =
+ =
+ =

+
+

nn
n
n
nn
n n
nn
n
nn
n
n
ii
i
n
ii
in
i
ii
i i
i
ii
i i
ii
i
i
n
n
n
n
a
b
x
a
a
x
a
a
x
a
a
x
a
b
x
a
a
x
a
a
x
a
a
x
a
a
x
a
b
x
a
a
x
a
a
x
a
a
x
a
b
x
a
a
x
a
a
x
a
a
x
1
1 ,
2
2
1
1
1
1 ,
1
1 ,
1
1
22
2
22
2
3
22
23
1
22
21
2
11
1
11
1
3
11
13
2
11
12
1
K
M
K K
M
K
K

Sistemul (3) poate fi scris matriceal: + = x x , cu ( )
n j i
ij
, 1 , =
= , ( )
n i i , 1 =
= ,
unde:

=

=
i j
i j
a
a
ii
ij
ij
dac , 0
dac ,
,
ii
i
i
a
b
= , n i , 1 = .
Fie
) 0 (
x o aproximaie iniial, deocamdat neprecizat. Cu ajutorul ei se
definete irul de aproximaii succesive:
(4) + =
+ ) ( ) 1 ( k k
x x , K , 2 , 1 , 0 = k

Observaie. Dac irul
) (k
x este convergent, limita sa este soluie a sistemului
(2), respectiv (1). Deoarece sistemul are soluie unic, rezult c irul converge la soluia
exact * x .


irul (4) poate fi definit prin relaiile:
(5)

+ + + + =
+ + + + =
+ + + + =
+
+
+
n
k
n nn
k
n
k
n
k
n
k
n n
k k k
k
n
k k k
x x x x
x x x x
x x x x



) ( ) (
2 2
) (
1 1
) 1 (
2
) (
2
) (
2 22
) (
1 21
) 1 (
2
1
) (
11
) (
2 11
) (
1 11
) 1 (
1
K
M
K
K

sau scrise restns:
i
n
j
k
j ij
k
i
x x + =

=
+
1
) ( ) 1 (
, n i , 1 = .

Observaie. n cazul metodei Jacobi, coordonatele unei iteraii
) 1 ( + k
x se exprim
numai prin coordonatele iteraiei anterioare
) (k
x .


Teoreme privind convergena metodei lui Jacobi

Teorema 1. O condiie necesar i suficient pentru ca irul de aproximaii (4),
construit cu metoda lui Jacobi, s fie convergent la soluia exact * x , oricare ar fi
aproximaia iniial
) 0 (
x , este ca toate valorile proprii ale matricei s fie, n modul,
subunitare.
Teorema 2. O condiie suficient pentru ca metoda lui Jacobi s convearg,
oricare ar fi aproximaia iniial
) 0 (
x , este ca norma matricei s fie subunitar.
Dac metoda este convergent, putem alege ca aproximaie iniial un vector
oarecare. n mod uzual, se alege vectorul cu toate componentele nule.


Evaluarea erorii de aproximare

Dac soluia exact * x se aproximeaz prin
) (k
x , atunci eroarea de aproximare
admite urmtoarele delimitri:
i) ,,
) (
*
k
x x ,,

1
,,
) 1 ( ) (

k k
x x ,, , dac s-a calculat iteraia
) (k
x ,
ii) ,,
) (
*
k
x x ,,

1
k
,,
) 0 ( ) 1 (
x x ,, , formula se utilizeaz mai ales dac se cere
s se aproximeze soluia exact * x cu o precizie dat.



Exerciii propuse:

1) Fie sistemul b Ax = , unde:
(
(
(

=
2 1 0
1 2 1
0 1 2
A ,
(
(
(

=
1
0
1
b .
a) S se aduc sistemul la forma + = x x .
b) S se studieze convergena metodei lui Jacobi.
c) S se deduc o soluie aproximativ a sistemului, folosind metoda lui Jacobi cu trei
pai (trei iteraii), dac
(
(
(

=
0
0
0
) 0 (
x .

2) Fie sistemul b Ax = , unde:
(
(
(
(

=
5 2 1 1
4 10 1 1
2 1 10 3
3 5 4 20
A ,
(
(
(
(

=
17
6
1
15
b .
a) S se studieze convergena metodei lui Jacobi.
b) Lund aproximaia iniial
(
(
(
(

=
0
0
0
0
) 0 (
x , s se calculeze primele 4 iteraii.
c) S se evalueze eroarea de aproximare, dac soluia sistemului se aproximeaz prin
iterata
) 4 (
x .



Rezumat. Metoda lui Jacobi este o metod iterativ pentru rezolvarea sistemelor
liniare. Metoda const n construirea unui ir de aproximaii succesive convergent la
soluia exact a sistemului. Soluia exact se aproximeaz printr-un termen al irului de
iteraii.


Curs 3.


Cuprins:
Metode iterative: Metoda lui Gauss-Seidel
- Descrierea algoritmului
- Teoreme de convergen
- Evaluarea erorii de aproximare



Metoda lui Gauss-Seidel


Metoda lui Gauss-Seidel este tot o metod iterativ pentru rezolvarea sistemelor
liniare.

Descrierea algoritmului

Fie sistemul:
(1) b Ax = .
Pentru aplicarea metodei iterative, sistemul (1) se aduce la forma echivalent:
(2) + = x x , cu ( )
n j i
ij
, 1 , =
= , ( )
n i i , 1 =
= ,
prin procedeul descris la cursul anterior.
Fie
) 0 (
x o aproximaie iniial. irul de aproximaii succesive se definete n
modul urmtor: pentru calculul coordonatei
) (k
i
x a iteraiei de ordinul k , se folosesc
iteraiile
) (k
j
x , 1 , 1 = i j , i restul componentelor de la iteraia anterioar
) 1 ( k
j
x , n i j , = ,
adic:
(3)

+ + + + + =
+ + + + + + + =
+ + + + =
+ + + + =

n
k
n nn
k
n nn
k
n
k
n
k
n
i
k
n in
k
i ii
k
i ii
k
i
k
i
k
i
k
n n
k k k
k
n
k k k
x x x x x
x x x x x x
x x x x
x x x x




) 1 ( ) (
1 1
) (
2 2
) (
1 1
) (
) 1 ( ) 1 ( ) (
1 1
) (
2 2
) (
1 1
) (
2
) 1 (
2
) 1 (
2 22
) (
1 21
) (
2
1
) 1 (
11
) 1 (
2 11
) 1 (
1 11
) (
1
K
M
K K
M
K
K

sau scrise restns:
i
n
i j
k
j ij
i
j
k
j ij
k
i
x x x + + =

=

=
) 1 (
1
1
) ( ) (
, n i , 1 = .
Relaiile (3) pot fi scrise matriceal dac notm:
(
(
(
(

0
0 0 0
0 0 0 0
1 2 1
21
1
nn n n

K
M
K
K
,
(
(
(
(

nn
n n
n n

0 0 0
0
2 1 2 22
1 1 1 12 11
2
K
M
K
K
.
Se observ c = +
2 1
. Obinem relaiile:
(4) + + =
) 1 (
2
) (
1
) ( k k k
x x x , K , 2 , 1 , 0 = k


Teoreme privind convergena metodei lui Gauss-Seidel

Teorema 1. O condiie necesar i suficient pentru ca metoda lui Gauss-Seidel
s convearg, oricare ar fi aproximaia iniial
) 0 (
x , este ca toate valorile proprii ale
matricei
2
1
1
) (

= I s fie, n modul, subunitare.
Teorema 2. O condiie suficient pentru ca metoda lui Gauss-Seidel s
convearg, oricare ar fi aproximaia iniial
) 0 (
x , este ca norma matricei s fie
subunitar.
Teorema 3. O condiie suficient pentru ca metoda lui Gauss-Seidel s
convearg, oricare ar fi aproximaia iniial
) 0 (
x , este ca norma matricei s fie
subunitar.

Dac metoda este convergent, putem alege alege ca aproximaie iniial un
vector oarecare. n mod uzual, se alege vectorul cu toate componentele nule.


Evaluarea erorii de aproximare

Notm cu

=
=
1
1
i
j
ij i
p ,

=
=
n
i j
ij i
q , n i , 1 = .
Fie
i
i
i
p
q

=
1
max . Are loc relaia: 1 < .
Dac soluia exact * x se aproximeaz prin
) (k
x , atunci eroarea de aproximare
admite urmtoarele delimitri:
i) ,,
) (
*
k
x x ,,

1
,,
) 1 ( ) (

k k
x x ,, , dac s-a calculat iteraia
) (k
x ,
ii) ,,
) (
*
k
x x ,,

1
k
,,
) 0 ( ) 1 (
x x ,, , formula se utilizeaz mai ales dac se cere s
se aproximeze soluia exact * x cu o precizie dat.



Exerciii propuse:

1) Fie sistemul b Ax = , unde:
(
(
(

=
2 1 0
1 2 1
0 1 2
A ,
(
(
(

=
1
0
1
b .
a) S se aduc sistemul la forma + = x x .
b) S se studieze convergena metodei lui Gauss-Seidel.
c) S se calculeze primele 3 iteraii, folosind metoda lui Gauss-Seidel, dac
(
(
(

=
0
0
0
) 0 (
x .


2) Fie sistemul b Ax = , unde:
(
(
(
(

=
5 2 1 1
4 10 1 1
2 1 10 3
3 5 4 20
A ,
(
(
(
(

=
17
6
1
15
b .
a) S se studieze convergena metodei lui Gauss-Seidel.
b) Lund aproximaia iniial
(
(
(
(

=
0
0
0
0
) 0 (
x , s se calculeze primele 2 iteraii.
c) S se evalueze eroarea de aproximare, dac soluia sistemului se aproximeaz prin
iteraia
) 4 (
x .



Rezumat. Metoda lui Gauss-Seidel este o metod iterativ pentru rezolvarea
sistemelor liniare. Metoda const n construirea unui ir de aproximaii succesive dat de
relaiile (3), convergent la soluia exact a sistemului. Soluia exact se aproximeaz
printr-un termen al irului de iteraii.

Cap.II
Metode numerice de rezolvare a sistemelor de ecuaii neliniare

Curs 4.



Cuprins:
Introducere
Metoda aproximaiilor succesive, versiunea Jacobi
Metoda aproximaiilor succesive, versiunea Gauss-Seidel



Introducere

Considerm un sistem de ecuaii neliniare de forma:
(1)

=
=
=
0 ) , , , (
0 ) , , , (
0 ) , , , (
2 1
2 1 2
2 1 1
n n
n
n
x x x f
x x x f
x x x f
K
K K K K K K K K
K
K

sau, echivalent,
0 ) , , , (
2 1
=
n i
x x x f K , n i , 1 = ,
cu
i
f funcii continue pe domeniul
n
D unde sistemul are o unic soluie.
Notm
(
(
(
(

=
n
x
x
x
x
M
2
1
,
(
(
(
(

=
n
f
f
f
f
M
2
1
.
Sistemul poate fi scris sub forma: 0 ) ( = x f ,
n
D f : sau 0 ) ( = x f
i
, n i , 1 = .
Ecuaiile sistemului, exprimate implicit, se nlocuiesc cu exprimri explicite,
echivalente, de forma:
(2)

=
=
=
) , , , (
) , , , (
) , , , (
2 1
2 1 2 2
2 1 1 1
n n n
n
n
x x x g x
x x x g x
x x x g x
K
K K K K K K K K K
K
K
sau ) (x g x
i i
= , n i , 1 = ,
unde funciile
1
g ,
2
g , ... ,
n
g sunt continue pe domeniul D.



Metoda aproximaiilor succesive, versiunea Jacobi


Pentru a putea aplica metoda aproximaiilor succesive, sistemul neliniar (1) se
aduce la forma (2).

Algoritmul metodei este urmtorul:
a) Se alege o aproximaie iniial
(
(
(

=
) 0 (
) 0 (
1
) 0 (
n
x
x
x M a soluiei exacte
(
(
(

=
n

M
1
.
b) Metoda Jacobi const n calcularea prin aproximaii (iteraii) succesive a vectorului
soluie, folosind relaiile:
(3) ( )
) ( ) (
2
) (
1
) 1 (
, , ,
k
n
k k
i
k
i
x x x g x K =
+
, n i , 1 = ,
deci la pasul 1 + k , noile variabile se calculeaz numai n funcie de variabilele
determinate la pasul anterior.
c) Calculul se consider terminat cnd sunt ndeplinite condiiile:
x
k
i
k
i
x x
) 1 ( ) (
,
( )
f
k
i
x f
) (
,
reprezentnd eroarea maxim admis referitor la valorile variabilelor, respectiv
eroarea maxim admis referitor la valorile funciilor.

Metoda este convergent dac:
1
) (
1
<

=

n
j j
i
x
x g
, n i , 1 = .



Metoda aproximaiilor succesive, versiunea Gauss-Seidel


Sistemul neliniar (1) se aduce la forma (2).
Algoritmul metodei este similar celui de la versiunea Jacobi, diferena const n
formulele dup care se calculeaz aproximaiile succesive. n acest caz, relaiile sunt:
(4) ( )
) 1 ( ) 1 ( ) (
1
) (
2
) (
1
) (
, , , , , ,

=
k
n
k
i
k
i
k k
i
k
i
x x x x x g x K K , n i , 1 = ,
deci noile variabile se calculeaz n funcie de variabilele deja calculate la acest pas i de
restul variabilelor determinate la pasul anterior.



Exerciii propuse:

Se consider un sistem de 3 = n ecuaii:

=
=
= +
0 8 2
0 ln 2
0 1 5 2
3 2 1
2
3
3 1
2
2
1 3 2
2
1
x x x x
x x x
x x x x

variabilele aparinnd intervalului [0,10].
S se rezolve sistemul cu fiecare versiune a metodei aproximaiilor succesive,
admind erorile maxime
2
10

=
x
, respectiv
1
10

=
f
.
Pentru utilizarea algoritmului prezentat n curs, se consider urmtoarea
exprimare explicit a variabilelor:

+ + =
+ =
+ =
8 2
ln 2
) 1 5 ( 5 . 0
3 2 1 3
3 1 2
1 3 2 1
x x x x
x x x
x x x x

i se iau valorile 10
) 0 (
1
= x , 10
) 0 (
2
= x , 10
) 0 (
3
= x pentru iteraia iniial.



Rezumat. Metode numerice de rezolvare a sistemelor de ecuaii neliniare
prezentate n acest curs sunt metode prin care soluia exact a sistemului se aproximeaz
cu un termen al irului de iteraii succesive. Dintre cele dou versiuni: Jacobi i Gauss-
Seidel, cea de a doua este mai rapid convergent.

Curs 5.


Cuprins:
Metoda lui Newton de rezolvare a sistemelor de ecuaii neliniare
- Metoda lui Newton pentru un sistem de dou ecuaii neliniare cu dou
necunoscute
- Generalizarea metodei



Metoda lui Newton de rezolvare a sistemelor de ecuaii neliniare

Metoda lui Newton pentru un sistem de dou ecuaii neliniare cu dou
necunoscute


Fie sistemul de dou ecuaii neliniare cu dou necunoscute:
(1)

=
=
0 ) , (
0 ) , (
y x g
y x f

g f , derivabile parial ntr-o vecintate D a punctului ) , (
0 0
y x , sistemul admind o
unic soluie exact n D.
Se consider sistemul:
(2)

= + +
= + +
0 ) , ( ) ( ) , ( ) ( ) , (
0 ) , ( ) ( ) , ( ) ( ) , (
k k
y
k k k
x
k k k
k k
y
k k k
x
k k k
y x g y y y x g x x y x g
y x f y y y x f x x y x f

Notm
k k
h x x = ,
k k
r y y = , unde ) , (
k k
y x reprezint valoarea aproximativ
la pasul k , iar diferenele exprim erorile de aproximare.
Algoritmul iterativ al metodei lui Newton const n nlocuirea lui x i y prin
valorile iteraiei urmtoare, adic:
(3)
k k k
h x x x + = =
+1
,
k k k
r y y y + = =
+1
,
unde
k
h i
k
r verific relaiile:
(4)

= +
= +
) , ( ) , ( ) , (
) , ( ) , ( ) , (
k k k k
y
k k k
x
k
k k k k
y
k k k
x
k
y x g y x g r y x g h
y x f y x f r y x f h

(sistemul (4) se obine din (2) nlocuind variabilele corespunztor).

Prin urmare, la fiecare pas se rezolv un sistem de forma (4) i se exprim noile
valori aproximative ale variabilelor cu ajutorul formulelor (3).



Generalizarea metodei lui Newton


Considerm un sistem de ecuaii neliniare de forma:
(5)

=
=
=
0 ) , , , (
0 ) , , , (
0 ) , , , (
2 1
2 1 2
2 1 1
n n
n
n
x x x f
x x x f
x x x f
K
K K K K K K K K
K
K

Considerm aproximaia iniial
(
(
(
(
(

=
0
0
2
0
1
0
n
x
x
x
x
M
.

Metoda lui Newton, prezentat mai sus, poate fi generalizat la un sistem de n
ecuaii neliniare cu n necunoscute.


La pasul 1 + k iteraia se calculeaz dupa formulele:
(6)
k
i
k
i
k
i
h x x + =
+1
, n i , 1 = ,
unde
k
i
h sunt soluii ale sistemului de ecuaii liniare (de forma (4)):
(7)

+ +

+ +

+ +

) (
) ( ) ( ) (
) (
) ( ) ( ) (
) (
) ( ) ( ) (
2
2
1
1
2
2
2
2
2
1
2
1
1
1
2
1
2
1
1
1
k
n
n
k
n k
n
k
n k
k
n k
k
n
k
k
n
k
k
k
k
k
n
k
k
n
k
k
k
k
x f
x
x f
h
x
x f
h
x
x f
h
x f
x
x f
h
x
x f
h
x
x f
h
x f
x
x f
h
x
x f
h
x
x f
h
K
M
K
K




Exerciii propuse:

1) S se rezolve sistemul:

=
= +
0
0
2 2
2 2
y y x
x y x

tiind c admite o soluie n vecintatea punctului 8 . 0
0
= x i 4 . 0
0
= y (s se calculeze
primele trei iteraii).
Observaie. Sistemul mai admite i soluia banal 0 = = y x . Ne intereseaz ns
soluia din vecintatea punctului dat mai sus.

2) Se consider un sistem de 3 = n ecuaii:

=
=
= +
0 8 2
0 ln 2
0 1 5 2
3 2 1
2
3
3 1
2
2
1 3 2
2
1
x x x x
x x x
x x x x

variabilele aparinnd intervalului [0,10].
S se calculeze primele dou iteraii cu metoda lui Newton. Se alege aproximaia
iniial
(
(
(

10
10
10
.



Rezumat. Metoda lui Newton este o metod iterativ de rezolvare a sistemelor de
ecuaii neliniare. Ea se reduce la rezolvarea a cte unui sistem de ecuaii liniare la fiecare
pas al algoritmului.
Cap. III
Metode numerice de aproximare a funciilor

Curs 6.


Cuprins:
Diferene finite
Diferene divizate
Diferene divizate cu valori repetate ale argumentului


Diferene finite


Fie { } 0 , , , 0 ,
0
= + = = h h n i ih x x x X
i i
o mulime de puncte echidistante
(cu pasul h ). Fie X f : .
Definiie. Se numete diferen finit de ordinul nti, de pas h , a funciei f n
punctul
i
x , mrimea:
(1) ) ( ) ( ) (
1
i h i i
x f x f h x f = + , 1 , 0 = n i .
Exist n diferene finite de ordinul nti.
Operatorul de diferen finit
1
h
, notat simplu
h
, este un operator liniar.
Prin recuren pot fi definite i diferenele finite de ordin superior.
Definiie. Fie IN k i , , 1 0 n i , i n k 1 .
Se numete diferen finit de ordinul k , de pas h , a funciei f n punctul
i
x ,
mrimea notat:
(2) ( ) ) ( ) ( ) ( ) (
1 1 1
i
k
h i
k
h i
k
h h i
k
h
x f h x f x f x f

+ = = ,
unde I
h
=
0
(funcia identitate) i
h h
=
1
.
Relativ la mulimea X care conine 1 + n noduri echidistante, pot fi construite n
diferene finite de ordinul nti, 1 n diferene finite de ordinul doi i o singur diferen
finit de ordinul n .
Pentru calculul efectiv al diferenelor finite este util s se nscrie datele ntr-un
tabel.


Diferene divizate


Fie { } n i x x X
i i
, 0 , = = o mulime de puncte i fie X f : .
Definiie. Se numete diferen divizat de ordinul nti a funciei f cu primul
nod
i
x , mrimea:
(3) ) (
) ( ) (
1
1
i
i i
i i
x Df
x x
x f x f
=

+
+
, 1 , 0 = n i .
Se mai utilizeaz i urmtoarea notaie:
[ ] ) ( ; ,
1 i i i
x Df f x x =
+

care are avantajul de a pune n eviden nodurile implicate n calculul diferenei divizate.
Exist n diferene divizate de ordinul nti.
Operatorul de diferen divizat
1
D , notat simplu D, este un operator liniar.
Prin recuren pot fi definite i diferenele divizate de ordin superior.
Definiie. Fie IN k i , , 1 0 n i , i n k 1 . Se numete diferen divizat
de ordinul k a funciei f cu primul nod
i
x , mrimea notat:
(4)
i k i
i
k
i
k
i
k
x x
x f D x f D
x f D

=
+

) ( ) (
) (
1
1
1
,
unde I D =
0
i D D =
1
.
Ca notaie avem:
[ ]
[ ] [ ]
i k i
k i i i k i i
k i i i i
k
x x
f x x x f x x
f x x x x f D

= =
+
+ + + +
+ +
; , , , ; , ,
; , , , ) (
1 1 1
1
K K
K .
Observaie. Diferena divizat de ordinul k nu depinde de ordinea nodurilor.
n aplicaiile practice, calculul diferenelor divizate se face scriind datele i
calculele ntr-un tabel.


Diferene divizate cu valori repetate ale argumentului
(cu noduri multiple)


Pentru soluionarea cazului general, vom rezolva mai nti cazul diferenelor
divizate cu un singur nod multiplu.
Calcularea diferenei divizate [ ] f x x ; , cu definiia dat anterior conduce la o
nedeterminare de forma
0
0
. Vom defini:
(5) [ ] ) ( ; , x f f x x = .
Are loc urmtoarea teorem:
Teorem. Dac funcia f este derivabil de n ori n x , atunci diferena divizat
n care x este un nod multiplu i apare de 1 + n ori, se calculeaz dup formula:
(6) [ ]
!
) (
; , , ,
) (
n
x f
f x x x
n
= K .
Pentru calcularea diferenelor divizate cu mai multe noduri multiple este util s se
nscrie datele ntr-un tabel.



Exerciii propuse:

1) Fie
4
) ( x x f = i { } 2 , 1 , 0 , 1 , 2 , 3 = X o mulime de noduri echidistante cu
pasul 1 = h . S se calculeze diferenele finite pn, inclusiv, la ordinul 5,
nscriind datele ntr-un tabel de valori.

2) Se d funcia
x
e x f = ) ( i nodurile 0
0
= x , 1
1
= x . S se calculeze diferena
divizat [ ] f x x ; ,
1 0
.

3) Se d funcia
x
e x f = ) ( i nodurile 0
0
= x , 1
1
= x , 3
2
= x . S se calculeze
diferenele divizate de ordinul nti i doi.

4) S se calculeze diferenele divizate [ ]
x
e ; 0 , 0 , 0 , 0 i [ ]
x
e ; 1 , 1 .

5) S se calculeze diferena divizat [ ]
x
e ; 1 , 1 , 0 , 0 , nscriind datele ntr-un tabel de
valori. S se scrie, citind din tabel, diferenele divizate [ ]
x
e ; 1 , 0 , 0 , [ ]
x
e ; 1 , 1 , 0 .

6) Se d funcia x x f cos ) ( = i nodurile 0
0
= x ,
3
1
1
= x , 1
2
= x . S se
calculeze diferenele finite i diferenele divizate de ordinul nti i doi.

7) Acelai enun ca la exerciiul 1) dar se cere s se calculeze diferenele divizate
nscriind datele ntr-un tabel de valori.



Rezumat. n acest curs sunt date formule de calcul a diferenelor finite i a
diferenelor divizate. n cazul diferenelor finite, nodurile trebuie s fie echidistante.
Aceast condiie nu intervine n cazul diferenelor divizate, nodurile pot chiar s se repete
(noduri multiple). Mai mult, diferena divizat nu depinde de ordinea nodurilor.

Curs 7.


Cuprins:
Interpolare polinomial
- Polinomul de interpolare Lagrange
- Restul formulei de interpolare Lagrange



Polinomul de interpolare Lagrange


Fie ] , [ : b a f o funcie i b x x x x a
n n
< < < <
1 1 0
: K o diviziune a
intervalului ] , [ b a .
Problema interpolrii Lagrange a funciei f relativ la diviziunea const n
determinarea unui polinom L , de grad mai mic sau egal cu n , care s coincid cu funcia
f n punctele diviziunii , adic astfel nct:
(1) ) ( ) (
i i
x f x L = , n i , 0 = .
Fie
n
L un polinom de grad cel mult n , care verific relaiile (1). Dac polinomul
n
L se scrie sub forma general:
n
n n
x a x a x a a L + + + + = K
2
2 1 0
,
atunci condiiile (1) devin:
(2)

= + + + +
= + + + +
= + + + +
) (
) (
) (
2
2 1 0
1 1
2
1 2 1 1 0
0 0
2
0 2 0 1 0
n
n
n n n n
n
n
n
n
x f x a x a x a a
x f x a x a x a a
x f x a x a x a a
K
M
K
K

Relaiile (2) reprezint un sistem algebric liniar de 1 + n ecuaii cu 1 + n
necunoscute:
n
a a a , , ,
1 0
K . Determinantul sistemului, de tip Vandermonde, este
nenul deoarece nodurile diviziunii sunt diferite dou cte dou. Prin urmare, sistemul
(2) admite o unic soluie. Are loc:
Teorem. Relativ la f i date, exist un unic polinom de interpolare
Lagrange. Acesta admite reprezentarea ntr-un punct x :
(3)

=
=
n
i
i i n
x l x f x L
0
) ( ) ( ) ( ,
unde ) (x l
i
sunt polinoame de gradul n n x , definite prin formulele:
(4)
) ( ) )( ( ) )( (
) ( ) )( ( ) )( (
) (
1 1 1 0
1 1 1 0
n i i i i i i i
n i i
i
x x x x x x x x x x
x x x x x x x x x x
x l


=
+
+
K K
K K

Polinoamele ) (x l
i
formeaz o baz n spaiul vectorial al polinoamelor de grad
cel mult n , numit baz Lagrange.

Observaie. n cazul interpolrii funciei f printr-un polinom de interpolare
Lagrange, dac la nodurile existente
n
x x x , , ,
1 0
K se mai adaug un nod
1 + n
x , atunci
calculele trebuie refcute n ntregime.


Restul formulei de interpolare Lagrange

Diferena dintre valoarea lui f n x i ) (x L
n
reprezint restul formulei de
interpolare Lagrange, notat ) (x R
n
.
Teorem. Fie { }
n
x x x x A , , , , min
1 0
K = , { }
n
x x x x B , , , , max
1 0
K = .
Dac f este de n ori derivabil pe ] , [ B A i exist
) 1 ( + n
f pe ) , ( B A , atunci
) (x R
n
admite urmtoarea reprezentare:
(5) ) (
)! 1 (
) ( ) )( (
) (
) 1 ( 1 0

+
+

=
n n
n
f
n
x x x x x x
x R
K
, ) , ( B A .


Exerciii propuse:

1) S se determine polinomul de interpolare Lagrange corespunztor funciei
x x f sin ) ( = , relativ la nodurile 0
0
= x ,
6
1
1
= x ,
2
1
2
= x .

2) Utiliznd polinomul de interpolare Lagrange dedus anterior, s se aproximeze
4
sin

i s se calculeze eroarea de aproximare.

3) Folosind interpolarea Lagrange, s se calculeze 122 . S se delimiteze
eroarea de aproximare.
Indicaie: se consider funcia x x f = ) ( i nodurile 100
0
= x , 121
1
= x , 144
2
= x .

4) Fie funcia f dat prin urmtorul tabel de valori:

x
i
3 2 1 0 1
f(x
i
) 80 15 0 1 0

S se aproximeze valoarea funciei f n punctele: -2.5 ; 0.5 i 2.



Rezumat. Interpolarea polinomial const n determinarea unui polinom care s
aproximeze o funcie f dat. Relativ la f i , exist un unic polinom de interpolare,
numit polinomul lui Lagrange. Acesta este definit cu ajutorul bazei Lagrange (4).

Curs 8.


Cuprins:
Interpolare polinomial
- Polinomul de interpolare Newton cu diferene divizate
- Restul formulei de interpolare



Polinomul de interpolare Newton cu diferene divizate


Fie ] , [ : b a f o funcie i b x x x x a
n n
< < < <
1 1 0
: K o diviziune a
intervalului ] , [ b a .
Exist un unic polinom de interpolare Lagrange relativ la f i la diviziunea .
ntr-un punct x , el admite reprezentarea:
(1)

=
=
n
i
i i n
x l x f x L
0
) ( ) ( ) ( ,
unde ) (x l
i
sunt polinoame de gradul n n x , definite prin formulele:
) ( ) )( ( ) )( (
) ( ) )( ( ) )( (
) (
1 1 1 0
1 1 1 0
n i i i i i i i
n i i
i
x x x x x x x x x x
x x x x x x x x x x
x l


=
+
+
K K
K K
.

Polinomul de interpolare Lagrange poate fi scris sub forma:
[ ] [ ] [ ] ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
1 1 0 1 0
x L x L x L x L x L x L x L x L
n n k k n
+ + + + + = K K ,
unde ) (x L
k
reprezint polinomul de interpolare Lagrange al funciei f relativ la
nodurile
k
x x x , , ,
1 0
K , pentru n k , 1 = , iar ) ( ) (
0 0
x f x L .
Notm ) ( ) ( ) (
1
x L x L x D
k k k
= .
Se observ c ) (x D
k
este un polinom de grad k , el admite k rdcini reale:
1 1 0
, , ,
k
x x x K . Polinomul ) (x D
k
admite urmtoarea reprezentare:
(2) [ ] ) ( ) )( ( ; , , , ) (
1 1 0 1 0
=
k k k
x x x x x x f x x x x D K K , n k , 1 = .
Cu aceast notaie, se obine pentru ) (x L
n
scrierea:
(3)

=
+ =
n
k
k n
x D x f x L
1
0
) ( ) ( ) ( .
Notm polinomul scris sub aceast form cu ) (x N
n
i l numim polinomul de interpolare
Newton cu diferene divizate, adic:
(4) [ ] [ ] K + + + = ) )( ( ; , , ) ( ; , ) ( ) (
1 0 2 1 0 0 1 0 0
x x x x f x x x x x f x x x f x N
n

[ ] ) ( ) )( ( ; , , ,
1 1 0 1 0
+
n n
x x x x x x f x x x K K .


Restul formulei de interpolare

Diferena dintre valoarea lui f n x i ) (x N
n
reprezint restul formulei de
interpolare, notat ) (x R
n
.
Teorem. Fie { }
n
x x x x A , , , , min
1 0
K = , { }
n
x x x x B , , , , max
1 0
K = .
Dac f este de n ori derivabil pe ] , [ B A i exist
) 1 ( + n
f pe ) , ( B A , atunci
) (x R
n
admite urmtoarea reprezentare:
(5) ) (
)! 1 (
) ( ) )( (
) (
) 1 ( 1 0

+
+

=
n n
n
f
n
x x x x x x
x R
K
, ) , ( B A .








Exerciii propuse:

1) S se scrie polinomul de interpolare Newton corespunztor funciei
x x f sin ) ( = , relativ la nodurile 0
0
= x ,
6
1
1
= x ,
2
1
2
= x .


2) Fie funcia f dat prin urmtorul tabel de valori:
x
i
1 0 1 2 3
f(x
i
) 10 2 2 4 2

S se scrie polinomului de interpolare Newton cu diferene divizate i s se
aproximeze valoarea funciei f n punctul -0.5.


3) Fie funcia f dat prin urmtorul tabel de valori:
x
i
3 2 1 0 1
f(x
i
) 80 15 0 1 0

S se scrie polinomului de interpolare Newton cu diferene divizate i s se
aproximeze valoarea funciei f n punctele: -2.5 ; 0.5 i 2.



Rezumat. Scrierea polinomului de interpolare Lagrange sub forma lui Newton (8)
are avantajul c permite adugarea unui nod fr a fi necesar reluarea calculelor, noul
polinom se obine prin adugarea unui termen la polinomul calculat anterior.
Cap. IV
Metode de integrare numeric

Curs 9.


Cuprins:
Introducere
Formula de cuadratur a dreptunghiurilor
Restul formulei de cuadratur


Introducere

Fie ] , [ : b a f o funcie integrabil i

=
b
a
dx x f I ) ( . Formulele de cuadratur
sunt formule care permit calculul aproximativ al integralei I .
O clas important de formule de cuadratur o reprezint formulele de tip
interpolativ. Acestea se obin prin integrarea formulelor de interpolare. Funcia f se
aproximeaz cu un polinom de tip interpolativ
n
L , iar valoarea aproximativ a integralei

=
b
a
dx x f I ) ( este dat de

=
b
a
n
dx x L I ) (
~
. pentru diferite grade ale polinomului de
interpolare se obin diferite formule de cuadratur.








Formula de cuadratur a dreptunghiurilor


Fie ] , [ : b a f o funcie integrabil i

=
b
a
dx x f I ) ( .
Metoda dreptunghiurilor presupune aproximarea funciei f cu un polinom de
grad zero, deci cu o constant:
(1)

2
) (
b a
f x f .
Prin integrare, rezult formula de cuadratur a dreptunghiurilor:
(2)

2
) ( ) (
b a
f a b dx x f
b
a



Restul formulei de cuadratur a dreptunghiurilor

Diferena dintre valoarea exact a integralei I i valoarea aproximativ dat de
(2), reprezint restul formulei de cuadratur:
(3) I I f R
~
] [ = .
Formula de calcul a restului, n cazul metodei dreptunghiurilor, este dat de
teorema urmtoare.
Teorem. Dac ( ) ] , [
2
b a C f , atunci restul formulei de cuadratur a
dreptunghiurilor admite reprezentarea:
(4) ) (
24
) (
] [
3
f
a b
f R

= , cu ) , ( b a .
Corolar. Dac f este mrginit pe ] , [ b a i M este un majorant al ei, atunci
restul formulei de cuadratur a dreptunghiurilor admite delimitarea:
(5) M
a b
f R
24
) (
] [
3

.

Exerciii propuse:

S se calculeze valoarea aproximativ a integralelor urmtoare, utiliznd formula
de cuadratur a dreptunghiurilor i s se delimiteze restul formulei de cuadratur:

1)

+
=
1
0
1
1
dx
x
I

2)

=
1
1
2
1
dx
x
x
I

3)

=
0
1
1 2
dx
x
x
I

4)

+
=
1
1
2
1
dx
x
I

5)

+
=
2
1
1
dx
x
x
I



Rezumat. Prin integrare numeric se neleg procedee de calcul aproximativ al
integralelor. n acest curs este prezentat metoda dreptunghiurilor. Funcia f se
aproximeaz printr-un polinom de grad zero dat de relaia (1). Diferena dintre valoarea
exact a integralei I i valoarea aproximativ dat de (2), reprezint restul formulei de
cuadratur.

Curs 10.


Cuprins:
Formula de cuadratur a trapezelor
Restul formulei de cuadratur



Formula de cuadratur a trapezelor


Fie ] , [ : b a f o funcie integrabil i

=
b
a
dx x f I ) ( .
Metoda trapezelor presupune aproximarea funciei f cu un polinom de gradul
nti i anume prin funcia liniar care trece prin punctele )) ( , ( a f a i )) ( , ( b f b .
Valoarea aproximativ a integralei I este dat de urmtoarea formul:
(1) [ ] ) ( ) (
2
) ( b f a f
a b
dx x f
b
a
+

.


Restul formulei de cuadratur a trapezelor

Diferena dintre valoarea exact a integralei I i valoarea aproximativ dat de
(2), reprezint restul formulei de cuadratur:
(2) I I f R
~
] [ = .
Formula de calcul a restului, n cazul metodei trapezelor, este dat de teorema
urmtoare.
Teorem. Dac ( ) ] , [
2
b a C f , atunci restul formulei de cuadratur a trapezelor
admite reprezentarea:
(3) ) (
12
) (
] [
3
f
a b
f R

= , cu ) , ( b a .
Corolar. Dac f este mrginit pe ] , [ b a i M este un majorant al ei, atunci
restul formulei de cuadratur a trapezelor admite delimitarea:
(4) M
a b
f R
12
) (
] [
3

.

Formula de cuadratur a trapezelor este:
(5) [ ] ) (
12
) (
) ( ) (
2
) (
3
f
a b
b f a f
a b
dx x f
b
a

, cu ) , ( b a .



Exerciii propuse:

S se calculeze valoarea aproximativ a integralelor urmtoare, utiliznd formula
de cuadratur a trapezelor i s se delimiteze restul formulei de cuadratur:

1)

+
=
1
0
1
1
dx
x
I

2)

=
1
1
2
1
dx
x
x
I

3)

=
0
1
1 2
dx
x
x
I

4)

+
=
1
1
2
1
dx
x
I

5)

+
=
2
1
1
dx
x
x
I



Rezumat. n acest curs este prezentat metoda trapezelor. Funcia f se
aproximeaz printr-un polinom de gradul nti, deci printr-o funcie liniar. Diferena
dintre valoarea exact a integralei I i valoarea aproximativ dat de (1), reprezint
restul formulei de cuadratur.

Curs 11.


Cuprins:
Formula de cuadratur a lui Simpson
Restul formulei de cuadratur



Formula de cuadratur a lui Simpson


Fie ] , [ : b a f o funcie integrabil i

=
b
a
dx x f I ) ( .
Metoda lui Simpson presupune aproximarea funciei f cu un polinom de gradul
al doilea i anume prin funcia care trece prin punctele:
)) ( , ( a f a ,
|
|

\
|
|

\
| + +
2
,
2
b a
f
b a
i )) ( , ( b f b .
Valoarea aproximativ a integralei I este dat de urmtoarea formul:
(1)
(

+ |

\
| +
+

) (
2
4 ) (
6
) ( b f
b a
f a f
a b
dx x f
b
a
.


Restul formulei de cuadratur a lui Simpson

Diferena dintre valoarea exact a integralei I i valoarea aproximativ dat de
(2), reprezint restul formulei de cuadratur:
(2) I I f R
~
] [ = .
Formula de calcul a restului, n cazul metodei lui Simpson, este dat de teorema
urmtoare.
Teorem. Dac ( ) ] , [
4
b a C f , atunci restul formulei de cuadratur a lui Simpson
admite reprezentarea:
(3) ) (
2880
) (
] [
) 4 (
5
f
a b
f R

= , cu ) , ( b a .
Corolar. Dac
) 4 (
f este mrginit pe ] , [ b a i M este un majorant al ei, atunci
restul formulei de cuadratur a lui Simpson admite delimitarea:
(4) M
a b
f R
2880
) (
] [
5

.

Formula de cuadratur a lui Simpson este:
(5) ) (
2880
) (
) (
2
4 ) (
6
) (
) 4 (
5
f
a b
b f
b a
f a f
a b
dx x f
b
a

+ |

\
| +
+

,
cu ) , ( b a .



Exerciii propuse:

S se calculeze valoarea aproximativ a integralelor urmtoare, utiliznd formula
de cuadratur a lui Simpson i s se delimiteze restul formulei de cuadratur:

1)

+
=
1
0
1
1
dx
x
I

2)

=
1
1
2
1
dx
x
x
I

3)

=
0
1
1 2
dx
x
x
I

4)

+
=
1
1
2
1
dx
x
I

5)

+
=
2
1
1
dx
x
x
I



Rezumat. n acest curs este prezentat metoda lui Simpson. Funcia f se
aproximeaz printr-un polinom de gradul al doilea, deci printr-o funcie ptratic.
Diferena dintre valoarea exact a integralei I i valoarea aproximativ dat de (1),
reprezint restul formulei de cuadratur.

Curs 12.


Cuprins:
Formula de cuadratur a dreptunghiurilor sumat
Restul formulei de cuadratur



Formula de cuadratur a dreptunghiurilor sumat


Fie ] , [ : b a f o funcie integrabil i

=
b
a
dx x f I ) ( .
Formula de cuadratur a dreptunghiurilor este:
(1) ) (
24
) (
2
) ( ) (
3
f
a b b a
f a b dx x f
b
a

+
=

, cu ) , ( b a .
unde
(2)

+
=
2
) (
~ b a
f a b I
reprezint valoarea aproximativ a integralei I , iar
(3) ) (
24
) (
] [
3
f
a b
f R

=
reprezint restul formulei de cuadratur.

Se mparte intervalul ] , [ b a n N subintervale egale:
b x x x x x x a
N N i i
= < < < < < < < =
+ 1 1 1 0
K K
Distana dintre dou noduri consecutive este:

N
a b
x x h
i i

= =
+1
, 1 , 0 = N i
Pe fiecare subinterval de forma ] , [
1 + i i
x x cu 1 , 0 = N i , se aplic formula
dreptunghiurilor i se ine seama de aditivitatea integralei.
Valoarea aproximativ a integralei I este suma valorilor aproximative obinute
pe fiecare interval:



=
+
+

+
=
+ 1
0
1
1
1
0
2
) ( ) ( ) (
1 N
i
i i
i i
N
i
x
x
b
a
x x
f x x dx x f dx x f
i
i
.
Se obine:
(4)

=
+

+
=
1
1
1
2
~
N
i
i i
x x
f
N
a b
I .


Restul formulei de cuadratur a dreptunghiurilor

Restul formulei de cuadratur se obine nsumnd resturile de pe fiecare interval:
(5)

=
= =
1
0
] [
~
] [
N
i
i
f R I I f R ,
unde ) (
24
) (
] [
3
1
i
i i
i
f
x x
f R

=
+
.
Teorem. Dac ( ) ] , [
2
b a C f , atunci exist ) , ( b a astfel nct restul formulei
de cuadratur a dreptunghiurilor admite reprezentarea:
(6) ) (
24
) (
] [
2
3
f
N
a b
f R

= .
Corolar. Dac f este mrginit pe ] , [ b a i M este un majorant al ei, atunci
restul formulei de cuadratur a dreptunghiurilor admite delimitarea:
(7) M
N
a b
f R
2
3
24
) (
] [

.


Exerciii propuse:

S se calculeze valoarea aproximativ a integralelor urmtoare, utiliznd formula
de cuadratur a dreptunghiurilor sumat cu 5 = N i s se delimiteze eroarea de
aproximare:

1)

+
=
1
0
1
1
dx
x
I

2)

=
1
1
2
1
dx
x
x
I

3)

=
0
1
1 2
dx
x
x
I

4)

+
=
1
1
2
1
dx
x
I

5)

+
=
2
1
1
dx
x
x
I

S se calculeze integralele de mai sus cu precizia
3
10

= .



Rezumat. n cursul 9 a fost prezentat metoda dreptunghiurilor. n acest curs se
mparte intervalul ] , [ b a n N subintervale egale i se aplic formula dreptunghiurilor pe
fiecare subinterval de forma ] , [
1 + i i
x x cu 1 , 0 = n i . Valoarea aproximativ a integralei
I este suma valorilor aproximative obinute pe fiecare interval.


Curs 13.


Cuprins:
Formula de cuadratur a trapezelor sumat
Restul formulei de cuadratur



Formula de cuadratur a trapezelor sumat


Fie ] , [ : b a f o funcie integrabil i

=
b
a
dx x f I ) ( .
Formula de cuadratur a trapezelor este:
(1) [ ] ) (
12
) (
) ( ) (
2
) (
3
f
a b
b f a f
a b
dx x f
b
a

, cu ) , ( b a .
unde
(2) [ ] ) ( ) (
2
~
b f a f
a b
I +

=
reprezint valoarea aproximativ a integralei I , iar
(3) ) (
12
) (
] [
3
f
a b
f R

=
reprezint restul formulei de cuadratur.

Se mparte intervalul ] , [ b a n N subintervale egale:
b x x x x x x a
N N i i
= < < < < < < < =
+ 1 1 1 0
K K
Distana dintre dou noduri consecutive este:

N
a b
x x h
i i

= =
+1
, 1 , 0 = N i
Pe fiecare subinterval de forma ] , [
1 + i i
x x cu 1 , 0 = N i , se aplic formula
trapezelor i se ine seama de aditivitatea integralei.
Valoarea aproximativ a integralei I este suma valorilor aproximative obinute
pe fiecare interval:
[ ]



=
+
+

=
+

=
+ 1
0
1
1
1
0
) ( ) (
2
) ( ) (
1 N
i
i i
i i
N
i
x
x
b
a
x f x f
x x
dx x f dx x f
i
i
.
Se obine:
(4)

+ +

=
) ( ) ( 2 ) (
2
~
1
1
b f x f a f
N
a b
I
N
i
i
.


Restul formulei de cuadratur a trapezelor

Restul formulei de cuadratur se obine nsumnd resturile de pe fiecare interval:
(5)

=
= =
1
0
] [
~
] [
N
i
i
f R I I f R ,
unde ) (
12
) (
] [
3
1
i
i i
i
f
x x
f R

=
+
.
Teorem. Dac ( ) ] , [
2
b a C f , atunci exist ) , ( b a astfel nct restul formulei
de cuadratur a trapezelor admite reprezentarea:
(6) ) (
12
) (
] [
2
3
f
N
a b
f R

= .
Corolar. Dac f este mrginit pe ] , [ b a i M este un majorant al ei, atunci
restul formulei de cuadratur a trapezelor admite delimitarea:
(7) M
N
a b
f R
2
3
12
) (
] [

.



Exerciii propuse:

S se calculeze valoarea aproximativ a integralelor urmtoare, utiliznd formula
de cuadratur a trapezelor sumat cu 5 = N i s se delimiteze eroarea de aproximare:

1)

+
=
1
0
1
1
dx
x
I

2)

=
1
1
2
1
dx
x
x
I

3)

=
0
1
1 2
dx
x
x
I

4)

+
=
1
1
2
1
dx
x
I

5)

+
=
2
1
1
dx
x
x
I

S se calculeze integralele de mai sus cu precizia
4
10

= .



Rezumat. n cursul 10 a fost prezentat metoda trapezelor. n acest curs se
mparte intervalul ] , [ b a n N subintervale egale i se aplic formula trapezelor pe
fiecare subinterval de forma ] , [
1 + i i
x x cu 1 , 0 = n i . Valoarea aproximativ a integralei
I este suma valorilor aproximative obinute pe fiecare interval.


Curs 14.


Cuprins:
Formula de cuadratur a lui Simpson sumat
Restul formulei de cuadratur



Formula de cuadratur a lui Simpson sumat


Fie ] , [ : b a f o funcie integrabil i

=
b
a
dx x f I ) ( .
Formula de cuadratur a lui Simpson este:
(1) ) (
2880
) (
) (
2
4 ) (
6
) (
) 4 (
5
f
a b
b f
b a
f a f
a b
dx x f
b
a

+ |

\
| +
+

,
cu ) , ( b a , unde
(2)
(

+ |

\
| +
+

= ) (
2
4 ) (
6
~
b f
b a
f a f
a b
I
reprezint valoarea aproximativ a integralei I , iar
(3) ) (
2880
) (
] [
) 4 (
5
f
a b
f R

=
reprezint restul formulei de cuadratur.

Se mparte intervalul ] , [ b a n N 2 subintervale egale:
b x x x x x x x x a
N N i i i
= < < < < < < < < < =
+ + 2 1 2 2 2 1 2 2 2 1 0
K K
Distana dintre dou noduri consecutive este:
N
a b
x x h
i i
2
1

= =
+
, 1 2 , 0 = N i
Pe fiecare subinterval de forma ] , [
2 2 2 + i i
x x cu 1 , 0 = N i , se aplic formula lui
Simpson i se ine seama de aditivitatea integralei.
Valoarea aproximativ a integralei I este suma valorilor aproximative obinute
pe fiecare interval:
| |



=
+ +
+

=
+ +

=
+ 1
0
2 2 1 2 2
2 2 2
1
0
) ( ) ( 4 ) (
6
) ( ) (
2 2
2
N
i
i i i
i i
N
i
x
x
b
a
x f x f x f
x x
dx x f dx x f
i
i
.
Se obine:
(4)
(

+ + +

=


=
+

=
) ( ) ( 4 ) ( 2 ) (
6
~
1
0
1 2
1
1
2
b f x f x f a f
N
a b
I
N
i
i
N
i
i
.


Restul formulei de cuadratur a lui Simpson sumate

Restul formulei de cuadratur se obine nsumnd resturile de pe fiecare interval:
(5)

=
= =
1
0
] [
~
] [
N
i
i
f R I I f R ,
unde ) (
2880
) (
] [
) 4 (
5
2 2 2
i
i i
i
f
x x
f R

=
+
.
Teorem. Dac ( ) ] , [
4
b a C f , atunci exist ) , ( b a astfel nct restul formulei
de cuadratur a lui Simpson admite reprezentarea:
(6) ) (
2880
) (
] [
) 4 (
4
5
f
N
a b
f R

= .
Corolar. Dac
) 4 (
f este mrginit pe ] , [ b a i M este un majorant al ei, atunci
restul formulei de cuadratur a lui Simpson admite delimitarea:
(7) M
N
a b
f R
4
5
2880
) (
] [

.



Exerciii propuse:

S se calculeze valoarea aproximativ a integralelor urmtoare, utiliznd formula
de cuadratur a lui Simpson sumat cu 5 = N i s se delimiteze eroarea de aproximare:

1)

+
=
1
0
1
1
dx
x
I

2)

=
1
1
2
1
dx
x
x
I

3)

=
0
1
1 2
dx
x
x
I

4)

+
=
1
1
2
1
dx
x
I

5)

+
=
2
1
1
dx
x
x
I

S se calculeze integralele de mai sus cu precizia
4
10

= .



Rezumat. n cursul 11 a fost prezentat metoda lui Simpson. n acest curs se
mparte intervalul ] , [ b a n N 2 subintervale egale i se aplic formula lui Simpson pe
fiecare subinterval de forma ] , [
2 2 2 + i i
x x cu 1 , 0 = n i . Valoarea aproximativ a integralei
I este suma valorilor aproximative obinute pe fiecare interval.