Circulant preconditioners for ill-conditioned boundary integral equations from potential equations. (English) Zbl 0932.65122
The authors study preconditioning of the Galerkin discretization of Symm’s integral equation on a smooth closed curve. They construct a circulant integral operator minimizing the distance to Symm’s integral operator with respect to the Hilbert-Schmidt norm. The discretization of the circulant integral gives the circulant preconditioner used for preconditioned conjugate gradient solving of the linear system. The spectral equivalence is proved and two numerical examples are given.
Reviewer: G.Schmidt (Berlin)
MSC:
65N38 | Boundary element methods for boundary value problems involving PDEs |
31A10 | Integral representations, integral operators, integral equations methods in two dimensions |
31A30 | Biharmonic, polyharmonic functions and equations, Poisson’s equation in two dimensions |
45E10 | Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) |
35J05 | Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation |
35J40 | Boundary value problems for higher-order elliptic equations |
65F10 | Iterative numerical methods for linear systems |
65F35 | Numerical computation of matrix norms, conditioning, scaling |
65R20 | Numerical methods for integral equations |
Keywords:
boundary integral equations; first kind Fredholm equations; circulant preconditioner; preconditioned conjugate gradient method; Galerkin method; preconditioning; Symm’s integral equation; numerical examplesReferences:
[1] | and , Boundary Element Methods, Academic Press, London, 1992. |
[2] | and , Matrix Computations, 2nd Edn, John Hopkins University Press, Baltimore, 1989. |
[3] | Alpert, SIAM J. Sci. Comput. 14 pp 159– (1993) |
[4] | , and , ’A fast multiplication scheme for the solutions of fredholm integral equations’, Res. Rept. #98-11, Math. Dept., Chinese University of Hong Kong. |
[5] | Greengard, J. Comput. Phys. 73 pp 325– (1987) |
[6] | Linear Integral Equations, Applied Mathematical Sciences, Vol. 82, Springer, Berlin, 1989. · doi:10.1007/978-3-642-97146-4 |
[7] | Gohberg, SIAM J. Numer. Anal. 31 pp 429– (1994) |
[8] | Chan, Integral Equations Oper. Theory 21 pp 12– (1995) |
[9] | Chan, SIAM Rev. 38 pp 427– (1996) |
[10] | Chan, SIAM J. Sci. Statist. Comput. 10 pp 104– (1989) |
[11] | Chan, IAM J. Numer. Anal. 11 pp 333– (1991) |
[12] | Chan, SIAM J. Sci. Statist. Comput. 9 pp 766– (1988) |
[13] | Chan, J. Comp. Math. 14 pp 223– (1996) |
[14] | Hsiao, J. Math. Anal. Appl. 58 pp 449– (1977) |
[15] | Real and Complex Analysis, 3rd Edn, McGraw-Hill, New York, 1987. · Zbl 0925.00005 |
[16] | Tyrtyshnikov, SIAM Matrix Anal. Appl. 13 pp 459– (1992) |
[17] | Hsiao, J. Integral Equations 3 pp 299– (1981) · Zbl 0478.45004 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.