Skip to main content
SpringerLink
Log in

Hierarchical LU Decomposition-based Preconditioners for BEM

  • Published:
Computing Aims and scope Submit manuscript

Abstract.

The adaptive cross approximation method can be used to efficiently approximate stiffness matrices arising from boundary element applications by hierarchical matrices. In this article an approximative LU decomposition in the same format is presented which can be used for preconditioning the resulting coefficient matrices efficiently. If the LU decomposition is computed with high precision, it may even be used as a direct yet efficient solver.

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

  • Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86, 565–589 (2000).

    Google Scholar 

  • Bebendorf, M.: Efficient Galerkin BEM using ACA (in preparation).

  • Bebendorf, M.: Efficient inversion of the galerkin matrix of general second-order elliptic operators with non-smooth coefficients. Math. Comp. (forthcoming).

  • Bebendorf, M., Rjasanow, S.: Adaptive low-rank approximation of collocation matrices. Computing 70, 1–24 (2003).

    Google Scholar 

  • Bebendorf, M., Hackbusch, W.: Existence of -matrix approximants to the inverse FE-matrix of elliptic operators with L∞-coefficients. Numer. Math. 95, 1–28 (2003).

    Google Scholar 

  • Bebendorf, M., Kriemann, R.: Fast parallel solution of boundary element systems. Preprint 10/2004, Max-Planck-Institute MIS, Leipzig CVS (forthcoming).

  • Beylkin, G., Coifman, R., Rokhlin, V.: Fast wavelet transforms and numerical algorithms. I. Comm. Pure Appl. Math. 44, 141–183 (1991).

    Google Scholar 

  • Chen, G., Zhou, J.: Boundary element methods. New York: Academic Press 1992.

  • Dahmen, W., Prössdorf, S., Schneider, R.: Wavelet approximation methods for pseudodifferential equations. II. Matrix compression and fast solution. Adv. Comput. Math. 1, 259–335 (1993).

    Google Scholar 

  • Dahmen, W., Prössdorf, S., Schneider, R.: Wavelet approximation methods for pseudodifferential equations. I. Stability and convergence. Math. Z. 215, 583–620 (1994).

    Google Scholar 

  • Dahmen, W., Schneider, R.: Wavelets on Manifolds I: Construction and domain decomposition. SIAM J. Math. Anal. 31, 184–230 (1999).

    Google Scholar 

  • Grasedyck, L., Hackbusch, W.: Construction and arithmetics of -matrices. Computing 70, 295–334 (2003).

    Google Scholar 

  • Grasedyck, L.: Adaptive recompression of -matrices for BEM. Preprint 17/2004, Max-Planck-Institute MIS, Leipzig. Computing (this issue).

  • Greengard, L., Rokhlin, V.: A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numerica. Cambridge: Cambridge University Press, 1997, pp. 229–269.

  • Hackbusch, W.: Theorie und Numerik elliptischer Differentialgleichungen. Stuttgart: Teubner 1996 – English translation: Elliptic differential equations. Theory and numerical treatment. Berlin: Springer 1992.

  • Hackbusch, W.: A sparse matrix arithmetic based on -matrices. I. Introduction to -matrices. Computing 62, 89–108 (1999).

    Google Scholar 

  • Hackbusch, W., Khoromskij, B. N.: A sparse -matrix arithmetic. II. Application to multi-dimensional problems. Computing 64, 21–47 (2000).

    Google Scholar 

  • Hackbusch, W., Khoromskij, B., Kriemann, R.: Hierarchical matrices based on a weak admissibility criterion. Preprint 2/2003, Max-Planck-Institute MIS, Leipzig.

  • Hackbusch, W., Nowak, Z. P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463–491 (1989).

    Google Scholar 

  • Higham, N.: Accuracy and stability of numerical algorithms. SIAM 1996.

  • Kurz, S., Rain, O., Rjasanow, S.: The adaptive cross approximation technique for the 3-D boundary element method. IEEE Trans. on Magnetics 38, 421–424 (2002).

    Google Scholar 

  • Langer, U., Pusch, D., Reitzinger, S.: Efficient preconditioners for boundary element matrices based on grey-box algebraic multigrid methods. Int. J. Numer. Meth. Engng. 58, 1937–1953 (2003).

    Google Scholar 

  • Lintner, M.: Lösung der 2-D Wellengleichung mittels hierarchischer Matrizen. Technische Universität München 2002.

  • Rjasanow, S.: Effective algorithms with circulant-block matrices. Linear Algebra Appl. 202, 55–69 (1994).

    Google Scholar 

  • Schöberl, J.: NETGEN – An advancing front 2D/3D-mesh generator based on abstract rules. Comput. Visual. Sci. 1, 41–52 (1997).

    Google Scholar 

  • Steinbach, O., Wendland, W.: The construction of some efficient preconditioners in the boundary element method. Adv. Comput. Math. 9, 191–216 (1998).

    Google Scholar 

  • Taylor, M. E.: Pseudodifferential operators. Princeton: Princeton University Press 1981.

  • Tyrtyshnikov, E.: Mosaic-skeleton approximations. Calcolo 33, 47–57 (1998).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Leipzig, Augustusplatz 10–11, 04109, Leipzig, Germany

    M. Bebendorf

Authors
  1. M. Bebendorf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Bebendorf.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bebendorf, M. Hierarchical LU Decomposition-based Preconditioners for BEM. Computing 74, 225–247 (2005). https://doi.org/10.1007/s00607-004-0099-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-004-0099-6

AMS Subject Classifications

Keywords

Search

Navigation