marcinka all, 20021112, INTERPOLACJA FUNKCJAMI SKLEJANYMI:


INTERPOLACJA FUNKCJAMI SKLEJANYMI:

0x08 graphic

0x01 graphic
- ilość węzłów

0x01 graphic
- N - ty węzeł

s - układ punktów 0x01 graphic
dzielących przedział 0x01 graphic
na N - części

0x01 graphic

W każdym 0x01 graphic
przybliżamy f wielomianem ustalonego (niskiego) stopnia, tak aby funkcja przybliżająca była ciągła wraz z pochodnymi na odcinku 0x01 graphic
.

DEFINICJA

Funkcję rzeczywistą s nazywamy sklejaną (spline) stopnia m z węzłami

0x01 graphic
jeśli:

  1. w każdym przedziale 0x01 graphic
    dla 0x01 graphic

0x01 graphic

s jest wielomianem stopnia nie wyższego niż m

  1. s i jej pochodne rzędu 0x01 graphic
    są ciągłe na całej osi rzeczywistej; 0x01 graphic

dla m = 1 - łamana

wielomiany są szczególnym przypadkiem funkcji sklejanych

Wyznaczanie funkcji sklejanych:

Na każdym 0x01 graphic
; 0x01 graphic

0x01 graphic
jest wielomianem stopnia co najwyżej m

0x01 graphic
; 0x01 graphic

Mamy 0x01 graphic
dowolnych stałych 0x01 graphic

Żądanie ciągłości pochodnych 0x01 graphic
w każdym węźle wewnętrznym 0x01 graphic
; 0x01 graphic
daje 0x01 graphic
warunków.

Czyli 0x01 graphic
zależy od parametrów 0x01 graphic

0x01 graphic
wartości funkcji

(NIE JEDNOZNACZNE !!!)

DEFINICJA

Funkcją sklejaną stopnia 0x01 graphic
nazywamy naturalną, jeśli w przedziałach 0x01 graphic
dana jest wielomianem stopnia 0x01 graphic
.

TWIERDZENIE:

Jeżeli węzły 0x01 graphic
są różne dla 0x01 graphic
oraz 0x01 graphic
, to dla dowolnych wartości 0x01 graphic
istnieje dokładnie jedna naturalna funkcja sklejana 0x01 graphic
interpolująca punkty 0x01 graphic
, tzn. 0x01 graphic
.

Funkcja sklejana okresowa - jednoznaczność interpolacji:

DEFINICJA

Funkcją sklejaną s stopnia m nazywamy okresową o okresie 0x01 graphic
jeśli 0x01 graphic
dla 0x01 graphic
.

Klasę funkcji sklejanych stopnia m z węzłami 0x01 graphic
oznaczamy 0x01 graphic
okresowych 0x01 graphic
naturalnych stopnia 0x01 graphic
.

0x01 graphic

Wykazano: (TWIERDZENIE)

Interpolacyjna naturalna funkcja sklejana jest „najgładszą” funkcją interpolującą punktu 0x01 graphic

Gładkość:

0x01 graphic
osiąga minimum w klasie funkcji g interpolujących punktu 0x01 graphic
i takich, że 0x01 graphic
, a 0x01 graphic
jest przedziałami ciągła.

przykład:

Wyznacz naturalną funkcję interpolującą, sklejaną stopnia 3 tzn.

0x01 graphic

0x01 graphic
w węzłach s 0x01 graphic
0x01 graphic
0x01 graphic

0x01 graphic
0x01 graphic
0x01 graphic

0x01 graphic
0x01 graphic
0x01 graphic

...............................

W każdym z podprzedziałów:

0x01 graphic
(1)

gdzie: 0x01 graphic
dla 0x01 graphic
; 0x01 graphic

współczynnik 0x01 graphic
:

0x01 graphic
bo dla 0x01 graphic
, 0x01 graphic
trzeba jeszcze wyznaczyć 0x01 graphic
współczynników

Korzystamy z warunków, że:

0x01 graphic
mają być ciągłe w węzłach 0x01 graphic
dla 0x01 graphic
otrzymujemy stąd 0x01 graphic
równań

brakujące warunki otrzymamy z założenia, że s jest funkcją naturalną

0x01 graphic
0x01 graphic

0x01 graphic

Z ciągłości 0x01 graphic
w węzłach 0x01 graphic
0x01 graphic
mamy równość:

0x01 graphic
gdzie 0x01 graphic
, 0x01 graphic

0x08 graphic
0x08 graphic

0x01 graphic
0x01 graphic

0x08 graphic

koniec poprzedniego przedziału

0x01 graphic
w następnym punkcie 0x01 graphic
gdzie 0x01 graphic
zaś 0x01 graphic
, a więc:

0x01 graphic
(3) 0x01 graphic

Z ciągłości funkcji s w punkcie 0x01 graphic
i warunku interpolacyjnego 0x01 graphic
dostajemy dla 0x01 graphic
:

0x01 graphic
(4)

0x01 graphic
(5)

Z ciągłości 0x01 graphic
w węzłach 0x01 graphic
0x01 graphic
otrzymujemy:

0x01 graphic
0x01 graphic
(6)

Podstawiając w miejsce 0x01 graphic
oraz 0x01 graphic
zależność (5) oraz (3) po przekształceniu otrzymujemy:

0x01 graphic
0x01 graphic

Jeśli szukana funkcja jest funkcją naturalną, to:

0x01 graphic

0x01 graphic



Wyszukiwarka

Podobne podstrony:
Interpolacja funkcjami sklejany Nieznany
Interpolacja funkcjami sklejanymi
marcinka all, 20021119
marcinka all, 20021126, (RYSUNEK)
Interpolacja funkcjami sklejanymi
Interpolacja funkcjami sklejany Nieznany
Interpolacja funkcjami sklejanymi
marcinka all, 20021015, SZUKANIE ZER W FUNKCJACH NIELINIOWYCH
interpolacja wielomianowa i funkcja sklejana
2 Interpolacja funkcjiid 19545 Nieznany
W MF80, Interpolacja funkcji
W MF03, 1. Interpolacja funkcji
W MF84W, Interpolacja funkcji
W MF26, Interpolacja funkcji
W MF75, Interpolacja funkcji
Sprawozdanie Thomas, wykłady i notatki, mechatronika, Funkcje sklejane

więcej podobnych podstron