P3020280

Aproksymacja funkcji    Splajny 1

OOOOOOOOOOOOOOOOOOOOOOJ«BIB

Poprawność I stabilność    Wielomiany

WÓOOOOOnOOOOOO    0#OOCOOOO_ 6000000

Algorytmy numerycznie niestabilne

Definicja 2.2

Mówiąc niezbyt ściśle, algorytm numeryczny określamy jako niestabilny, jeśli małe błędy popełnione w jakimś etapie obliczeń rosną w następnych etapach i poważnie zniekształcają ostateczne wyniki.

Przypuśćmy, że chcemy obliczyć całki:

X"

Jo x + 5'

ln= f-~dx Jo

dla n = 0.1.2,    30. Łatwo zauważyć, że liczby /„ spełniają wzór

rekurencyjny