Block preconditioners for linear systems arising from multilevel RBF collocation

Farrell, Patricio and Pestana, Jennifer (2014) Block preconditioners for linear systems arising from multilevel RBF collocation. [MIMS Preprint]

WarningThere is a more recent version of this item available.
[img] PDF
RBFPreconditionersPreprint.pdf

Download (336kB)

Abstract

Symmetric multiscale collocation methods with radial basis functions allow approximation of the solution of a partial differential equation, even if the right-hand side is only known at scattered data points, without needing to generate a grid. However, the benefit of a guaranteed symmetric positive definite block system comes at a high computational cost. In particular, the condition number and sparsity deteriorate with the number of data points. Therefore, we study certain block diagonal and triangular preconditioners. We investigate ideal preconditioners and determine the spectra of the preconditioned matrices before proposing more practical preconditioners based on a restricted additive Schwarz method with coarse grid correction (ARASM). Numerical results verify the effectiveness of the preconditioners.

Item Type: MIMS Preprint
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Dr Jennifer Pestana
Date Deposited: 27 Apr 2014
Last Modified: 08 Nov 2017 18:18
URI: http://eprints.maths.manchester.ac.uk/id/eprint/2127

Available Versions of this Item

Actions (login required)

View Item View Item