Użytkownik "Krzysztof Tabaczyński" <k...@w...pl> napisał w
wiadomości news:h735e9$37r$1@inews.gazeta.pl...
>>> U?ya wielomianu interpolacyjnego Newtona.
>>> Dla 11 punktów wyjdzie funkcja 10 stopnia.
>>> To mo?na liczya nawet recznie.
>>
>> a robiłeś to często na komputerze? Ręcznie się da, ale
>> komputerowo nie za bardzo. Wielomiany stopni wyższych niż 5-6 są
>> dość upierdliwe. Musisz liczyć w double precision, a jeszcze
>> wyżej w double double albo jeszcze gorzej. Funkcje spline są
>> lepsze i dokładniejsze.
>
> Kilkadziesiąt razy zamieniałem wielopozycyjną tabelkę
> na funkcję za pomocą pakietu Borlanda (chyba "Solver"?).

I dobrze wychodzilo ? Bo Waldek ma racje, interpolacja
wielomianami jest wredna bardzo.

ot taki maly przyklad
http://www.math.ucla.edu/~ronmiech/Interpolation/HTM
DOCS/Introduction/Interpolation_Applet.htm

Dla
1 1
2 2
3 3
4 4
5 5
6 6.1
7 7
8 8
9 9
10 10
11 11

wyszlo nawet niezle, choc wielomian jest ciekawy
p1(x) = -46,2 + 132,818 x^1 -152,704 x^2 + 96,376 x^3 -37,173
x^4 + 9,244 x^5 -1,512 x^6 + ,162 x^7 -,011 x^8 + ,417E-3
x^9 -,694E-5 x^10

J.