Details

Interpolacija razpršenih podatkov z makro-elementi : magistrsko delo
ID Zavrtanik, Lenart (Author), ID Grošelj, Jan (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (1,99 MB)
MD5: 11290551C0F5723985C2AFC059AE003E

Abstract
V delu obravnavamo interpolacijo vrednosti v podanih točkah z uporabo zlepkov dveh spremenljivk, pri čemer se osredotočamo na Lagrangeev interpolacijski problem. Eden od načinov za reševanje Lagrangeevega problema interpolacije razpršenih točk je interpolacija z zveznimi linearnimi zlepki nad triangulacijo. Drugi način, predstavljen v tem delu, je iskanje zlepka, ki minimizira energijo. Zlepek, ki ga dobimo na ta način, imenujemo interpolacijski zlepek z minimalno energijo. Dva primera takih zlepkov sta Argyrisov in Powell-Sabinov zlepek z minimalno energijo. Slednjega iščemo na posebni delitvi, ki jo imenujemo Powell-Sabinova delitev. V obeh prostorih makro-elementov obstajata tudi enolično določena zlepka, ki rešita Hermitov interpolacijski problem. Če odvodov v vozliščih triangulacije ne poznamo, jih lahko ocenimo s pomočjo radialnih baznih funkcij. Interpolacijski zlepek v tem primeru izračunamo v dveh korakih. V prvem koraku z radialnimi baznimi funkcijami ocenimo odvode v vozliščih, v drugem koraku pa uporabimo želeno metodo, ki reši Hermitov interpolacijski problem. Takšne metode imenujemo dvostopenjske metode.

Language:Slovenian
Keywords:interpolacija, makro-element, minimalna vozliščna določitvena množica, dvostopenjska interpolacijska metoda
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2025
PID:20.500.12556/RUL-167064 This link opens in a new window
UDC:519.6
COBISS.SI-ID:225208579 This link opens in a new window
Publication date in RUL:06.02.2025
Views:640
Downloads:246
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Scattered data interpolation using macro-elements
Abstract:
In this work, we address the interpolation of values at given points using bivariate splines, focusing on the Lagrange interpolation problem. One approach to solving the Lagrange interpolation problem for scattered points is interpolation with continuous linear splines over a triangulation. Another approach, presented in this work, involves finding a spline that minimizes its energy. A spline obtained in this way is called a minimal energy interpolating spline. Two examples of such splines are the Argyris and Powell-Sabin minimal energy splines. The latter is constructed on a special refinement known as the Powell-Sabin refinement. In both macro-element spaces, there exist uniquely determined splines that solve the Hermite interpolation problem. If the derivatives at the nodes of the triangulation are unknown, they can be estimated with radial basis functions using two-stage methods. In the first stage, the derivatives at the nodes are estimated using radial basis functions, and in the second stage, the desired method for solving the Hermite interpolation problem is applied.

Keywords:interpolation, macro-element, nodal minimal determining set, two-stage interpolation method

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back