Kubična Hermiteova interpolacija z majhno oscilacijo odvodov

delo diplomskega seminarja

Nika Robida (Avtor), Emil Žagar (Mentor)

Povzetek

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.

Ključne besede

matematika;Hermiteova interpolacijska formula;kubična Hermiteova interpolacija;optimizacija odvodov;zlepki;stroga diagonalna dominantnost;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2022
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FMF - Fakulteta za matematiko in fiziko
Založnik:	[N. Robida]
UDK:	519.6
COBISS:	114910979
Št. ogledov:	505
Št. prenosov:	45
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Cubic Hermite interpolation with small derivative oscillation
Sekundarni povzetek:	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.
Sekundarne ključne besede:	mathematics;Hermite interpolation formula;cubic Hermite interpolation;derivative optimization;splines;strictly diagonal dominance;
Vrsta dela (COBISS):	Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Študijski program:	0
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Strani:	27 str.
ID:	15849439