Verlagslink DOI: 10.1137/18M119063X
Titel: Iterative solution of saddle-point systems from radial basis function (RBF) interpolation
Sprache: Englisch
Autor/Autorin: Le Borne, Sabine  
Wende, Michael 
Schlagwörter: Hierarchical matrices; Preconditioning; Radial basis function; Saddle-point systems; Scattered data interpolation
Erscheinungs­datum: 2019
Quellenangabe: SIAM Journal on Scientific Computing 3 (41): A1706-A1732 (2019)
Zusammenfassung (englisch): 
Scattered data interpolation using conditionally positive definite radial basis functions typically leads to large, dense, and indefinite systems of saddle-point type. Due to ill-conditioning, the iterative solution of these systems requires an effective preconditioner. Using the technique of H -matrices, we propose, analyze, and compare two preconditioning approaches: transformation of the indefinite into a positive definite system using either Lagrangian augmentation or the nullspace method combined with subsequent H -Cholesky preconditioning. Numerical tests support the theoretical condition number estimates and illustrate the performance of the proposed preconditioners which are suitable for problems with up to N ≈ 40000 centers in two or three spatial dimensions.
URI: http://hdl.handle.net/11420/3379
ISSN: 1064-8275
Zeitschrift: SIAM journal on scientific computing 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

132
Letzte Woche
2
Letzten Monat
0
checked on 01.10.2022

SCOPUSTM   
Zitate

1
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.