Stability and preconditioning for a hybrid approximation on the sphere

DOI10.1007/S00211-011-0369-0MaRDI QIDQ635808zbMATH OpenOpenAlexFDO

Authors A. J. Wathen, Q. T. Le Gia, Ian H. Sloan

Publication date 23 August 2011

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.4275

zbMATH Keywords

stabilitypreconditioningnumerical experimentsradial basis functionssaddle-pointspherical polynomialshybrid approximation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Abstract: This paper proposes a new preconditioning scheme for a linear system with a saddle-point structure arising from a hybrid approximation scheme on the sphere, an approximation scheme that combines (local) spherical radial basis functions and (global) spherical polynomials. Making use of a recently derived inf-sup condition [13] and the Brezzi stability and convergence theorem for this approximation scheme, we show that the linear system can be optimally preconditioned with a suitable block-diagonal preconditioner. Numerical experiments with a non-uniform distribution of data points support the theoretical conclusions.

Recommendations

• Preconditioners for pseudodifferential equations on the sphere with radial basis functions
• An overlapping additive Schwarz preconditioner for interpolation on the unit sphere with spherical radial basis functions
• On hybrid preconditioning methods for large sparse saddle-point problems
• scientific article; zbMATH DE number 1070444
• A Schwarz Preconditioner for a Hybridized Mixed Method

Cites work

• scientific article; zbMATH DE number 3529634 (Why is no real title available?)
• scientific article; zbMATH DE number 2221749 (Why is no real title available?)
• A Note on Preconditioning for Indefinite Linear Systems
• A combined conjugate gradient - multi-grid algorithm for the numerical solution of the Stokes problem
• Approximation on the sphere using radial basis functions plus polynomials
• Distributing many points on a sphere
• Inf-sup condition for spherical polynomials and radial basis functions on spheres
• Interpolation by polynomials and radial basis functions on spheres
• Numerical solution of saddle point problems
• Overlapping additive Schwarz preconditioners for elliptic PDEs on the unit sphere
• Scattered Data Approximation
• Scattered Data Interpolation on Spheres: Error Estimates and Locally Supported Basis Functions
• Solution of Sparse Indefinite Systems of Linear Equations
• Theory of Reproducing Kernels

Cited in

(4)

• Optimization of a parameterized inexact Uzawa method for saddle point problems
• Natural preconditioning and iterative methods for saddle point systems
• Matching Schur complement approximations for certain saddle-point systems
• Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation

This page was built for publication: Stability and preconditioning for a hybrid approximation on the sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q635808)