Użytkownik "Mariusz Marszałkowski" <b...@N...gazeta.pl> napisał w
wiadomości grup dyskusyjnych:h4fl6n$fm4$...@i...gazeta.pl...
> Nie jest szokujące. Błąd na części rosnącej jest równy błędowi na części
> malejącej z przeciwnym znakiem. Metoda prostokątów jest obarczona
> większym błędem, tyle że w tym konkretnym przypadku błędy wzajemnie
> się znoszą.

Jest szokujące - ponieważ *znaki* błędów są przeciwne.

Co pozwala zrobić przez proste uśrednienie znacznie lepszą metodę, tu masz
obrazek:http://drop.io/aqtdw2y

> W kilku eksperymentach które przeprowadziłem (mogę dać kod w C++)
> aproksymacja wielomianem 5-go stopnia dawała ten sam błąd w czasie
> do 10 razy krótszym niż 3-go stpnia.

a. Dla ilu punktów?

b. Funkcje takie jak sinus czy logarytm ładnie się rozwijają w szereg
Taylora (kryterium Abela jest spełnione od pierwszego wyrazu). W docelowym
zastosowaniu tak nie będzie - a co najgorsze - wzrost stopnia wielomianu źle
zadziała gdy y[n] >> y[k] dla k = 1,2,...,n-1

slawek