Abstract
This article is dedicated to the adaptive wavelet boundary element method. It computes an approximation to the unknown solution of the boundary integral equation under consideration with a rate \(N_{\text{dof}}^{-s}\), whenever the solution can be approximated with this rate in the setting determined by the underlying wavelet basis. The computational cost scale linearly in the number N dof of degrees of freedom. Goal-oriented error estimation for evaluating linear output functionals of the solution is also considered. An algorithm is proposed that approximately evaluates a linear output functional with a rate \(N_{\text{dof}}^{-(s+t)}\), whenever the primal solution can be approximated with a rate \(N_{\text{dof}}^{-s}\) and the dual solution can be approximated with a rate \(N_{\text{dof}}^{-t}\), while the cost still scale linearly in N dof. Numerical results for an acoustic scattering problem and for the point evaluation of the potential in case of the Laplace equation are reported to validate and quantify the approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In accordance with [23], one might also consider a compact perturbation of an elliptic, symmetric, and continuous boundary integral operator.
References
Bakry, H.: A goal-oriented a posteriori error estimate for the oscillating single layer integral equation. Appl. Math. Lett. 69, 133–137 (2017)
Bangerth, W., Rannacher, R.: Adaptive finite element method for differential equations. Lectures Math. ETH Zürich, Birkhäuser (2003)
Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86, 565–589 (2000)
Bebendorf, M., Rjasanow, S.: Adaptive low-rank approximation of collocation matrices. Computing 70, 1–24 (2003)
Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10, 1–102 (2001)
Becker, R., Estecahandy, E., Trujillo, D.: Weighted marking for goal-oriented adaptive finite element methods. SIAM J. Numer. Anal. 49(6), 2451–2469 (2011)
Beylkin, G., Coifman, R., Rokhlin, V.: The fast wavelet transform and numerical algorithms. Commun. Pure Appl. Math. 44, 141–183 (1991)
Binev, P., DeVore, R.: Fast computation in adaptive tree approximation. Numer. Math. 97, 193–217 (2004)
Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods for elliptic operator equations. Convergence rates. Math. Comput. 70, 27–75 (2001)
Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods II. Beyond the elliptic case. Found. Comput. Math. 2, 203–245 (2002)
Colton, D., Kress, R.: Integral equation methods in scattering theory. Wiley, New York (1983)
Dahmen, W., Schneider, R.: Composite wavelet bases for operator equations. Math. Comput. 68, 1533–1567 (1999)
Dahmen, W., Schneider, R.: Wavelets on manifolds I. Construction and domain decomposition. Math. Anal. 31, 184–230 (1999)
Dahmen, W., Harbrecht, H., Schneider, R.: Compression techniques for boundary integral equations. Asymptotically optimal complexity estimates. SIAM J. Numer. Anal. 43(6), 2251–2271 (2006)
Dahmen, W., Kunoth, A., Vorloeper, J.: Convergence of adaptive wavelet methods for goal-oriented error estimation. In: Bermudez de Castro, A., Gomez, D., Quintely, P., Salgado, P. (eds.) Numerical Mathematics and Advanced Applications, pp. 39–61. Springer, Berlin (2006)
Dahmen, W., Harbrecht, H., Schneider, R.: Adaptive methods for boundary integral equations. Complexity and convergence estimates. Math. Comput. 76, 1243–1274 (2007)
DeVore, R.A.: Nonlinear approximation. Acta Numer. 7, 51–150 (1998)
Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Introduction to adaptive methods for differential equations. Acta Numer. 4, 105–158 (1995)
Faermann, B.: Localization of the Aronszajn-Slobodeckij norm and application to adaptive boundary element methods. Part II: the three-dimensional case. Numer. Math. 92(3), 467–499 (2002)
Feischl, M., Karkulik, M., Melenk, J.M., Praetorius, D.: Quasi-optimal convergence rate for an adaptive boundary element method. SIAM J. Numer. Anal. 51(2), 1327–1348 (2013)
Feischl, M., Gantner, G., Haberl, A., Praetorius, D., Führer, T.: Adaptive boundary element methods for optimal convergence of point errors. Numer. Math. 132(3), 541–567 (2016)
Feischl, M., Praetorius, D., van der Zee, K.G.: An abstract analysis of optimal goal-oriented adaptivity. SIAM J. Numer. Anal. 54(3), 1423–1448 (2016)
Gantumur, T.: An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems. J. Comput. Appl. Math. 211(1), 90–102 (2008)
Gantumur, T.: Adaptive boundary element methods with convergence rates. Numer. Math. 124, 471–516 (2013)
Gantumur, T., Stevenson, R.: Computation of singular integral operators in wavelet coordinates. Computing 76, 77–107 (2006)
Gantumur, T., Harbrecht, H., Stevenson, R.: An optimal adaptive wavelet method for elliptic equations without coarsening. Math. Comput. 76, 615–629 (2007)
Greengard, L., Rokhlin, V.: A fast algorithm for particle simulation. J. Comput. Phys. 73, 325–348 (1987)
Hackbusch, W.: A sparse matrix arithmetic based on \(\mathcal {H}\)-matrices. Part I: Introduction to \(\mathcal {H}\)-matrices. Computing 64, 89–108 (1999)
Hackbusch, W., Nowak, Z.P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463–491 (1989)
Harbrecht, H., Schneider, R.: Biorthogonal wavelet bases for the boundary element method. Math. Nachr. 269–270, 167–188 (2004)
Harbrecht, H., Schneider, R.: Wavelet Galerkin schemes for boundary integral equations. Implementation and quadrature. SIAM J. Sci. Comput. 27(4), 1347–1370 (2006)
Harbrecht, H., Stevenson, R.: Wavelets with patchwise cancellation properties. Math. Comput. 75(256), 1871–1889 (2006)
Harbrecht, H., Utzinger, M.: On adaptive wavelet boundary element methods. J. Comput. Math. 36(1), 90–109 (2018)
Hsiao, G.C., Wendland, W.L.: Boundary Integral Equations. Applied Mathematical Sciences, vol. 164. Springer, Berlin (2008)
Huybrechs, D., Simoens, J., Vandevalle, S.: A note on wave number dependence of wavelet matrix compression for integral equations with oscillatory kernel. J. Comput. Appl. Math. 172, 233–246 (2004)
Mommer, M.S., Stevenson, R.P.: A goal-oriented adaptive finite element method with convergence rates. SIAM J. Numer. Anal. 47(2), 861–886 (2009)
Rokhlin, V.: Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60, 187–207 (1985)
Tyrtyshnikov, E.E.: Mosaic skeleton approximation. Calcolo 33, 47–57 (1996)
Utzinger, M.: An Adaptive Wavelet Method for the Solution of Boundary Integral Equations in Three Dimensions. PhD thesis, Universität Basel, Switzerland (2016)
Acknowledgements
This research has been supported by the Swiss National Science Foundation (SNSF) through the DACH-project “BIOTOP: Adaptive Wavelet and Frame Techniques for Acoustic BEM”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Harbrecht, H., Moor, M. (2019). Wavelet Boundary Element Methods: Adaptivity and Goal-Oriented Error Estimation. In: Apel, T., Langer, U., Meyer, A., Steinbach, O. (eds) Advanced Finite Element Methods with Applications. FEM 2017. Lecture Notes in Computational Science and Engineering, vol 128. Springer, Cham. https://doi.org/10.1007/978-3-030-14244-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-14244-5_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14243-8
Online ISBN: 978-3-030-14244-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)