Abstract
We report on the Matlab program package HILBERT. It provides an easily-accessible implementation of lowest order adaptive Galerkin boundary element methods for the numerical solution of the Poisson equation in 2D. The library was designed to serve several purposes: The stable implementation of the integral operators may be used in research code. The framework of Matlab ensures usability in lectures on boundary element methods or scientific computing. Finally, we emphasize the use of adaptivity as general concept and for boundary element methods in particular. In this work, we summarize recent analytical results on adaptivity in the context of BEM and illustrate the use of HILBERT. Various benchmarks are performed to empirically analyze the performance of the proposed adaptive algorithms and to compare adaptive and uniform mesh-refinements. In particular, we do not only focus on mathematical convergence behavior but also on the usage of critical system resources such as memory consumption and computational time. In any case, the superiority of the proposed adaptive approach is empirically supported.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alberty, J., Carstensen, C., Funken, S.A.: Remarks around 50 lines of Matlab: short finite element implementation. Numer. Algoritm. 20, 117–137 (1999)
Aurada, M., Ebner, M., Feischl, M., Ferraz-Leite, S., Führer, T., Goldenits, P., Karkulik, M., Mayr, M., Praetorius, D.: HILBERT, a MATLAB implementation of adaptive BEM (Release 3). ASC Report 26/2013, Institute for Analysis and Scientific Computing, Vienna University of Technology (2013)
Aurada, M., Feischl, M., Führer, T., Karkulik, M., Praetorius, D.: Efficiency and optimality of some weighted-residual error estimator for adaptive 2D boundary element methods. Comput. Methods Appl. Math. 13, 305–332 (2013)
Aurada, M., Feischl, M., Führer, T., Karkulik, M., Melenk, J.M., Praetorius, D.: Inverse estimates for elliptic integral operators and their application to the adaptive coupling of FEM and BEM: ASC Report 07/2012. Institute for Analysis and Scientific Computing, Vienna University of Technology (2012)
Aurada, M., Ferraz-Leite, S., Goldenits, P., Karkulik, M., Mayr, M., Praetorius, D.: Convergence of adaptive BEM for some mixed boundary value problem. Appl. Numer. Math. 62, 226–245 (2012)
Aurada, M., Ferraz-Leite, S., Praetorius, D.: Estimator reduction and convergence of adaptive BEM. Appl. Numer. Math. 62, 787–801 (2012)
Cascon, J., Kreuzer, C., Nochetto, R., Siebert, K.: Quasi-optimal convergence rate for an adaptive finite element method. SIAM J. Numer. Anal. 46, 2524–2550 (2008)
Carstensen, C., Praetorius, D.: Averaging techniques for the effective numerical solution of Symm’s integral equation of the first kind. SIAM J. Sci. Comput. 27, 1226–1260 (2006)
Carstensen, C., Praetorius, D.: Averaging techniques for the a posteriori BEM error control for a hypersingular integral equation in two dimensions. SIAM J. Sci. Comput. 29, 782–810 (2007)
Carstensen, C., Praetorius, D.: Convergence of adaptive boundary element methods. J. Integr. Equ. Appl. 24, 1–23 (2012)
Carstensen, C., Stephan, E.P.: A posteriori error estimates for boundary element methods. Math. Comp. 64, 483–500 (1995)
Carstensen, C., Stephan, E.P.: Adaptive boundary element methods for some first kind integral equations. SIAM J. Numer. Anal. 33, 2166–2183 (1996)
Dörfler, W.: A convergent adaptive algorithm for Poisson’s equation. SIAM J. Numer. Anal. 33, 1106–1124 (1996)
Dörfler, W., Nochetto, R.: Small data oscillation implies the saturation assumption. Numer. Math. 91, 1–12 (2002)
Erath, C., Ferraz-Leite, S., Funken, S., Praetorius, D.: Energy norm based a posteriori error estimation for boundary element methods in two dimensions. Appl. Numer. Math. 59, 2713–2734 (2009)
Erath, C., Funken, S., Goldenits, P., Praetorius, D.: Simple error estimators for the Galerkin BEM for some hypersingular integral equation in 2D. Appl. Anal. 92, 1194–1216 (2013)
Feischl, M., Führer, T., Karkulik, M., Melenk, J.M., Praetorius, D.: Quasi-optimal convergence rates for adaptive boundary element methods with data approximation, part I: Weakly-singular integral equation. Calcolo, in print (2013). doi:10.1007/s10092-013-0100-x
Feischl, M., Führer, T., Karkulik, M., Melenk, J.M., Praetorius, D.: Quasi-optimal convergence rates for adaptive boundary element methods with data approximation, part II: Hypersingular integral equation. ASC Report 30/2013, Institute for Analysis and Scientific Computing, Vienna University of Technology (2013)
Feischl, M., Karkulik, M., Melenk, J.M., Praetorius, D.: Quasi-optimal convergence rate for an adaptive boundary element method. SIAM J. Numer. Anal. 51, 1327–1348 (2013)
Ferraz-Leite, S., Ortner, C., Praetorius, D.: Convergence of simple adaptive Galerkin schemes based on h − h / 2 error estimators. Numer. Math. 116, 291–316 (2010)
Ferraz-Leite, S., Praetorius, D.: Simple a posteriori error estimators for the h-version of the boundary element method. Computing 83, 135–162 (2008)
Funken, S., Praetorius, D., Wissgott, P.: Efficient implementation of adaptive P1-FEM in MATLAB. Comput. Methods Appl. Math. 11, 460–490 (2011)
Karkulik, M., Of, G., Praetorius, D.: Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic refinement. Numer. Methods Partial Differ. Equ. 29, 2081–2106 (2013)
Hackbusch, W.: Hierarchische Matrizen. Algorithmen und Analysis. Springer-Verlag, Berlin (2009)
Heuer, N., Mellado, M.E., Stephan, E.P.: hp-adaptive two-level methods for boundary integral equations on curves. Computing 67, 305–334 (2001)
Maischak, M.: The analytical computation of the Galerkin elements for the Laplace, Lamé and Helmholtz equation in 2D-BEM: Preprint. Institute for Applied Mathematics, University of Hannover (2001)
Maischak, M., Mund, P., Stephan, E.P.: Adaptive multilevel BEM for acoustic scattering. Comput. Methods Appl. Mech. Eng. 150, 351–367 (1997)
Maue, A.W.: Zur Formulierung eines allgemeinen Beugungsproblems durch eine Integralgleichung. Z. f. Physik 126, 601–618 (1949)
Mayr, M.: Stabile Implementierung der Randelementmethode auf stark adaptierten Netzen. Bachelor thesis (in German). Institute for Analysis and Scientific Computing, Vienna University of Technology (2009)
McLean, W.: Strongly elliptic systems and boundary integral equations. Cambridge University Press, Cambridge (2000)
Mund, P., Stephan, E.P.: An adaptive two-level method for hypersingular integral equations in R3. ANZIAM J. 42, C1019–C1033 (2000)
Mund, P., Stephan, E.P., Weisse, J.: Two-level methods for the single layer potential in \(\mathbb {R}^{3}\). Computing 60, 243–266 (1998)
Rjasanow, S., Steinbach, O.: The fast solution of boundary integral equations. Springer, New York (2007)
Sauter, S., Schwab, C.: Boundary element methods, Springer Series in Computational Mathematics, vol. 39. Springer-Verlag, Berlin (2011)
Steinbach, O.: Numerical approximation methods for elliptic boundary value problems: finite and boundary elements. Springer, New York (2008)
Tsogtorel, G.: Adaptive boundary element methods with convergence rates. Numer. Math. 124, 471–516 (2013)
Verfürth, R.: A review of a posteriori error estimation and adaptive mesh-refinement techniques. Wiley-Teubner, Chichester (1996)
Wendland, W.L., Hsiao, G.C.: Boundary integral equations. Springer-Verlag, Berlin (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
About this article
Cite this article
Aurada, M., Ebner, M., Feischl, M. et al. HILBERT — a MATLAB implementation of adaptive 2D-BEM. Numer Algor 67, 1–32 (2014). https://doi.org/10.1007/s11075-013-9771-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-013-9771-2