Preconditioners based on fundamental solutions

DOI10.1007/S10543-005-0010-7MaRDI QIDQ2583153zbMATH OpenOpenAlexFDO

Authors Henrik Brandén, Per Sundqvist

Publication date 13 January 2006

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10543-005-0010-7

zbMATH Keywords

approximate inverseconvergenceconvolution-like operatorfinite differencenumerical experiments

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Review text

A new type of preconditioner is used in solving systems of linear algebraic equations obtained from the finite difference discretization of partial differential equations. This preconditioner is a discretization of an approximate inverse given by a convolution-like operator with the fundamental solution as a kernel. For linear operators grid independent convergence is proved under general conditions, which cannot be achieved for higher-order cases. Numerical experiments illustrate the theoretical results.

Recommendations

• Discrete fundamental solution preconditioning for hyperbolic systems of PDE
• scientific article; zbMATH DE number 176164
• Preconditioned Iterative Methods for Linear Equations Arising from the Boundary Element Method
• Preconditioned iterative methods for convection diffusion and related boundary value problems
• scientific article; zbMATH DE number 176167

Cites work

• A class of first order factorization methods
• A framework for polynomial preconditioners based on fast transforms. I: Theory
• A framework for polynomial preconditioners based on fast transforms. II: PDE applications
• A Preconditioner for the Steady-State Navier--Stokes Equations
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Fast Fourier Transforms for Nonequispaced Data
• Fundamental Solutions for Multivariate Difference Equations
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 844884 (Why is no real title available?)
• scientific article; zbMATH DE number 863018 (Why is no real title available?)
• Parallel Preconditioning with Sparse Approximate Inverses
• Preconditioners based on fundamental solutions
• Semicirculant Preconditioners for First-Order Partial Differential Equations
• The Fractional Fourier Transform and Applications

Cited in

(9)

• Equivalent operator preconditioning for elliptic problems
• A new wavelet preconditioner for finite difference operators
• An algorithm for computing fundamental solutions of difference operators
• Grid independent convergence using multilevel circulant preconditioning: Poisson's equation
• An overview of the method of fundamental solutions -- solvability, uniqueness, convergence, and stability
• Preconditioners based on fundamental solutions
• Preconditioning and partial differential equations
• From functional analysis to iterative methods
• Discrete fundamental solution preconditioning for hyperbolic systems of PDE

This page was built for publication: Preconditioners based on fundamental solutions

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