BEM with linear complexity for the classical boundary integral operators

Börm, Steffen; Sauter, Stefan

doi:10.1090/S0025-5718-04-01733-8

BEM with linear complexity for the classical boundary integral operators
HTML articles powered by AMS MathViewer

by Steffen Börm and Stefan A. Sauter PDF

Math. Comp. 74 (2005), 1139-1177 Request permission

Abstract:

Alternative representations of boundary integral operators corresponding to elliptic boundary value problems are developed as a starting point for numerical approximations as, e.g., Galerkin boundary elements including numerical quadrature and panel-clustering. These representations have the advantage that the integrands of the integral operators have a reduced singular behaviour allowing one to choose the order of the numerical approximations much lower than for the classical formulations. Low-order discretisations for the single layer integral equations as well as for the classical double layer potential and the hypersingular integral equation are considered. We will present fully discrete Galerkin boundary element methods where the storage amount and the CPU time grow only linearly with respect to the number of unknowns.

References

Randolph E. Bank and Jinchao Xu, An algorithm for coarsening unstructured meshes, Numer. Math. 73 (1996), no. 1, 1–36. MR 1379277, DOI 10.1007/s002110050181
S. Börm, M. Löhndorf, and M. Melenk. Approximation of integral operators by variable-order interpolation. To appear in Numer. Math.
S. Börm, N. Krzebek, and S. A. Sauter. May the singular integrals in BEM be replaced by Zero? Technical Report 86, Max-Planck-Institut, Leipzig, Germany, 2003. To appear in Comp. Meth. Appl. Mech. Eng.
Ph. Clément, Approximation by finite element functions using local regularization, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. 9 (1975), no. R-2, 77–84 (English, with Loose French summary). MR 0400739
W. Dahmen, B. Faermann, I. G. Graham, W. Hackbusch, and S. A. Sauter, Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method, Math. Comp. 73 (2004), no. 247, 1107–1138. MR 2047080, DOI 10.1090/S0025-5718-03-01583-7
Ronald A. DeVore and George G. Lorentz, Constructive approximation, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 303, Springer-Verlag, Berlin, 1993. MR 1261635
Johannes Elschner, The double layer potential operator over polyhedral domains. II. Spline Galerkin methods, Math. Methods Appl. Sci. 15 (1992), no. 1, 23–37. MR 1144458, DOI 10.1002/mma.1670150104
Stefan Erichsen and Stefan A. Sauter, Efficient automatic quadrature in $3$-d Galerkin BEM, Comput. Methods Appl. Mech. Engrg. 157 (1998), no. 3-4, 215–224. Seventh Conference on Numerical Methods and Computational Mechanics in Science and Engineering (NMCM 96) (Miskolc). MR 1634288, DOI 10.1016/S0045-7825(97)00236-3
F. T. Johnson. A General Panel Method for the Analysis and Design of Arbitrary Configurations in Incompressible Flows. NASA Report 3079, NASA Ames Research Center, USA, 1980.
I. Graham, W. Hackbusch, and S. Sauter. Finite Elements on Degenerate Meshes: Inverse-type Inequalities and Applications. To appear in IMA J. Numer. Anal.
Lars Grasedyck and Wolfgang Hackbusch, Construction and arithmetics of $\scr H$-matrices, Computing 70 (2003), no. 4, 295–334. MR 2011419, DOI 10.1007/s00607-003-0019-1
Leslie Greengard and Vladimir Rokhlin, A new version of the fast multipole method for the Laplace equation in three dimensions, Acta numerica, 1997, Acta Numer., vol. 6, Cambridge Univ. Press, Cambridge, 1997, pp. 229–269. MR 1489257, DOI 10.1017/S0962492900002725
Michael Griebel and Marc Alexander Schweitzer, A particle-partition of unity method. III. A multilevel solver, SIAM J. Sci. Comput. 24 (2002), no. 2, 377–409. MR 1951047, DOI 10.1137/S1064827501395252
Wolfgang Hackbusch, Integral equations, International Series of Numerical Mathematics, vol. 120, Birkhäuser Verlag, Basel, 1995. Theory and numerical treatment; Translated and revised by the author from the 1989 German original. MR 1350296, DOI 10.1007/978-3-0348-9215-5
W. Hackbusch, C. Lage, and S. A. Sauter, On the efficient realization of sparse matrix techniques for integral equations with focus on panel clustering, cubature and software design aspects, Boundary element topics (Stuttgart, 1995) Springer, Berlin, 1997, pp. 51–75. MR 1655236
W. Hackbusch and Z. P. Nowak, On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math. 54 (1989), no. 4, 463–491. MR 972420, DOI 10.1007/BF01396324
Wolfgang Hackbush and Stefan A. Sauter, On the efficient use of the Galerkin method to solve Fredholm integral equations, Proceedings of ISNA ’92—International Symposium on Numerical Analysis, Part I (Prague, 1992), 1993, pp. 301–322. MR 1228511
W. Hackbusch and S. A. Sauter, Composite finite elements for the approximation of PDEs on domains with complicated micro-structures, Numer. Math. 75 (1997), no. 4, 447–472. MR 1431211, DOI 10.1007/s002110050248
William McLean, Strongly elliptic systems and boundary integral equations, Cambridge University Press, Cambridge, 2000. MR 1742312
J. M. Melenk and I. Babuška, The partition of unity finite element method: basic theory and applications, Comput. Methods Appl. Mech. Engrg. 139 (1996), no. 1-4, 289–314. MR 1426012, DOI 10.1016/S0045-7825(96)01087-0
J.-C. Nédélec, Integral equations with nonintegrable kernels, Integral Equations Operator Theory 5 (1982), no. 4, 562–572. MR 665149, DOI 10.1007/BF01694054
Jean-Claude Nédélec, Acoustic and electromagnetic equations, Applied Mathematical Sciences, vol. 144, Springer-Verlag, New York, 2001. Integral representations for harmonic problems. MR 1822275, DOI 10.1007/978-1-4757-4393-7
Theodore J. Rivlin, The Chebyshev polynomials, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0450850
V. Rokhlin, Rapid solution of integral equations of classical potential theory, J. Comput. Phys. 60 (1985), no. 2, 187–207. MR 805870, DOI 10.1016/0021-9991(85)90002-6
S. A. Sauter, Variable order panel clustering, Computing 64 (2000), no. 3, 223–261. MR 1767055, DOI 10.1007/s006070050045
S. A. Sauter and C. Lage, Transformation of hypersingular integrals and black-box cubature, Math. Comp. 70 (2001), no. 233, 223–250. MR 1803126, DOI 10.1090/S0025-5718-00-01261-8
S. Sauter and C. Schwab. Randelementmethoden. Teubner, Leipzig, to appear in 2004.
S. A. Sauter. Über die effiziente Verwendung des Galerkinverfahrens zur Lösung Fredholmscher Integralgleichungen. Ph.D. thesis, Inst. f. Prakt. Math., Universität Kiel, 1992.
Stefan A. Sauter and Christoph Schwab, Quadrature for $hp$-Galerkin BEM in $\textbf {R}^3$, Numer. Math. 78 (1997), no. 2, 211–258. MR 1485998, DOI 10.1007/s002110050311
J. Tausch and J. White. Wavelet-like Bases for Integral Equations on Surfaces with Complex Geometry. In J. Wang, M. Allen, B. Chen, and T. Mathew, editors, IMACS Series in Computational and Applied Mathematics, 1998.
Tobias von Petersdorff and Christoph Schwab, Fully discrete multiscale Galerkin BEM, Multiscale wavelet methods for partial differential equations, Wavelet Anal. Appl., vol. 6, Academic Press, San Diego, CA, 1997, pp. 287–346. MR 1475002, DOI 10.1016/S1874-608X(97)80009-X