You are on page 1of 51

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.