izpis_h1_title_alt

Newtonovi interpolacijski polinomi v več spremenljivkah : delo diplomskega seminarja
ID Trobec, Anja (Author), ID Knez, Marjetka (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (641,22 KB)
MD5: DCF8BC1C2F9AE1B0E024C5911A607C80

Abstract
Algoritme in tehnike reševanja problema interpolacije v eni spremenljivki lahko razširimo na reševanje v več spremenljivkah z različnimi posplošitvami in nadgradnjami le-teh. Obliko Newtonove baze in algoritem deljenih diferenc za iskanje pripadajočih koeficientov lahko neposredno posplošimo za interpolacijo na mrežnih točkah. Ta posplošitev je tenzorska ali pa v obliki omejitve skupne stopnje. Pri tej posplošitvi uporabljamo multiindeksno notacijo za sklicevanje na interpolacijske točke. Množicam interpolacijskih točk, za katere se uporablja tenzorski prostor, imenujemo polne množice. Sem sodijo t. i. škatlaste množice točk in trikotne množice točk. Poljubno izbrane interpolacijske točke ne zagotavljajo enolične interpolacije, vendar v nekaterih primerih s posplošitvijo baze, ki jo imenujemo Newton-Sauerjeva baza, pridemo do preprostega trikotnega linearnega sistema, ki vrne ustrezne koeficiente interpolacijskega polinoma. Za ustrezno število paroma različnih interpolacijskih točk nam algoritem, ki temelji na Gaussovih eliminacijah, vrne Newton-Sauerjevo bazo ali pa polinom, ki ima vrednost 0 na vseh interpolacijskih točkah, kar nam pove, da enolična interpolacija ni mogoča. Algoritem lahko uporabimo tudi, da za dan nabor interpolacijskih podatkov konstruiramo polinomski podprostor minimalne stopnje, kjer je enolična interpolacija vedno mogoča.

Language:Slovenian
Keywords:interpolacija, interpolacijske točke, Newtonovi polinomi, deljene diference, algoritem
Work type:Final seminar paper
Organization:FMF - Faculty of Mathematics and Physics
Year:2021
PID:20.500.12556/RUL-128989 This link opens in a new window
UDC:519.6
COBISS.SI-ID:73974275 This link opens in a new window
Publication date in RUL:21.08.2021
Views:1483
Downloads:113
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Multivariate Newton interpolation polynomial
Abstract:
Techniques and algorithms for finding univariate Newton interpolating polynomials can be extended to multivariate data points by different generalizations. The Newton basis format and divided-difference algorithm for coefficients can be generalized in a straightforward way when interpolating at nodes on a grid. Two different approaches, the tensor product case or the triangular case, are usually considered. The multi-index notation is used to refer to nodes. Node configurations where the tensor product case applies are called lower sets, and they include $n$-dimensional rectangles and triangles. Arbitrary distinct nodes do not ensure unique interpolating polynomials but, when possible, a different basis generalization, which we call Newton--Sauer basis, results in a nice triangular linear system for the coefficients. For the right number of distinct nodes, an algorithm based on Gaussian elimination produces either this Newton--Sauer basis or a polynomial that is zero on all nodes, showing that unique interpolation is impossible. The algorithm may also be used on any distinct nodes to produce a polynomial subspace of minimal degree where unique interpolation is possible.

Keywords:interpolation, nodes, Newton polynomial, divided difference, algorithm

Similar documents

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

Back