Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation

Applied Numerical Mathematics

Volumn 36, Issue 4, 2001, Pages 475-489

  Chen, Ke ^a   Harris, Paul J ^b  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b UNIVERSITY OF BRIGHTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; PIECEWISE LINEAR TECHNIQUES; PROBLEM SOLVING;

CONJUGATE GRADIENT NORMAL METHOD; GENERALIZED MINIMAL RESIDUAL METHOD; THREE-DIMENSIONAL HELMHOLTZ EQUATIONS;

BOUNDARY ELEMENT METHOD;

EID: 0034817549     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(00)00021-0     Document Type: Article

References (20)

1. S. Amini, On the choice of coupling parameter in boundary integral formulations of the 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 Notes in Engineering, Vol. 77, Springer, London, 1992.
3. J. Baglama, D. Calvetti, G.H. Golub, L. Reichel, Adaptively preconditioned GMRES algorithms, SIAM J. Sci. Comput. 20 (1998) 243-269.
4. A.J. Burton, G.F. Miller, The application of integral equation methods to the numerical solution of boundary value problems, Proc. Roy. Soc. London Ser. A 232 (1971) 201-210.
5. 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.
6. K. Chen, Conjugate gradient methods for the solution of boundary integral equations on a piecewise smooth boundary, J. Comput. Phys. 97 (1) (1991) 127-143.
7. K. Chen, Efficient iterative solution of linear systems from discretizing singular integral equations, Electron. Trans. Numer. Anal. 2 (1994) 76-91.
8. K. Chen, Preconditioning of two dimensional singular integral equations, in: P.E. Bjorstad et al. (Eds.), Domain Decomposition Methods in Sciences and Engineering, Domain Decomposition Press, Bergen, Norway, 1997, pp. 390-396.
9. K. Chen, On a class of preconditioning methods for dense linear systems from boundary elements, SIAM J. Sci. Comput. 20 (1998) 684-698.
10. K. Chen, Discrete wavelet transforms accelerated sparse preconditioners for boundary integral equations, Electron. Trans. Numer. Anal. 8 (1999) 138-153.
11. D. Colton, R. Kress, Integral Equation Methods in Scattering Theory, Wiley, New York, 1983.
12. J.M. Ford, K. Chen, New Schur complements based wavelet preconditioners for block matrix problems from EHL (2000), in preparation.
13. J.M. Ford, K. Chen, L.E. Scales, A new wavelet based sparse preconditioners for EHL line contact problems, Internat. J. Comput. Math. (2000), to appear.
14. A. Grama, V. Kuma, A. Sameh, Parallel hierarchical solvers and preconditioners for boundary element methods, SIAM J. Sci. Comput. 20 (1999) 337-358.
15. P.J. Harris, A boundary element method for the Helmholtz equation using finite part integration, Comput. Methods Appl. Mech. Engrg. 95 (1992) 331-342.
16. W.L. Meyer, W.A. Bell, B.T. Zinn, M.P. Stallybrass, Boundary integral solution of three dimensional acoustic radiation problems, J. Sound Vibration 59 (2) (1978) 245-262.
17. N.M. Nachtigal, S. Reddy, N. Trefethen, How fast are nonsymmetric matrix iterations?, SIAM J. Matrix Anal. Appl. 13 (1992) 778-795.
18. Y. Saad, Iterative Solution for Sparse Linear Systems, PWS Int. Thompson Pub. (ITP), 1996.
19. Y. Saad, M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving unsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
20. S. Vavasis, Preconditioning for boundary integral equations, SIAM J. Matrix Anal. Appl. 13 (1992) 905-925.