Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Multivariate polynomial interpolation and the lifting scheme with an application to scattered data approximation

 
: Stahl, D.
: Damm, T.

:
Fulltext (PDF; )

Kaiserslautern, 2013, 108 pp.
Kaiserslautern, TU, Diss., 2013
URN: urn:nbn:de:hbz:386-kluedo-35664
English
Dissertation, Electronic Publication
Fraunhofer ITWM ()

Abstract
This thesis deals with generalized inverses, multivariate polynomial interpolation and approximation of scattered data. Moreover, it covers the lifting scheme, which basically links the aforementioned topics. For instance, determining filters for the lifting scheme is connected to multivariate polynomial interpolation. More precisely, sets of interpolation sites are required that can be interpolated by a unique polynomial of a certain degree. In this thesis a new class of such sets is introduced and elements from this class are used to construct new and computationally more efficient filters for the lifting scheme. Furthermore, a method to approximate multidimensional scattered data is introduced which is based on the lifting scheme. A major task in this method is to solve an ordinary linear least squares problem which possesses a special structure. Exploiting this structure yields better approximations and therefore this particular least squares problem is analyzed in detail. This leads to a characterization of special generalized inverses with partially prescribed image spaces.

: http://publica.fraunhofer.de/documents/N-313307.html