Performance of iterative solvers for acoustic problems. Part I. Solvers and effect of diagonal preconditioning

Engineering Analysis with Boundary Elements

Volumn 27, Issue 7, 2003, Pages 727-750

  Marburg, Steffen ^a   Schneider, Stefan ^a  

^a INSTITUTE OF SOLID MECHANICS   (Germany)

Author keywords

Acoustics; Boundary element method; Boundary elements; Frequency; Iterative solvers

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; INTEGRAL EQUATIONS; INTERPOLATION; ITERATIVE METHODS; LINEAR EQUATIONS; LINEAR SYSTEMS;

DIAGONAL PRECONDITIONING;

ACOUSTIC WAVES;

EID: 0042623778     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0955-7997(03)00025-0     Document Type: Article

References (40)

1. Amini S. An iterative method for the boundary element solution of the exterior acoustic problem. J Comput Appl Math. 20:1987;109-117.
2. Amini S. On boundary integral operators for the laplace and the helmholtz equations and their discretisations. Engng Anal Bound Elem. 23:1999;327-337.
3. Amini S., Ke C. Conjugate gradient method for second kind integral equations - applications to the exterior acoustic problem. Engng Anal Bound Elem. 6:(2):1989;72-77.
4. Amini S., Ke C., Harris P.J. Iterative solution of boundary element equations for the exterior Helmholtz problem. J Vib Acoust. 112:1990;257-262.
5. Amini S., Maines N.D. Preconditioned Krylov subspace methods for boundary element solution of the Helmholtz equation. Int J Numer Meth Engng. 41:1998;875-898.
6. Atkinson K.E. The numerical solution of integral equations of the second kind. 1st ed :1997;Cambridge University Press, Cambridge.
7. Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., der Vorst H.V. Templates for the solution of linear systems: building blocks for iterative methods. 2nd ed :1994;SIAM, Philadelphia.
8. Bespalov A. On the usage of a regular grid for implementation of boundary integral methods for wave problems. Russ J Numer Anal Math Modell. 15:(6):2000;469-488.
9. Brakhage H., Werner P. Über das Dirichlet'sche Außenraumproblem für die Helmholtz'sche Schwingungsgleichung. Archiv der Mathematik. 16:1965;325-329.
10. Burton A.J., Miller G.F. The application of integral equation methods to the numerical solution of some exterior boundary-value problems. Proc R Soc Lond. 323:1971;201-220.
11. Chen Z.S., Hofstetter G., Mang H.A. A symmetric Galerkin formulation of the boundary element method for acoustic radiation and scattering. J Comput Acoust. 5:(2):1997;219-241.
12. Ciskowski R.D., Brebbia C.A. Boundary elements in acoustics. 1991;Computational Mechanics Publications/Elsevier Applied Science, Southampton/Boston.
13. Ciskowski R.D., Royster L.H. Applications in bioacoustics. Ciskowski R.D., Brebbia C.A. Boundary elements in acoustics. 1991;147-175 Computational Mechanics Publications/Elsevier Applied Science, Southampton/Boston. chapter 8.
14. da Cunha R., Hopkins T. The Parallel Iterative Methods (PIM) package for the solution of systems of linear equations on parallel computers. Appl Numer Math. 19:(1-2):1995;33-50.
15. Freund R.W. A transpose-free quasi-minimal residual algorithm for non-hermitian linear systems. SIAM J Sci Comput. 14:1993;470-482.
16. Gaul L., Wagner M., Wenzel W., Dumont N.A. Numerical treatment of acoustical problems with the hybrid boundary element method. Int J Solids Struct. 38:2001;1871-1888.
17. 3. Dissertation. Universität Karlsruhe; 1997.
18. Guiggiani M. Formulation and numerical treatment of boundary integral equations with hypersingular kernels. Sladek V., Sladek J. Singular integrals in boundary element methods. 1998;85-124 Computational Mechanics Publications, Southampton.
19. Gyure M.F., Stalzer M.A. A prescription for the multilevel helmholtz fmm. IEEE Comput Sci Engng. 5:(3):1998;39-47.
20. Hestenes M.R., Stiefel E.L. Method of conjugate gradients for solving linear systems. J Res Natl Bureau Std. 49:1952;435-498.
21. Juhl P. Iterative solution of the direct collacation bem equations. Proceedings of the 7th International Congress on Sound and Vibration, vol. IV. 2000;Garmisch-Partenkirchen, Germany. p. 2077-84.
22. Kleinmann R.E., Roach G.F. Iterative solutions of boundary integral equations in acoustics. Proc R Soc Lond, A. 417:1988;45-57.
23. Kleinmann R.E., Roach G.F., Schuetz L.S., Shirron J. An iterative solution to acoustic scattering by rigid objects. J Acoust Soc Am. 84:(1):1988;385-391.
24. Makarov S.N., Ochmann M. An iterative solver for the Helmholtz integral equation for high frequency scattering. J Acoust Soc Am. 103:(2):1998;742-750.
25. Marburg S. Six elements per wavelength. Is that enough? J Comput Acoust. 10:(1):2000;25-51.
26. Marburg S., Hardtke H.-J. A study on the acoustic boundary admittance. Determination, results and consequences. Engng Anal Bound Elem. 23:1999;737-744.
27. Marburg S, Schneider S. Influence of element types for acoustic boundary elements. Journal of Computational Acoustics 2003:11(3) (in print).
28. Mariem J.B., Hamdi M.A., new A. A new boundary finite element method for fluid-structure interaction problems. Int J Numer Meth Engng. 24:1987;1251-1267.
29. Meister A. Numerik linearer Gleichungssysteme. 1999;Vieweg Verlag.
30. Meyer W.L., Bell W.A., Zinn B.T., Stallybrass M.P. Boundary integral solutions of three dimensional acoustic radiation problems. J Sound Vib. 59:(2):1978;245-262.
31. Rego Silva J.J. Acoustic and elastic wave scattering using boundary elements. Topics in engineering, vol. 18. 1993;Computational Mechanics Publications, Southampton.
32. Saad Y., Schultz M.H. GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM J Sci Stat Comput. 7:1986;856-869.
33. Schenck H.A. Improved integral formulation for acoustic radiation problems. J Acoust Soc Am. 44:1968;41-58.
34. Schneider S. Application of fast methods for acoustic scattering and radiation problems. Journal of Computational Acoustics 2003;11(3) in print.
35. Sleijpen G.L.C., Fokema D.R. BiCGStab (L) for linear matrices involving unsymmetric matrices with complex spectrum. ETNA. 1:(September):1993;11-32.
36. Sonneveld P. Cgs, a fast lanczos-type solver for nonsymmetric linear systems. SIAM J Sci Stat Comput. 10:1989;36-52.
37. Tadeu A., Antonio J. Use of constant, linear and quadratic boundary elements in 3d wave diffraction analysis. Engng Anal Bound Elem. 24:2000;131-144.
38. van der Vorst H.A. Bi-CGStab: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J Sci Stat Comput. 13:1992;631-644.
39. von Estorff O. Boundary element in acoustics: advances and applications. 2000;WIT Press, Southampton.
40. Wu T.W. Boundary element in acoustics: fundamentals and computer codes. 2000;WIT Press, Southampton.