Department of Mathematics
Preconditioning for radial basis functions with domain decomposition methods
In our previous work, an effective preconditioning scheme that is based upon constructing least-squares approximation cardinal basis functions (ACBFs) from linear combinations of the RBF-PDE matrix elements has shown very attractive numerical results. The preconditioner costs O(N2) flops to set up and O(N) storage. The preconditioning technique is sufficiently general that it can be applied to different types of different operators. This was applied to the 2D multiquadric method, with c∼1/√N on the Poisson test problem, the preconditioned GMRES converges in tens of iterations. In this paper, we combine the RBF methods and the ACBF preconditioning technique with the domain decomposition method (DDM). We studied different implementations of the ACBF-DDM scheme and provide numerical results for N > 10,000 nodes. We shall demonstrate that the efficiency of the ACBF-DDM scheme improves dramatically as successively finer partitions of the domain are considered. © 2005 Elsevier Ltd. All rights reserved.
Approximate cardinal basis function, Domain decomposition, Partial differential equation, Preconditioner, Radial basis function
Source Publication Title
Mathematical and Computer Modelling
Link to Publisher's Edition
Ling, Leevan, and E. J. Kansa. "Preconditioning for radial basis functions with domain decomposition methods." Mathematical and Computer Modelling 40.13 (2004): 1413-1427.