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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86, 565–589 (2000).
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).
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).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).
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).
Dahmen, W., Prössdorf, S., Schneider, R.: Wavelet approximation methods for pseudodifferential equations. I. Stability and convergence. Math. Z. 215, 583–620 (1994).
Dahmen, W., Schneider, R.: Wavelets on Manifolds I: Construction and domain decomposition. SIAM J. Math. Anal. 31, 184–230 (1999).
Grasedyck, L., Hackbusch, W.: Construction and arithmetics of
-matrices. Computing 70, 295–334 (2003).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).Hackbusch, W., Khoromskij, B. N.: A sparse
-matrix arithmetic. II. Application to multi-dimensional problems. Computing 64, 21–47 (2000).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).
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).
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).
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).
Schöberl, J.: NETGEN – An advancing front 2D/3D-mesh generator based on abstract rules. Comput. Visual. Sci. 1, 41–52 (1997).
Steinbach, O., Wendland, W.: The construction of some efficient preconditioners in the boundary element method. Adv. Comput. Math. 9, 191–216 (1998).
Taylor, M. E.: Pseudodifferential operators. Princeton: Princeton University Press 1981.
Tyrtyshnikov, E.: Mosaic-skeleton approximations. Calcolo 33, 47–57 (1998).
-matrix approximants to the inverse FE-matrix of elliptic operators with L∞-coefficients. Numer. Math. 95, 1–28 (2003).Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-004-0099-6