Verlagslink DOI: 10.1007/s11075-019-00860-1
Titel: Multilevel interpolation of scattered data using H -matrices
Sprache: Englisch
Autor/Autorin: Le Borne, Sabine  
Wende, Michael 
Schlagwörter: Domain decomposition; Hierarchical matrices; Multilevel interpolation; Positive definite; Preconditioning; Radial basis function; Scattered data interpolation
Erscheinungs­datum: 7-Jan-2020
Quellenangabe: Numerical Algorithms (2020-01-01)
Zusammenfassung (englisch): 
Scattered data interpolation can be used to approximate a multivariate function by a linear combination of positive definite radial basis functions (RBFs). In practice, the approximation error stagnates (due to numerical instability) even if the function is smooth and the number of data centers is increased. A smaller approximation error can be obtained using multilevel interpolation on a sequence of nested subsets of the initial set of centers. For the construction of these nested subsets, we compare two thinning algorithms from the literature, a greedy algorithm based on nearest neighbor computations and a Poisson point process. The main novelty of our approach lies in the use of H-matrices both for the solution of linear systems and for the evaluation of residual errors at each level. For the solution of linear systems, we use GMRes combined with a domain decomposition preconditioner. Using H-matrices allows us to solve larger problems more efficiently compared with multilevel interpolation based on dense matrices. Numerical experiments with up to 50,000 scattered centers in two and three spatial dimensions demonstrate that the computational time required for the construction of the multilevel interpolant using H-matrices is of almost linear complexity with respect to the number of centers.
ISSN: 1017-1398
Zeitschrift: Numerical Algorithms 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige


Letzte Woche
Letzten Monat
checked on 01.10.2022

Google ScholarTM


Volltext ergänzen

Feedback zu diesem Datensatz

Diesen Datensatz zitieren


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.