4 a, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numeryczne [2009], Kosma Z - Metody i algorytmy numeryczne [2009]


Rozdział 4

INTERPOLACJA

4.1. Pojęcia podstawowe

W ograniczonym przedziale 0x01 graphic
rozpatrzmy ciąg punktów:

(4.1)

które nazywamy węzłami interpolacji oraz ciąg liczb rzeczywistych:

(4.2)

które interpretujemy jako dane wartości pewnej funkcji Funkcja 0x01 graphic
jest zatem wyznaczana w sposób dyskretny za pomocą jej wartości na zbiorze (4.1)

0x01 graphic
(4.3)

Zadanie interpolacji polega na znalezieniu takiej funkcji 0x01 graphic
, zwanej funkcją interpolującą, przybliżającej stablicowaną funkcję która w węzłach interpolacji (4.1) przybiera takie same wartości (4.2), co funkcja W zadaniu interpolacji na podstawie tablicy wartości funkcji (4.3) określamy jej postać analityczną, przy wykorzystaniu której można obliczyć wartości funkcji 0x01 graphic
w dowolnym punkcie 0x01 graphic
nie pokrywającym się z węzłami interpolacji.

Interpolacja funkcji często występuje w praktyce, gdyż funkcje określone na dyskretnym zbiorze argumentów są np. wynikami pomiarów lub wynikami obliczeń numerycznych. Ponadto prawie wszystkie klasyczne wzory różniczkowania i całkowania numerycznego oraz przybliżonego rozwiązywania równań różniczkowych otrzymuje się wprost ze wzorów interpolacyjnych.

Zależnie od postaci funkcji interpolującej sformułowane zadanie interpolacji może mieć dokładnie jedno rozwiązanie, może nie mieć rozwiązań albo mieć ich nieskończenie wiele.

W przypadku wielomianu

(4.4)

z warunków interpolacji (4.3) otrzymujemy następujący układ równań liniowych:

(4.5)

w którym niewiadomymi są współczynniki Wyznacznik podstawowy tego układu równań jest wyznacznikiem Vandermonda

0x01 graphic

tak więc układ równań (4.5) ma dokładnie jedno rozwiązanie, które przyjmujemy jako współczynniki szukanego wielomianu interpolacyjnego (4.4).

Wyznaczanie w opisany sposób wielomianów interpolacyjnych nie jest jednak zadaniem łatwym ze względu na złe uwarunkowanie zadania, wynikające z nie-korzystnej akumulacji błędów oraz duży koszt obliczeń spowodowany koniecznością rozwiązywania układu równań liniowych.

Przed przedstawieniem w następnych rozdziałach innych postaci wielomianów
i funkcji interpolujących podamy ogólniejsze sformułowanie zadania interpolacji, opierające się na przyjęciu liniowo-niezależnego układu funkcji

(4.6)

określonych na ograniczonym lub nieograniczonym przedziale 0x01 graphic
. Należy zna-leźć takie współczynniki

(4.7)

których kombinacja liniowa z funkcjami (4.6) spełnia warunki interpolacji (4.3)0x01 graphic

0x01 graphic
(4.8)

160 4. Interpolacja

4.1. Pojęcia podstawowe 163

______________________________________________________________________________________________________________________________________________________________________



Wyszukiwarka

Podobne podstrony:
7 h, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
Spis tresci, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy
1 c, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
4 m, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
Okladka, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy nume
1 h, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
Przedmowa, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy nu
Contents, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy num
4 i, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
6 c, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
5 f, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
2 c, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
2 f, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
1 d, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
7 c 2, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numery
5 h, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
7 b, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
1 e, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz

więcej podobnych podstron