Documente Academic
Documente Profesional
Documente Cultură
Simona Romaniuc
Seminar VII
1
Elemente de analiză numerică Lector dr. Simona Romaniuc
şi găsim
∆x −0, 09375
= .
∆y 0, 06250
Pasul 4) Calculăm iteraţia 1:
(1)
x 2, 00 −0, 09375 1, 90625
= + = .
y (1) 0, 25 0, 06250 0, 31250
şi găsim
∆x −0, 00556
= .
∆y −0, 00129
2
Elemente de analiză numerică Lector dr. Simona Romaniuc
şi continuăm până la numărul de iteraţii dorit, sau calculând după fiecare iteraţie distanţa dintre
ultimele două aproximări.
Exerciţiul 2 Să se scrie tabelul cu diferenţe finite pentru funcţia f dată prin tabelul următor:
Rezolvare:
q(q − 1) 2 q(q − 1) . . . (q − n + 1) n
Pn (x) = y0 + q∆y0 + ∆ y0 + . . . + ∆ y0 , (3)
2! n!
x−x0
unde q = n .
3
Elemente de analiză numerică Lector dr. Simona Romaniuc
Exerciţiul 3 Se dă funcţia f prin tabelul următor şi se cere aproximarea acestei funcţii ı̂n punc-
tul x̄ = 1.43, folosind polinomul lui Newton de speţa I:
x| 1, 4 1, 5 1, 6 1, 7 1, 8 1, 9 2, 0
y| 0, 9523 0, 9661 0, 9763 0, 9838 0, 9891 0, 9928 0, 9953
xi yi ∆yi ∆ 2 yi ∆3 yi ∆4 yi
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 0, 9953
Dacă diferenţele finite de ordinul k sunt aproape constante (diferă foarte puţin), atunci se
consideră polinomul de interpolare Newton de speţa a doua dat prin relaţia:
q(q + 1) 2 q(q + 1) . . . (q + k − 1) k
Pk (x) = yn + q∆yn−1 + ∆ yn−2 + . . . + ∆ yn−k . (5)
2! k!
Exerciţiul 4 Se dă funcţia f prin tabelul de valori:
xi 1 1, 4 1, 8 2, 2 2, 6 3
yi 2 1, 8 1, 5 1, 8 1, 9 2
4
Elemente de analiză numerică Lector dr. Simona Romaniuc
Rezolvare:
Construim tabelul cu diferenţe finite
xi yi ∆yi ∆2 yi ∆3 yi ∆ 4 yi ∆ 5 yi
1 2 −0, 2 −0, 1 0, 7 −1, 5 2, 5
1, 4 1, 8 −0, 3 0, 6 −0, 8 1
1, 8 1, 5 0, 3 −0, 2 0, 2
2, 2 1, 8 0, 1 0
2, 6 1, 9 0, 1
3 2
k xk yk = f (xk ) [xk , xk+1 ] [xk , xk+1 , xk+2 ] [xk , xk+1 , xk+2 , xk+3 ]
0 x0 y0
[x0 , x1 ]
1 x1 y1 [x0 , x1 , x2 ]
[x1 , x2 ] [x0 , x1 , x2 , x3 ]
2 x2 y2 [x1 , x2 , x3 ]
[x2 , x3 ]
3 x3 y3
Polinomul
5
Elemente de analiză numerică Lector dr. Simona Romaniuc
Ln (xk ) = yk , k = 0, 1, 2, . . . , n
şi cu notaţiile
Se observă pe această formulă că polinomul are ı̂n punctele reţelei xi valorile funcţiei f ,
adică yi . Dacă funcţia f admite derivate continue până la ordinul n + 1, atunci eroarea cu care
polinomul de interpolare Lagrange aproximează funcţia f ı̂ntr-un punct x diferit de punctele de
interpolare va fi:
Mn+1
|En (x)| = |f (x) − Ln (x)| ≤ |(x − x0 )(x − x1 ) . . . (x − xn )|,
(n + 1)!
6
Elemente de analiză numerică Lector dr. Simona Romaniuc
unde Y
(x) = (x − x0 )(x − x1 ) . . . (x − xn ),
Di = (xi − x0 )(xi − x1 ) . . . (xi − xi−1 )(x − xi )(xi − xi+1 ) . . . (xi − xn ).
xi 1 3 4 5 7 8 10
yi 0, 9512 0, 8607 0, 8187 0, 7788 0, 7047 0, 6703 0, 6065
Rezolvare: Pentru calculul polinomului Lagrange vom ı̂ntocmi următorul tabel, ı̂n care pe
diagonala vom trece valorile x − xi , adică ı̂n cazul nostru 9 − xi , iar ı̂n rest vom completa conform
capului de tabel:
yi
i xi xi − x0 xi − x1 xi − x2 xi − x3 xi − x4 xi − x5 xi − x6 Di yi Di
0 1 8 −2 −3 −4 −6 −7 −9 72576 0, 9512 0, 131 · 10−4
1 3 2 6 −1 −2 −4 −5 −7 −3360 0, 8607 −2, 56 · 10−4
2 4 3 1 5 −1 −3 −4 −6 1080 0, 8187 7, 58 · 10−4
3 5 4 2 1 4 −2 −3 −5 −960 0, 7788 −8, 11 · 10−4
4 7 6 4 3 2 2 −1 −3 864 0, 7047 8, 15 · 10−4
5 8 7 5 4 3 1 1 −2 −840 0, 6703 −7, 97 · 10−4
6 10 9 7 6 5 3 2 −1 −11340 0, 6065 −0, 535 · 10−4