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 
Wende, Michael 
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): 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
Institute: Mathematik E-10 
Type: (wissenschaftlicher) Artikel
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

114
Last Week
1
Last month
4
checked on Sep 30, 2020

Google ScholarTM

Check

Add Files to Item

Note about this record

Export

Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.