Aproksimacija

Aproksimacija je matematički pojam koji obilježava postupak pronalaženja funkcije koja približno opisuje (aproksimira) zadani konačan skup točaka ili neku drugu funkciju. Aproksimativne metode sastavni su dio grane matematike koju nazivamo numerička matematika.

Aproksimacijom skupa točaka određuju se nepoznati parametri funkcije unaprijed zadanog oblika (često linearne funkcije, ali i funkcije drugih oblika, poput polinoma višeg stupnja, trigonometrijskih, logaritamskih ili eksponencijalnih funkcija). Cilj aproksimacije je odrediti funkciju koja "najbolje" opisuje, tj. najmanje odstupa od skupa zadanih točaka. Kriteriji po kojima se utvrđuje "najmanje odstupanje" od skupa zadanih točaka su različiti, no najčešće se upotrebljava kriterij najmanjih kvadrata. Tim se kriterijem traži da suma kvadrata udaljenosti između zadanih točaka i pripadnih aproksimacija bude minimalna. Metoda određivanja funkcija po tom kriteriju naziva se metoda najmanjih kvadrata.

Za razliku od aproksimiranja diskretnog skupa zadanih točaka, prilikom aproksimiranja zadanih funkcija kriterij za "najmanjeg odstupanja" koristi se kriterij apsolutnog odstupanja (kojim se traži maksimum apsolutne vrijednosti razlike između vrijednosti funkcije i njezine aproksimacija na zadanom intervalu) ili apsolutni integralni kriterij (kojim se traži da vrijednost integrala apsolutne vrijednosti razlike između funkcije i njezine aproksimacije bude minimalna). Ovakvi kriteriji definirani su nad intervalima, i stoga se teže ocijenjuju. Za njihov izračun često se koriste i neke od numeričkih aproksimativnih metoda, poput diskretizacije podataka ili numeričkog integriranja.

Aproksimacija diskretnog skupa točaka

Podrobniji članak o temi: Metoda najmanjih kvadrata

Za zadani skup točaka (x_k, y_k), k=1,...,n potrebno je odrediti parametre a_i, i=1,...,m takve da funkcija f(x,a₁,a₂,...,a_n) najbolje aproksimira zadan skup podataka, tj. da vrijedi

[math]\displaystyle{ S=\sum_{k=1}^n \left( y_k - f(x_k) \right)^2 \rightarrow min }[/math]

Na primjer, kod linearne aproksimacije, tražena funkcija je oblika f(x)=ax+b, pa je cilj minimizirati sumu oblika

[math]\displaystyle{ S=\sum_{k=1}^n \left( y_k - a\cdot x_k -b \right)^2 \rightarrow min }[/math]

Određivanje takvih parametara provodi se standardnom metodom za određivanje minimuma funkcije više varijabli. Točnije, potrebno je zadovoljiti nužni uvjet ekstrema, da su parcijalne derivacije dane sume po parametrima a₁, ... , a_m jednake nuli. Tako dobivamo sustav jednadžbi oblika:

[math]\displaystyle{ \frac{\partial S}{\partial a_1}=0 , ... , \frac{\partial S}{\partial a_m}=0 }[/math]

Rješavanjem tog sustava linearnih jednadžbi dobivamo tražene parametre a_i, odnosno aproksimativnu funkciju f(x).

Aproksimacija funkcija

Podrobniji članak o temi: Aproksimacija funkcija