Iskanje minimuma na ploskvi : magistrsko delo

Močnik, Sara (avtor), Žagar, Emil (mentor)

V magistrskem delu si ogledamo interpolacijo ekvidistantnih točk v eni dimenziji in točk na regularni mreži v dveh dimenzijah, s poudarkom na bikubični interpolaciji. Opišemo optimizacijske metode za določanje minimuma funkcije z različnimi hitrostmi konvergence. Interpolacijo in metode preizkusimo na analitičnih funkcijah ter na realnih geodetskih podatkih.

• Jezik: Slovenski jezik
• Ključne besede: interpolacija, optimizacija, minimizacija, Newtonova metoda, kvazi-Newtonova metoda, gradientna metoda, relief
• Vrsta gradiva: Magistrsko delo/naloga
• Tipologija: 2.09 - Magistrsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko ; FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2022
• PID: 20.500.12556/RUL-142913
• UDK: 519.6
• COBISS.SI-ID: 132302083
• Datum objave v RUL: 02.12.2022

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Finding minimum on surface

Izvleček

In this Master's Thesis we study interpolation of equidistant points in one dimension and points on regular grid in two dimensions, with an emphasis on bicubic interpolation. In addition we examine optimization methods for minimization of function with different convergence rates. First we test the presented interpolation and minimization methods with analytical functions, and then we move on to real geodetic data.

• Ključne besede: interpolation, optimization, minimization, Newton's method, Quasi- Newton method, gradient method, relief map