1.

INTERPOLACJA
1. INTERPOLACJA
2. APROKSYMACJA
2. APROKSYMACJA
3. EKSTRAPOLACJA
3. EKSTRAPOLACJA
1. INTERPOLACJA
1. INTERPOLACJA
na przedziale [a ; b] danych
jest n+1 rnych punktw
x
0
, x
1
, ..., x
n
, ktre
nazywamy wzami
interpolacji oraz wartoci
pewnej funkcji y = f(x) w
tych punktach f(x
0
) = y
0
,
f(x
1
) = y
1
, ..., f(x
n
) = y
n
.
zadaniem interpolacji interpolacji jest wyznaczenie przyblionych wartoci przyblionych wartoci
funkcji w punktach nie bdcych wzami oraz oszacowanie bdu oszacowanie bdu
tych przyblionych wartoci.
Zagadnienie interpolacji mona sformuowa nastpujco:
W tym celu naley
znale funkcj W(x),
zwan funkcj
interpolujc, ktra w
wzach interpolacji
przyjmuje takie same
wartoci co funkcja
y=f(x).
Interpolacja jest w pewnym sensie zadaniem odwrotnym do
tablicowania funkcji. Przy tablicowaniu majc analityczn posta
funkcji budujemy tablic wartoci, przy interpolacji natomiast na
podstawie tablicy wartoci funkcji okrelamy jej posta analityczn.
Definicja interpolacji
Definicja interpolacji
- interpolacja funkcj liniow midzy punktami
y
2
= a x
2
+ b
y
1
= a x
1
+ b
naley wyznaczy wspczynniki a oraz b
Sformuowanie zadania interpolacji z wykorzystaniem funkcji bazowych (x)
0
! w dwch ostatnich rwnaniach brakuje na pocztku czonu (x x
0
)
! w rwnaniu na a
n
brakuje w mianowniku na pocztku czonu (x
n
x
0
)
X * A = Y

0
(x
0
) 0 0 a
0
y
0
0
1
(x
1
) 0 * a
1
= y
1
0 0
2
(x
2
) a
2
y
2
0 0
( )
( ) ( )
( )
n n
i
i i i
i i
i i
x
W x a x y
x

= =
= =

naley tylko pamita, i w mianowniku nie moe by czonu ( x
i
- x
i
)
Interpolacja szeciennymi
funkcjami sklejanymi
a=x
0
x
1
x
2
x
n-1
x
n
=b
x
y
(x
0
,y
0
)
(x
1
,y
1
)
(x
2
,y
2
)
(x
n-1
,y
n-1
)
(x
n
,y
n
)
S
0
(x)
S
1
(x)
S
2
(x)
S
n-1
(x)
3 2
( ) 0, 1
i i i i i
S x a x b x c x d i n = + + + =
Interpolacja funkcjami sklejanymi
Dane jest n+1 punktw wzowych, ktre tworz n
przedziaw. W kadym przedziale konstruujemy funkcj
interpolujc S
i
(x)
Interpolacja funkcjami sklejanymi
1. funkcja S(x) jest klasy C
2
w [a,b]
2. funkcja S(x) jest wielomianem trzeciego stopnia
w kadym podprzedziale [x
i
,x
i+1
], i=0,1,...,n-1
3. funkcja S(x) interpoluje f(x), tj. S(x
i
)=y
i
, i=0,1,...,n
4. Dla x<a i x>b funkcja S(x) jest reprezentowana
przez styczn do S(x) w punktach odpowiednio
x=a i x=b (czyli druga pochodna poza
przedziaem interpolacji znika - jest rwna zero);
s to tzw. naturalne funkcje sklejane.
Funkcje sklejane stopnia trzeciego speniaj
nastpujce zaoenia:
Interpolacja funkcjami sklejanymi
Warunki wynikajce z zaoe:
n i x S x S
n i x S x S
n i x S x S
n i y x S
i i i i
i i i i
i i i i
i i i
,..., 1 , 0 ), ( ) (
,..., 1 , 0 ), ( ) (
,..., 1 , 0 ), ( ) (
,..., 1 , 0 , ) (
' '
1
' '
'
1
'
1
= =
= =
= =
= =

Oglna posta funkcji sklejanych stopnia trzeciego

1 ,..., 1 , 0 ], , [
) ( ) ( ) ( ) ( ) (
1
3 2
=
+ + + =
+
n i x x x
x x d x x c x x b a x S x S
i i
i i i i i i i i
- rwno funkcji interpolujcych
- rwno pierwszych pochodnych
- rwno drugich pochodnych
- pierwszy opis sklejki
Interpolacja funkcjami sklejanymi
- drugi opis sklejki
MATLABA MATLABA
Zestawienie funkcji interpolujcych w
Zestawienie funkcji interpolujcych w
Matlabie
Matlabie
Zwraca macierz z
i
, zawierajc wartoci
funkcji 2 zmiennych z = f(x,y) w punktach
okrelonych wektorami x
i
, y
i
;
wzy interpolacji okrelaj macierze x, y, z.
z
i
= interp2(x, y, z, x
i
, y
i
, metoda)
Zwraca wektor y
i
, bdcy wartociami
funkcji 1 zmiennej y = f(x) w punktach
okrelonych wektorem x
i
;
wzy interpolacji okrelaj wektory x i y;
metoda - nazwa metody interpolacji.
y
i
= interp1(x, y, x
i
, metoda)
Interpolacja funkcj n zmiennych,
analogicznie jak interp2.
v
i
= interpn(x1, x2, x3,...,v, y1,y2,y3,...)
Interpolacja funkcj 3 zmiennych,
analogicznie jak interp2.
v
i
= interp3(x, y, z, v, x
i
, y
i
, z
i
, metoda)
2. Aproksymacja
2. Aproksymacja
Jest to zagadnienie bardziej oglne od interpolacji albowiem funkcja
dana w postaci tabeli i funkcja szukana nie musz przyjmowa tych
samych wartoci w punktach wzowych.
Funkcj f(x) , znan lub
okrelon tablic wartoci,
bdziemy aproksymowa
(zastpowa) inn funkcj
F(x), zwan funkcj
aproksymujc lub
przyblieniem funkcji f(x).
Definicja aproksymacji
Bd aproksymacji redniokwadratowej
( )
2
0
( ) ( )
n
sk i i
i
B F x f x
=
=

Wykres aproksymacji funkcj liniow

Wykres aproksymacji wielomianem
3 stopnia
3. Ekstrapolacja
3. Ekstrapolacja