Metoda różnic skończonych - polega na przybliżeniu pochodnej funkcji poprzez skończone różnice , w dyskretyzowanej przestrzeni. Można wprowadzić ją wprost z ilorazu różniczkowego bądź z rozwinięcia w szereg Taylora.
Jak?
Należy opracować algorytm obliczeń. Tworzymy układ równań algebraicznych równoważny równaniu różniczkowemu ,tworzymy macierz.
Aproksymacja – wykonujemy kiedy dana funkcja ma złożoną postać lub dana jest w postaci dyskretnej lub gdy w ogóle jest nie znana. Wtedy poszukujemy innej prostej funkcji, która dobrze przybliża funkcję pierwotną.
Interpolacja – funkcja f(x) jest szczególnym przypadkiem aproksymacji która ma miejsce dla m=n wówczas w węzłach interpolacji x=x0x1xn wartość funkcji p(n) jest dokładnie równe interpolacji interpolowanej.
Rezidium – pierwszy współczynnik części osobliwej w rozwinięciu danej funkcji holomorficznej w szereg Laurenta w ustalonym punkcie. Jeśli f jest funkcją holomorficzną to rezidium w punkcie z0 nazywa się współczynnikiem a -1 w jej rozwinięciu Σan(z-z0)n w szereg Laurenta w punkcie z0.
Wielomian uogólniony – znaczy w postaci funkcji y= f(x) natomiast są punkty (x1,y1).Występuje więc potrzeba zastąpienia funkcji podanej punktowo za pomocą odp. I dogodnej postaci analitycznej :
W(x)= a1u1(x) + a2u2(x) +anun(x)
Interpolacja stosowana jest w przypadku niewielkiej ilość punktów. Pojawiają się znaczne błędy w początkowym i końcowym zakresie – niestabilność funkcji. Aproksymacja jest w przypadku dużej ilości punktów nie występuje problem niestabilności. Można prognozować wartość funkcji w punktach leżących poza zakresem danych.
Rodzaje Aproksymacji :
-interpolacyjna , jednostajna, liniowa , funkcji , wielomianowa , punktowa, najmniejszych kwadratów.