Verlagslink DOI: 10.1016/j.camwa.2018.10.042
Titel: Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions
Sprache: Englisch
Autor/Autorin: Le Borne, Sabine  
Wende, Michael 
Erscheinungs­datum: 15-Feb-2019
Quellenangabe: Computers and Mathematics with Applications 4 (77): 1178-1196 (2019-02-15)
Zusammenfassung (englisch): 
Scattered data interpolation using conditionally positive definite radial basis functions (RBFs) requires the solution of a symmetric saddle-point system. Based on an approximation of the system matrix as a hierarchical matrix, we solve the system iteratively using the GMRes algorithm and a domain decomposition preconditioner. The novelty of our work lies in the proposed solution of the subdomain problems using the nullspace method with an orthogonal basis represented as a sequence of Householder reflectors. The resulting positive definite subdomain systems are solved either directly or using an inner GMRes iteration with H-Cholesky preconditioning. Numerical tests demonstrate the effectiveness of this solution process for up to N=160000 centers in two and three dimensions.
URI: http://hdl.handle.net/11420/2327
ISSN: 0898-1221
Zeitschrift: Computers and mathematics with applications 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

185
Letzte Woche
1
Letzten Monat
6
checked on 01.10.2022

SCOPUSTM   
Zitate

4
Letzte Woche
0
Letzten Monat
0
checked on 30.06.2022

Google ScholarTM

Prüfe

Volltext ergänzen

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.