Stability and preconditioning for a hybrid approximation on the sphere

DOI10.1007/S00211-011-0369-0zbMATH Open1223.65022arXiv1009.4275OpenAlexW1990323441MaRDI QIDQ635808FDOQ635808

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)

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.

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

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

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)

Cites Work

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

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)