Toward an Iterative Algorithm for Spline Interpolation


Walz, Guido


[img]
Preview
PDF
152_1993.pdf - Published

Download (712kB)

URL: http://ub-madoc.bib.uni-mannheim.de/1714
URN: urn:nbn:de:bsz:180-madoc-17149
Document Type: Working paper
Year of publication: 1993
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Mathematik und Informatik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Mathematik > Mannheimer Manuskripte
Subject: 510 Mathematics
Classification: MSC: 65D05 41A15 ,
Subject headings (SWD): Spline-Interpolation , Iteration , Haar-Raum
Keywords (English): Spline Interpolation , Schoenberg-Whitney Theorem , Multistep Formula , Newton-Type Interpolation Formula
Abstract: One of the fundamental results in spline interpolation theory is the famous Schoenberg-Whitney Theorem, which completely characterizes those distributions of interpolation points which admit unique interpolation by splines. However, until now there exists no iterative algorithm for the explicit computation of the interpolating spline function, and the only practicable method to obtain this function is to solve explicitly the corresponding system of linear equation's. In this paper we suggest a method which computes iteratively the coefficients of the interpolating function in its B-spline basis representation; the starting values of our one-step iteration scheme are quotients of two low order determinants in general,and sometimes even just of two real numbers. Furthermore, we present a generalization of Newton's interpolation formula for polynomials to the case of spline interpolation, which corresponds to a result of G. Mühlbach for Haar spaces.
Translation of the title: In Richtung eines iterativen Spline-Interpolationsalgorithmus (English)
Translation of the abstract: Eines der fundamentalen Resultate in der Spline-Interpolations-Theorie ist der berühmte Satz von Schoenberg-Whitney, der eine vollständige Charakterisierung derjenigen Verteilungen von Punkten angibt, welche eindeutige Interpolation durch Splines zulassen. Allerdings gibt es bisher keinen iterativen Algorithmus zur expliziten Berechnung der interpolierenden Splinefunktion, und die einzig praktikable Methode zur Gewinnung dieser. Funktion ist die explizite Lösung des zugehörigen linearen Gleichungssystems. In dieser Arbeit schlagen wir eine Methode vor, die auf iterative Weise die Koeffizienten des interpolierenden Splines in seiner B-Spline-Basis Darstellung berechnet. Die Startwerte unseres Einschritt-Iterationsverfahrens sind Quotienten zweier Determinanten von, im allgemeinen Fall, kleiner Reihenzahl, und in manchen Fällen sogar nur von zwei reellen Zahlen. Weiterhin geben wir eine Verallgemeinerung von Newton's Interpolationsformel für Polynome auf den Fall der Spline-Interpolation an, die einem Resultat von G. Mühlbach für den Haarschen Fall entspricht. (English)
Additional information:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Citation Example and Export

Walz, Guido (1993) Toward an Iterative Algorithm for Spline Interpolation. Open Access [Working paper]
[img]
Preview


+ Search Authors in

BASE: Walz, Guido

Google Scholar: Walz, Guido

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item