Interpolacja - ilość podprzedziałów

Przybliżanie, metoda najmniejszych kwadratów, wielomiany interpolacyjne i inne.
nigk
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 5 wrz 2011, o 00:38
Płeć: Mężczyzna
Lokalizacja: wdc

Interpolacja - ilość podprzedziałów

Post autor: nigk » 5 wrz 2011, o 12:36

Cześć, mam takie zadanie i prosiłbym o pomoc w jego rozwiązaniu:

Obliczyć ilość podprzedziałów, na którą należy podzielić przedział 0 do 5 aby funkcja \(\displaystyle{ f(x)=\frac{1}{1+x^2}}\) była interpolowana z dokładnością co najmniej 1e-5.

Norma błędu - L2
Dokonywać podziału na \(\displaystyle{ 1,2,4,8,16,\ldots ,2^n}\) podprzedziałów.

Zadanie wykonać dla interpolacji wielomianem drugiego (W2) oraz czwartego stopnia (W4).

Wie ktoś jak rozwiązać takie zadanie ?
Ostatnio zmieniony 5 wrz 2011, o 19:17 przez Lbubsazob, łącznie zmieniany 1 raz.
Powód: [latex] ... [/latex]

Awatar użytkownika
szw1710
Gość Specjalny
Gość Specjalny
Posty: 18752
Rejestracja: 1 cze 2010, o 22:13
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Podziękował: 3 razy
Pomógł: 3725 razy

Interpolacja - ilość podprzedziałów

Post autor: szw1710 » 6 wrz 2011, o 22:55

To przykład Rungego. Ta funkcja nie nadaje się do interpolacji z węzłami równoodległymi. Szczegółową analizę można znaleźć w książce Carla deBoora "A practical guide to splines". Wraz z programami Fortranowymi i wydrukiem wyników. Książka jest w Google Books, przykład Rungego tez powinien być.

Generalnie trzeba znaleźć postać błędu interpolacji wielomianowej, będzie on zależał od liczby węzłów. Wtedy rozwiążemy nierówność postaci wartość bezwzględna z błędu nie przekracza ustalonej dokładności.

ODPOWIEDZ