1. exemplul lui runge. necesitatea interpolării pe...
TRANSCRIPT
1
Interpolare spline
1. Exemplul lui Runge. Necesitatea interpolării pe porţiuni (Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 3rd ed, ISBN-13:978-0-07-340110-2 )
2
(R. Trîmbiţaş, 2005, Analiza numerica. Presa Universitară Clujeană)
3
4
5
2.Spline cubice. (Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 3rd ed, ISBN-13:978-0-07-340110-2 )
6
(R. Trîmbiţaş, 2005, Analiza numerica. Presa Universitară Clujeană)
Fie
7
8
9
(Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 3rd ed, ISBN-13:978-0-07-340110-2 )
Exemplu
10
Derivata de ordinul I este
discontinuă, dar există
aplicaţii
În general rol teoretic,
demonstrează abordarea
interpolării pe porţiuni cu
polinoame de grad superior
Cea mai utilizată interpolare
pe porţiuni, o vom discuta
în continuare
11
Exemplu(Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 3rd ed)
Căutare în tabele şi interpolare liniară
12
1. căutare secvenţială
13
2. căutare binară (volum mare de date)
14
unde
fix -Round toward zero
a = [-1.9, -0.2, 3.4, 5.6, 7.0, 2.4+3.6i]
a =
Columns 1 through 4
-1.9000 -0.2000 3.4000 5.6000
Columns 5 through 6
7.0000 2.4000 + 3.6000i
fix(a)
ans =
Columns 1 through 4
-1.0000 0 3.0000 5.0000
Columns 5 through 6
7.0000 2.0000 + 3.0000i
15
Aplicaţie
16
(R. Trîmbiţaş, 2005, Analiza numerica. Presa Universitară Clujeană)
17
18
19
(2)
(1)
(2) (1)
20
este
21
(2)
(3)
(4)
22
(5)
(5)
23
(3) (4)
24
-
25
Algoritmul care calculează coeficienţii splin-ului (R. Trîmbiţaş, 2005, Analiza numerica. Presa Universitară Clujeană)
26
27
28
29
Exemplu(Burden, Richard L.; Faires, J. Douglas: Numerical Analysis, 8th ed., ISBN 0534392008.)
30
31
Spline Lagrange
32
Interpolare în Matlab
(Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 3rd ed)
33
Exemplu(Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 3rd ed)
a)
34
Linie frântă – funcţia lui Runge
Linie continuă – aproximare spline
35
Din cauza condiţiilor impuse avem
oscilaţii la capete. Dacă se dau
derivatele corecte atunci rezultatul se
îmbunătăţeşte
36
(R. Trîmbiţaş, 2005, Analiza numerica. Presa Universitară Clujeană)
37
Exemplu(Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 3rd ed)
38
39
Viteza:
40