Aproksimacija razpršenih podatkov z uporabo radialnih baznih funkcij
magistrsko delo
Povzetek
V tem delu obravnavamo problem aproksimacije razpršenih podatkov v eni in več dimenzijah. Ker je znano, da pri aproksimaciji s polinomi z več spremenljivkami obstajajo omejitve glede izbire interpolacijskih točk, ki zagotavljajo obstoj in enoličnost interpolantov, tukaj predstavimo aproksimacijo z radialnimi baznimi funkcijami. Prednost radialnih baznih funkcij je, da so definirane z normo, zato se pri delu z njimi izognemu računanju v večih dimenzijah. Predstavljeni so pogoji, ki morajo za izbrane radialne bazne funkcije veljati, da bo rešitev interpolacijskega problema obstajala in bo enolična, ter primeri ustreznih družin funkcij. Omenjeni so tudi problemi, ki lahko nastanejo pri interpolaciji z radialnimi baznimi funkcijami. Opisan je način interpolacije s polinomsko natačnostjo in pogoji, ki morajo pri tem veljati. Na kratko je predstavljena tudi možnost uporabe radialnih baznih funkcij pri aproksimaciji z metodo najmanjših kvadratov in prednosti te metode.
Ključne besede
interpolacija;radialne bazne funkcije;aproksimacija po metodi najmanjših kvadratov;
Podatki
| Jezik: | Slovenski jezik |
|---|---|
| Leto izida: | 2019 |
| Tipologija: | 2.09 - Magistrsko delo |
| Organizacija: | UL FMF - Fakulteta za matematiko in fiziko |
| Založnik: | [M. Vinter] |
| UDK: | 519.6 |
| COBISS: |
18626393
|
| Št. ogledov: | 1419 |
| Št. prenosov: | 210 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Sekundarni naslov: | Scattered data approximation with radial basis functions |
| Sekundarni povzetek: | The topic of this thesis is approximation of scattered data in one and multiple dimensions. Given the fact that approximation with multivariate polynomials has some restrictions regarding the choice of interpolation points that guarantee the problem to be well-posed, we propose approximation with radial basis functions. Since radial basis functions are defined with a norm we can avoid dealing with calculations in multiple dimensions. We present the conditions that have to hold for radial basis functions so that solution exists and is unique. We also present a few examples of families of functions that fulfill these conditions and problems that can arise when interpolating with radial basis functions. The manner of interpolation with polynomial precision and the conditions that have to be met are described too. We briefly present the possibility of using radial basis functions in least squares approximation and the advantages of this method. |
| Sekundarne ključne besede: | interpolation;radial basis functions;least squares approximation; |
| Vrsta dela (COBISS): | Magistrsko delo/naloga |
| Študijski program: | 0 |
| Komentar na gradivo: | Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Računalništvo in matematika - 2. stopnja |
| Strani: | IX, 53 str. |
| ID: | 11117193 |
Priporočena dela: