Kubična Hermiteova interpolacija z majhno oscilacijo odvodov : delo diplomskega seminarja

Robida, Nika (avtor), Žagar, Emil (mentor)

V delu obravnavamo konstrukcijo interpolacijskih polinomov in polinomskih zlepkov. Definiramo strogo diagonalno dominatnost in indeks diagonalne dominatnosti matrike. Na podlagi izbranih točk in vrednosti zaporednih višjih odvodov zapišemo splošno Hermiteovo interpolacijsko formulo. Uporabo si ogledamo na primeru, ko so znane vrednosti prvih odvodov. Opišemo postopek iskanja kubičnih Hermiteovih interpolacijskih zlepkov, ki kar najmanj oscilirajo. Pri tem se poslužujemo optimizacije različnih funkcionalov z metodo najmanjših kvadratov. Analiziramo napako interpolacije. Opišemo interpolacijo parametričnih krivulj in vpliv izbire parametrizacije na obliko krivulje. Rezultati so prikazani na več numeričnih primerih.

• Jezik: Slovenski jezik
• Ključne besede: Hermiteova interpolacijska formula, kubična Hermiteova interpolacija, optimizacija odvodov, zlepek, stroga diagonalna dominantnost
• Vrsta gradiva: Delo diplomskega seminarja/zaključno seminarsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2022
• PID: 20.500.12556/RUL-137977
• UDK: 519.6
• COBISS.SI-ID: 114910979
• Datum objave v RUL: 07.07.2022

ROBIDA, Nika, 2022, Kubična Hermiteova interpolacija z majhno oscilacijo odvodov : delo diplomskega seminarja [na spletu]. Diplomsko delo. [Dostopano 16 april 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=137977

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Cubic Hermite interpolation with small derivative oscillation

Izvleček

The present diploma work deals with the construction of interpolation polynomials and polynomial splines. Strictly diagonal dominance and index of diagonally dominant matrix are defined. Based on given data points and values of consecutive higher order derivatives, formula for general Hermite interpolation is presented. We use that formula on the given data points with specified first derivatives at the interpolation points. The method for obtaining cubic Hermite interpolating spline with minimal derivative oscillation is described. In order to determine those polynomials, we consider functionals and the least squares method. We present the error analysis of the interpolant. Parametric curve design and the effect of the choice of interpolation parameters on visual appearance of the curve are described. The results are illustrated with several numerical examples.

• Ključne besede: Hermite interpolation formula, cubic Hermite interpolation, derivative optimization, spline, strictly diagonal dominance