|Publisher DOI:||10.1016/j.camwa.2018.10.042||Title:||Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions||Language:||English||Authors:||Le Borne, Sabine
|Issue Date:||15-Feb-2019||Source:||Computers and Mathematics with Applications 4 (77): 1178-1196 (2019-02-15)||Journal or Series Name:||Computers and mathematics with applications||Abstract (english):||© 2018 Elsevier Ltd 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. © 2018 Elsevier Ltd||URI:||http://hdl.handle.net/11420/2327||ISSN:||0898-1221||Institute:||Mathematik E-10||Type:||(wissenschaftlicher) Artikel|
|Appears in Collections:||Publications without fulltext|
Show full item record
checked on May 25, 2019
Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.