On efficient preconditioners for iterative solution of a Galerkin boundary element equation for the three-dimensional exterior Helmholtz problem

Journal of Computational and Applied Mathematics

Volumn 156, Issue 2, 2003, Pages 303-318

  Harris, Paul J ^a   Chen, Ke ^b  

^a UNIVERSITY OF BRIGHTON   (United Kingdom)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Boundary integral equation; Burton Miller; CGN; Exterior Helmholtz; Galerkin; GMRES; Hyper singular operators; Preconditioners

Indexed keywords

BOUNDARY CONDITIONS; INTEGRAL EQUATIONS; MATHEMATICAL MODELS; PROBLEM SOLVING;

CONJUGATE GRADIENTS;

ITERATIVE METHODS;

MATHEMATICAL ANALYSIS;

EID: 0042342396     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(02)00918-4     Document Type: Article

References (28)

1. Amini S. On the choice of coupling parameter in boundary integral formulations of the exterior acoustic problem Appl. Anal. 35 1989 75-92
2. S. Amini, P.J. Harris, D.T. Wilton, Coupled boundary and finite element methods for the solution of the dynamic fluid-structure interaction problem, in: C.A. Brebbia, S.A. Orszag (Eds.), Lecture Note in Engineering, Vol. 77, Springer, London, 1992.
3. Baglama J. Calvetti D. Golub G.H. Reichel L. Adaptively preconditioned GMRES algorithms SIAM J. Sci. Comput. 20 1998 243-269
4. A.J. Burton, The solution of Helmholtz equation in exterior domains using integral equations, NPL Report NAC 30, National Physical Laboratory, Teddington, Middlesex, UK, 1973.
5. Burton A.J. Miller G.F. The application of integral equation methods to the numerical solution of boundary value problems Proc. Roy. Soc. London Ser. A 232 1971 201-210
6. B. Carpentieri, I.S. Duff, L. Giraud, Experiments with sparse preconditioning of dense problems from electromagnetic applications, CERFACS report TR/PA/00/04 from http://www.cerfacs.fr/algor/reports/2000/TR_PA_00_04.ps.gz
7. Carpentieri B. Duff I.S. Giraud L. Sparse pattern selection strategies for robust Frobenius norm minimization preconditioners in electromagnetism J. Numer. Linear Algebra Appl. 7 2000 667-685
8. Chen K. Efficient iterative solution of linear systems from discretizing singular integral equations Elec. Trans. Numer. Anal. 2 1994 76-91
9. Chen K. Preconditioning of two dimensional singular integral equations Bjorstad P.E. et-al Domain Decomposition Methods in Sciences and Engineering 1997 390-396 Domain Decomposition Press Bergen, Norway
10. Chen K. On a class of preconditioning methods for dense linear systems from boundary elements SIAM J. Sci. Comput. 20 1998 684-698
11. Chen K. An analysis of sparse approximate inverse preconditioners for boundary integral equations SIAM J. Matrix Anal. Appl. 22 2001 1058-1078
12. Chen K. Amini S. Numerical analysis of boundary integral solution of the Helmholtz equation in domains with non-smooth boundaries IMA J. Numer. Anal. 13 1993 43-66
13. Chen K. Harris P.J. Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation J. Appl. Numer. Math. 36 4 2001 475-489
14. Colton D. Kress R. Integral Equation Methods in Scattering Theory 1983 Wiley New York
15. Duff I.S. Erisman A.M. Reid J.K. On George's nested dissection method SIAM J. Numer. Anal. 13 1976 686-695
16. Duff I.S. Erisman A.M. Reid J.K. Direct Methods for Sparse Matrices 1986 Clarendon Press Oxford, UK
17. Duff I.S. Meurant G.A. The effect of ordering on preconditioned conjugate gradients BIT 29 1989 635-657
18. Gerdes K. A summary of infinite element formulations for exterior Helmholtz problems Comput. Methods Appl. Mech. Eng. 164 1998 95-105
19. Gerdes K. Demkowicz L. Solution of 3D-Laplace and Helmholtz equations in exterior domains using HP-infinite elements Comput. Methods Appl. Mech. Eng. 137 1996 239-273
20. Giroire J. Nedelec J.C. Numerical solution of an exterior Neumann problem using a double layer potential Math. Comp. 32 144 1978 973-990
21. Graham I.G. Hackbusch W. Sauter S.A. Hybrid Galerkin boundary elements: theory and implementation Numer. Math. 86 1 2000 139-172
22. Hackbusch W. The Integral Equation Method 1995 Birkhauser Basel
23. Harris P.J. A boundary element method for the Helmholtz equation using finite part integration Internat. J. Comput. Methods Appl. Mech. Eng. 95 1992 331-342
24. Lai C.H. Chen K. Solutions of boundary element equations by a flexible elimination process Contemp. Math. 218 1998 311-317
25. Meyer W.L. Bell W.A. Zinn B.T. Stallybrass M.P. Boundary integral solution of three dimensional acoustic radiation problems J. Sound Vibration 59 2 1978 245-262
26. Nachtigal N.M. Reddy S. Trefethen N. How fast are nonsymmetric matrix iterations? SIAM J. Matrix Anal. Appl. 13 1992 778-795
27. Saad Y. Iterative Solution for Sparse Linear Systems 1996 PWS International Thompson Publishers (ITP) Boston
28. Vavasis S. Preconditioning for boundary integral equations SIAM J. Matrix Anal. Appl. 13 1992 905-925