Advances in Discretization Methods pp 229-244

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

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)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Bacuta, C.: A unified approach for Uzawa algorithms. SIAM J. Numer. Anal. 44 (6), 2633–2649 (2006)MathSciNetCrossRefMATHGoogle Scholar
  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)MathSciNetCrossRefMATHGoogle Scholar
  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)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Börgers, C., Widlund, O.B.: On finite element domain imbedding methods. SIAM J. Numer. Anal. 27 (4), 963–978 (1990)MathSciNetCrossRefMATHGoogle Scholar
  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)CrossRefGoogle Scholar
  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)MathSciNetCrossRefMATHGoogle Scholar
  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)MathSciNetCrossRefMATHGoogle Scholar
  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)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Kondratyuk, Y., Stevenson, R.: An optimal adaptive algorithm for the Stokes problem. SIAM J. Numer. Anal. 46 (2), 747–775 (2008)MathSciNetCrossRefMATHGoogle Scholar
  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)MathSciNetCrossRefMATHGoogle Scholar
  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)MathSciNetCrossRefMATHGoogle Scholar
  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)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Dipartimento di Scienze MatematichePolitecnico di TorinoTorinoItaly
  2. 2.Department of MathematicsTexas A&M UniversityCollege StationUSA
  3. 3.MOX-Dipartimento di MatematicaPolitecnico di MilanoMilanoItaly

Personalised recommendations