Skip to main content
SpringerLink
Log in

Approximate inverse preconditioning for the fast multipole BEM in acoustics

  • Regular article
  • Published:
Computing and Visualization in Science

Abstact

Acoustic radiation from vibrating structures is simulated by a Galerkin boundary element method based on the Burton–Miller approach. The boundary element operators are evaluated by the fast multipole method that allows large-scale computations in the medium frequency range. Two iterative solvers are considered: the generalized minimal residual method and a multigrid solver. Both approaches can be accelerated greatly by the presented approximate inverse preconditioner.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Burton, A.J., Miller, G.F.: The application of integral equation methods to the numerical solution of some exterior boundary-value problems. Proceedings of the Royal Society of London, Series A. 323, 201–210 (1971)

  2. Chen, K., Harris, P.: Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation. Applied Numerical Math. 36, 475–489 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  3. Coifman, R., Rokhlin, V., Wandzura, S.: The fast multipole method for the wave equation: A pedestrian prescription. IEEE Antennas and Propagation Magazine. 35, 7–12 (1993)

    Article  Google Scholar 

  4. Darve, E.: The fast multipole method I: error analysis and asymptotic complexity. SIAM Journal of Numerical Analysis. 38(1), 98–128 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  5. Elman, H.C. Ernst, O.G., O'Leary, D.P.: A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations. SIAM Journal of Scientific Computing. 23(4), 1291–1315 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Fischer, M., Gauger, U., Gaul, L.: A multipole Galerkin boundary element method for acoustics. Engineering Analysis with Boundary Elements. 28(2), 155–162 (2004)

    Article  MATH  Google Scholar 

  7. Gaul, L., Kögl, M., Wagner, M.: Boundary element methods for Engineers and Scientists. Springer-Verlag, Berlin (2003)

    MATH  Google Scholar 

  8. Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. Journal of Computational Physics. 73, 325–348 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gyure, M.F., Stalzer, M.A.: A prescription for the multilevel Helmholtz FMM. IEEE Computational Science and Engineering. 5(3), 39–47 (1998)

    Article  Google Scholar 

  10. Ihlenburg, F.: The medium-frequency range in computational acoustics: practical and numerical aspects. Journal of Computational Acoustics. 11(2), 175–193 (2003)

    Article  MathSciNet  Google Scholar 

  11. Koc, S., Song, J.M., Chew, W.C.: Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem. SIAM Journal of Numerical Anlysis. 36(3), 906–921 (1999)

    Article  MathSciNet  Google Scholar 

  12. Langer, U., Pusch, D., Reitzinger, S.: Efficient preconditioners for boundary element matrices based on grey-box algebraic multigrid methods. International Journal for Numerical Methods in Engineering. 58(13), 1937–1953 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  13. Marburg, S., Schneider, S.: Performance of iterative solvers for acoustic problems. Part I. Solvers and effect of diagonal preconditioning. Engineering Analysis with Boundary Elements. 27(7), 727–750 (2003)

    Article  MATH  Google Scholar 

  14. Nishimura, N.: Fast multipole accelerated boundary in tegral equation methods. Applied Mechanics Reviews. 55(4), 299–324 (2002)

    Article  Google Scholar 

  15. Ochmann, M., Wellner, F.: Berechnung der Schallabstrahlung dreidimensionaler schwingender Körper mit Hilfe eines Randelemente-Mehrgitterverfahrens. Acustica. 73, 177–190 (1991)

    Google Scholar 

  16. Rokhlin, V.: Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Applied and Computational Harmonic Analysis. 1, 82–93 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  17. Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, PA, second edition. (2003)

  18. Schneider, S.: Application of fast methods for acoustic scattering and radiation problems. Journal of Computa tional Acoustics. 11(3), 387–401 (2003)

    Article  Google Scholar 

  19. Schneider, S., Marburg, S.: Performance of iterative solvers for acoustic problems. Part II. Acceleration by ILU-type preconditioner. Engineering Analysis with Boundary Elements. 27(7), 751–757 (2003)

    Article  MATH  Google Scholar 

  20. Tröndle, G.: Effiziente Schallberechnung mit einem adaptiven Mehrgitterverfahren für die 3-D Randelement-Methode. PhD thesis, Technische Universität Carolo-Wilhelmina zu Braunschweig. (1995)

Download references

Author information

Authors and Affiliations

  1. Institut A für Mechanik, Universität Stuttgart, D-70550, Stuttgart, Germany

    Matthias Fischer, Holger Perfahl & Lothar Gaul

Authors
  1. Matthias Fischer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Holger Perfahl
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lothar Gaul
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by: U. Langer

Research of the author is supported by the Deutsche Forschungsgemeinschaft in the framework of the collaborative research centre SFB 404 “Multifield Problems in Solid and Fluid Mechanics”

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fischer, M., Perfahl, H. & Gaul, L. Approximate inverse preconditioning for the fast multipole BEM in acoustics. Comput. Visual Sci. 8, 169–177 (2005). https://doi.org/10.1007/s00791-005-0006-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00791-005-0006-5

Keywords

Search

Navigation