Spectral equivalence and proper clusters for matrices from the boundary element method

DOI10.1002/1097-0207(20001130)49:9%3C1211::AID-NME998%3E3.0.CO;2-XMaRDI QIDQ2701964zbMATH OpenFDO

Authors E. E. Tyrtyshnikov, Raymond H. Chan

Publication date 5 July 2001

Published in International Journal for Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/1097-0207(20001130)49:9%3C1211::AID-NME998%3E3.0.CO;2-X

zbMATH Keywords

boundary element methodcirculant integral operatorGalerkin matricesintegral equations of first kindpreconditionersspectral condition numberspectral equivalence

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary element methods for boundary value problems involving PDEs (65N38)

Review text

The authors study preconditioners for Galerkin matrices \( A_{n}\in {\mathbb C}^{n\times n}\) from application of the boundary element methods to integral equations of the first kind. Since the spectral condition number of \(A_{n}\) may grow with \(n,\) the authors use as preconditioners some other matices \(C_{n}\in {\mathbb C}^{n\times n}\) that are easier to invert. The purpose is to make the condition number of \( C_{n}^{-1}A_{n}\) bounded or, if that cannot be achieved, at least to slow down its growth with \(n\) and to improve the behaviour of the eigenvalues.

Recommendations

• scientific article; zbMATH DE number 1070414
• scientific article; zbMATH DE number 1028940
• scientific article; zbMATH DE number 4131533
• Anisotropic Mesh Refinement: The Conditioning of Galerkin Boundary Element Matrices and Simple Preconditioners

Cites work

• A finite element method for some integral equations of the first kind
• A unifying approach to some old and new theorems on distribution and clustering
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Boundary Integral Operators on Lipschitz Domains: Elementary Results
• Circulant integral operators as preconditioners for Wiener-Hopf equations
• Fast Preconditioned Conjugate Gradient Algorithms for Wiener–Hopf Integral Equations
• scientific article; zbMATH DE number 3131354 (Why is no real title available?)
• scientific article; zbMATH DE number 1300257 (Why is no real title available?)
• scientific article; zbMATH DE number 1026562 (Why is no real title available?)
• On the rate of convergence of the preconditioned conjugate gradient method
• Optimal and Superoptimal Circulant Preconditioners
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner

Cited in

(4)

• Spectral properties of Galerkin boundary element matrices
• Panel clustering method and restriction matrices for symmetric Galerkin BEM
• Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
• How to Deduce a Proper Eigenvalue Cluster from a Proper Singular Value Cluster in the Nonnormal Case

This page was built for publication: Spectral equivalence and proper clusters for matrices from the boundary element method

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