NUMERICAL ANALYSIS OF LARGE-SCALE SOUND FIELDS USING ITERATIVE METHODS PART I: APPLICATION OF KRYLOV SUBSPACE METHODS TO BOUNDARY ELEMENT ANALYSIS
Authors:
- 1 December 2007
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Journal of Computational Acoustics
- Vol. 15 (04) , 449-471
Abstract
The convergence behavior of the Krylov subspace iterative solvers towards the systems with the 3D acoustical BEM is investigated through numerical experiments. The fast multipole BEM, which is an efficient BEM based on the fast multipole method, is used for solving problems with up to about 100,000 DOF. It is verified that the convergence behavior of solvers is much affected by the formulation of the BEM (singular, hypersingular, and Burton-Miller formulation), the complexity of the shape of the problem, and the sound absorption property of the boundaries. In BiCG-like solvers, GPBiCG and BiCGStab2 have more stable convergence than others, and these solvers are useful when solving interior problems in basic singular formulation. When solving exterior problems with greatly complex shape in Burton-Miller formulation, all solvers hardly converge without preconditioning, whereas the convergence behavior is much improved with ILU-type preconditioning. In these cases GMRes is the fastest, whereas CGS is one of the good choices, when taken into account the difficulty of determining the timing of restart for GMRes. As for calculation for rigid thin objects in hypersingular formulation, much more rapid convergence is observed than ordinary interior/exterior problems, especially using BiCG-like solvers.Keywords
This publication has 31 references indexed in Scilit:
- Performance of iterative solvers for acoustic problems. Part II. Acceleration by ILU-type preconditionerEngineering Analysis with Boundary Elements, 2003
- Performance of iterative solvers for acoustic problems. Part I. Solvers and effect of diagonal preconditioningEngineering Analysis with Boundary Elements, 2003
- A unified boundary element method for the analysis of sound and shell-like structure interactions. II. Efficient solution techniquesThe Journal of the Acoustical Society of America, 2000
- Review of Dual Boundary Element Methods With Emphasis on Hypersingular Integrals and Divergent SeriesApplied Mechanics Reviews, 1999
- Preconditioned Krylov subspace methods for boundary element solution of the Helmholtz equationInternational Journal for Numerical Methods in Engineering, 1998
- ILUT: A dual threshold incomplete LU factorizationNumerical Linear Algebra with Applications, 1994
- Preconditioned Krylov solvers for BEAInternational Journal for Numerical Methods in Engineering, 1994
- Rapid solution of integral equations of classical potential theoryJournal of Computational Physics, 1985
- On calculation of sound fields around three dimensional objects by integral equation methodsJournal of Sound and Vibration, 1980
- The application of integral equation methods to the numerical solution of some exterior boundary-value problemsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1971