Convergence of some adaptive FEM-BEM coupling for elliptic but possibly nonlinear interface problems

Markus Aurada; Michael Feischl; Dirk Praetorius

ESAIM: Mathematical Modelling and Numerical Analysis (2012)

  • Volume: 46, Issue: 5, page 1147-1173
  • ISSN: 0764-583X

Abstract

top
We consider the symmetric FEM-BEM coupling for the numerical solution of a (nonlinear) interface problem for the 2D Laplacian. We introduce some new a posteriori error estimators based on the (h − h/2)-error estimation strategy. In particular, these include the approximation error for the boundary data, which allows to work with discrete boundary integral operators only. Using the concept of estimator reduction, we prove that the proposed adaptive algorithm is convergent in the sense that it drives the underlying error estimator to zero. Numerical experiments underline the reliability and efficiency of the considered adaptive mesh-refinement.

How to cite

top

Aurada, Markus, Feischl, Michael, and Praetorius, Dirk. "Convergence of some adaptive FEM-BEM coupling for elliptic but possibly nonlinear interface problems." ESAIM: Mathematical Modelling and Numerical Analysis 46.5 (2012): 1147-1173. <http://eudml.org/doc/276389>.

@article{Aurada2012,
abstract = {We consider the symmetric FEM-BEM coupling for the numerical solution of a (nonlinear) interface problem for the 2D Laplacian. We introduce some new a posteriori error estimators based on the (h − h/2)-error estimation strategy. In particular, these include the approximation error for the boundary data, which allows to work with discrete boundary integral operators only. Using the concept of estimator reduction, we prove that the proposed adaptive algorithm is convergent in the sense that it drives the underlying error estimator to zero. Numerical experiments underline the reliability and efficiency of the considered adaptive mesh-refinement.},
author = {Aurada, Markus, Feischl, Michael, Praetorius, Dirk},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {FEM-BEM coupling; a posteriori error estimate; adaptive algorithm; convergence; a posteriori error estimate; symmetric coupling; (nonlinear) interface problem; 2D Laplacian; lowest-order Galerkin scheme; finite element method; boundary element method},
language = {eng},
month = {2},
number = {5},
pages = {1147-1173},
publisher = {EDP Sciences},
title = {Convergence of some adaptive FEM-BEM coupling for elliptic but possibly nonlinear interface problems},
url = {http://eudml.org/doc/276389},
volume = {46},
year = {2012},
}

TY - JOUR
AU - Aurada, Markus
AU - Feischl, Michael
AU - Praetorius, Dirk
TI - Convergence of some adaptive FEM-BEM coupling for elliptic but possibly nonlinear interface problems
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2012/2//
PB - EDP Sciences
VL - 46
IS - 5
SP - 1147
EP - 1173
AB - We consider the symmetric FEM-BEM coupling for the numerical solution of a (nonlinear) interface problem for the 2D Laplacian. We introduce some new a posteriori error estimators based on the (h − h/2)-error estimation strategy. In particular, these include the approximation error for the boundary data, which allows to work with discrete boundary integral operators only. Using the concept of estimator reduction, we prove that the proposed adaptive algorithm is convergent in the sense that it drives the underlying error estimator to zero. Numerical experiments underline the reliability and efficiency of the considered adaptive mesh-refinement.
LA - eng
KW - FEM-BEM coupling; a posteriori error estimate; adaptive algorithm; convergence; a posteriori error estimate; symmetric coupling; (nonlinear) interface problem; 2D Laplacian; lowest-order Galerkin scheme; finite element method; boundary element method
UR - http://eudml.org/doc/276389
ER -

References

top
  1. M. Ainsworth and J.T. Oden, A posteriori error estimation in finite element analysis. Wiley-Interscience, John Wiley & Sons, New-York (2000).  
  2. M. Aurada, P. Goldenits and D. Praetorius, Convergence of data perturbed adaptive boundary element methods. ASC Report 40/2009, Institute for Analysis and Scientific Computing, Vienna University of Technology, Wien (2009).  
  3. M. Aurada, M. Ebner, M. Feischl, S. Ferraz-Leite, P. Goldenits, M. Karkulik, M. Mayr and D. Praetorius, HILBERT– AMatlab implementation of adaptive 2D-BEM. ASC Report 24/2011, Institute for Analysis and Scientific Computing, Vienna University of Technology, Wien (2011). Software download at .  URIhttp://www.asc.tuwien.ac.at/abem/hilbert/
  4. M. Aurada, S. Ferraz-Leite and D. Praetorius, Estimator reduction and convergence of adaptive BEM. Appl. Numer. Math., in print (2011).  
  5. I. Babuśka and M. Vogelius, Feedback and adaptive finite element solution of one-dimensional boundary value problems. Numer. Math.44 (1984) 75–102.  
  6. R. Bank, Hierarchical bases and the finite element method. Acta Numer.5 (1996) 1–45.  
  7. F. Bornemann, B. Erdmann and R. Kornhuber, A-posteriori error-estimates for elliptic problems in 2 and 3 space dimensions. SIAM J. Numer. Anal.33 (1996) 1188–1204.  
  8. C. Carstensen, An a posteriori error estimate for a first-kind integral equation. Math. Comp.66 (1997) 139–155.  
  9. C. Carstensen and D. Praetorius, Averaging techniques for the effective numerical solution of Symm’s integral equation of the first kind. SIAM J. Sci. Comput.27 (2006) 1226–1260.  
  10. C. Carstensen and D. Praetorius, Averaging techniques for the a posteriori BEM error control for a hypersingular integral Equation in two dimensions. SIAM J. Sci. Comput.29 (2007) 782–810.  
  11. C. Carstensen and D. Praetorius, Averaging techniques for a posteriori error control in finite element and boundary element analysis, in Boundary Element Analysis : Mathematical Aspects and Applications, edited by M. Schanz and O. Steinbach. Lect. Notes Appl. Comput. Mech.29 (2007) 29–59.  
  12. C. Carstensen and D. Praetorius, Convergence of adaptive boundary element methods. ASC Report 15/2009, Institute for Analysis and Scientific Computing, Vienna University of Technology, Wien (2009).  
  13. C. Carstensen and E. Stephan, Adaptive coupling of boundary elements and finite elements. ESAIM : M2AN29 (1995) 779–817.  
  14. M. Costabel, A symmetric method for the coupling of finite elements and boundary elements, in The Mathematics of Finite Elements and Applications IV, MAFELAP 1987, edited by J. Whiteman, Academic Press, London (1988) 281–288.  
  15. P. Deuflhard, P. Leinen and H. Yserentant, Concepts of an adaptive hierarchical finite element code. Impact Comput. Sci. Eng.1 (1989) 3–35.  
  16. W. Dörfler, A convergent adaptive algorithm for Poisson’s equation. SIAM J. Numer. Anal.33 (1996) 1106–1124.  
  17. W. Dörfler and R. Nochetto, Small data oscillation implies the saturation assumption. Numer. Math.91 (2002) 1–12.  
  18. C. Erath, S. Ferraz-Leite, S. Funken and D. Praetorius, Energy norm based a posteriori error estimation for boundary element methods in two dimensions. Appl. Numer. Math.59 (2009) 2713–2734.  
  19. C. Erath, S. Funken, P. Goldenits and D. Praetorius, Simple error estimators for the Galerkin BEM for some hypersingular integral equation in 2D. ASC Report 20/2009, Institute for Analysis and Scientific Computing, Vienna University of Technology, Wien (2009).  
  20. S. Ferraz-Leite and D. Praetorius, Simple a posteriori error estimators for the h-version of the boundary element method. Computing83 (2008) 135–162.  
  21. S. Ferraz-Leite, C. Ortner and D. Praetorius, Convergence of simple adaptive Galerkin schemes based on h − h / 2 error estimators. Numer. Math.116 (2010) 291–316.  
  22. I. Graham, W. Hackbusch and S. Sauter, Finite elements on degenerate meshes : Inverse-type inequalities and applications. IMA J. Numer. Anal.25 (2005) 379–407.  
  23. E. Hairer, S. Nørsett and G. Wanner, Solving ordinary differential equations I, Nonstiff problems. Springer, New York (1987).  
  24. M. Maischak, P. Mund and E. Stephan, Adaptive multilevel BEM for acoustic scattering. Comput. Methods Appl. Mech. Eng.150 (2001) 351–367.  
  25. W. McLean, Strongly elliptic systems and boundary integral equations. Cambridge University Press, Cambridge (2000).  
  26. P. Morin, K. Siebert and A. Veeser, A Basic convergence result for conforming adaptive finite elements. Math. Models Methods Appl. Sci.18 (2008) 707–737.  
  27. P. Mund and E. Stephan, An additive two-level method for the coupling of nonlinear FEM-BEM equations. SIAM J. Numer. Anal.36 (1999) 1001–1021.  
  28. P. Mund, E. Stephan and J. Weiße, Two-level methods for the single layer potential in R3. Computing60 (1998) 243–266.  
  29. S. Rjasanov and O. Steinbach, The fast solution of boundary integral equations. Springer, New York (2007).  
  30. S. Sauter and C. Schwab, Randelementmethoden : Analyse, Numerik und Implementierung schneller Algorithmen. Teubner Verlag, Wiesbaden (2004).  
  31. O. Steinbach, Numerical approximation methods for elliptic boundary value problems : Finite and boundary elements. Springer, New York (2008).  
  32. R. Verfürth, A review of a posteriori error estimation and adaptive mesh-refinement techniques. Teubner, Stuttgart (1996).  
  33. E. Zeidler, Nonlinear functional analysis and its applications. part II/B, Springer, New York (1990).  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.