Advances in Discretization Methods pp 229-244

Part of the SEMA SIMAI Springer Series book series (SEMA SIMAI, volume 12)

An Adaptive Fictitious Domain Method for Elliptic Problems

Chapter

Abstract

In the Fictitious Domain Method with Lagrange multiplier (FDM ) the physical domain is embedded into a simpler but larger domain called the fictitious domain. The partial differential equation is extended to the fictitious domain using a Lagrange multiplier to enforce the prescribed boundary conditions on the physical domain while all the other data are extended to the fictitious domain. This lead to a saddle point system coupling the Lagrange multiplier and the extended solution of the original problem. At the discrete level, the Lagrange multiplier is approximated on subdivisions of the physical boundary while the extended solution is approximated on partitions of the fictitious domain. A significant advantage of the FDM is that no conformity between these two meshes is required. However, a restrictive compatibility conditions between the mesh-sizes must be enforced to ensure that the discrete saddle point system is well-posed. In this paper, we present an adaptive fictitious domain method (AFDM ) for the solution of elliptic problems in two dimensions. The method hinges upon two modules ELLIPTIC and ENRICH which iteratively increase the resolutions of the approximation of the extended solution and the multiplier, respectively. The adaptive algorithm AFDM is convergent without any compatibility condition between the two discrete spaces. We provide numerical experiments illustrating the performances of the proposed algorithm.

References

1. 1.
Babuška, I.: The finite element method with Lagrangian multipliers. Numer. Math. 20, 179–192 (1972/1973)Google Scholar
2. 2.
Babuška, I.: The finite element method with penalty. Math. Comput. 27, 221–228 (1973)
3. 3.
Bacuta, C.: A unified approach for Uzawa algorithms. SIAM J. Numer. Anal. 44 (6), 2633–2649 (2006)
4. 4.
Bänsch, E., Morin, P., Nochetto, R.H.: An adaptive Uzawa FEM for the Stokes problem: convergence without the inf-sup condition. SIAM J. Numer. Anal. 40 (4), 1207–1229 (2002)
5. 5.
Berrone, S., Bonito, A., Verani, M.: An adaptive fictitious domain method for elliptic problems: convergence and optimality (2016, in preparation)Google Scholar
6. 6.
Bonito, A., DeVore, R.A., Nochetto, R.H.: Adaptive finite element methods for elliptic problems with discontinuous coefficients. SIAM J. Numer. Anal. 51 (6), 3106–3134 (2013)
7. 7.
Börgers, C., Widlund, O.B.: On finite element domain imbedding methods. SIAM J. Numer. Anal. 27 (4), 963–978 (1990)
8. 8.
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. Classics in Applied Mathematics, vol. 40. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2002). Reprint of the 1978 original [North-Holland, Amsterdam; MR0520174 (58 #25001)]Google Scholar
9. 9.
Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, Hoboken (2009)
10. 10.
Dahlke, S., Dahmen, W., Urban, K.: Adaptive wavelet methods for saddle point problems—optimal convergence rates. SIAM J. Numer. Anal. 40 (4), 1230–1262 (2002)
11. 11.
Girault, V., Glowinski, R.: Error analysis of a fictitious domain method applied to a Dirichlet problem. Japan J. Indust. Appl. Math. 12 (3), 487–514 (1995)
12. 12.
Glowinski, R., Pan, T.-W., Périaux, J.: A fictitious domain method for Dirichlet problem and applications. Comput. Methods Appl. Mech. Eng. 111 (3–4), 283–303 (1994)
13. 13.
Kondratyuk, Y., Stevenson, R.: An optimal adaptive algorithm for the Stokes problem. SIAM J. Numer. Anal. 46 (2), 747–775 (2008)
14. 14.
Mommer, M.S.: A smoothness preserving fictitious domain method for elliptic boundary-value problems. IMA J. Numer. Anal. 26 (3), 503–524 (2006)
15. 15.
Nochetto, R.H., Veeser, A.: Primer of adaptive finite element methods. In: Multiscale and Adaptivity: Modeling, Numerics and Applications. Lecture Notes in Mathematics, vol. 2040, pp. 125–225. Springer, Heidelberg (2012)Google Scholar
16. 16.
Peskin, C.S.: The immersed boundary method. Acta Numer. 11, 479–517 (2002)
17. 17.
Sacchi, R., Veeser, A.: Locally efficient and reliable a posteriori error estimators for Dirichlet problems. Math. Models Methods Appl. Sci. 16 (3), 319–346 (2006)