Optimal convergence of a discontinuous-Galerkin-based immersed boundary method

Lew, Adrian J.; Negri, Matteo

ESAIM: Mathematical Modelling and Numerical Analysis , Tome 45 (2011) no. 4, pp. 651-674.

We prove the optimal convergence of a discontinuous-Galerkin-based immersed boundary method introduced earlier [Lew and Buscaglia, Int. J. Numer. Methods Eng. 76 (2008) 427-454]. By switching to a discontinuous Galerkin discretization near the boundary, this method overcomes the suboptimal convergence rate that may arise in immersed boundary methods when strongly imposing essential boundary conditions. We consider a model Poisson's problem with homogeneous boundary conditions over two-dimensional C²-domains. For solution in H^q for q > 2, we prove that the method constructed with polynomials of degree one on each element approximates the function and its gradient with optimal orders h² and h, respectively. When q = 2, we have h^2-ε and h^1-ε for any ϵ > 0 instead. To this end, we construct a new interpolant that takes advantage of the discontinuities in the space, since standard interpolation estimates lead here to suboptimal approximation rates. The interpolation error estimate is based on proving an analog to Deny-Lions' lemma for discontinuous interpolants on a patch formed by the reference elements of any element and its three face-sharing neighbors. Consistency errors arising due to differences between the exact and the approximate domains are treated using Hardy's inequality together with more standard results on Sobolev functions.

[1] R.A. Adams and J.J.F. Fournier, Sobolev spaces. Academic Press (2003). | MR | Zbl

[2] J.H. Bramble and J.T. King, A robust finite element method for nonhomogeneous Dirichlet problems in domains with curved boundaries. Math. Comp. 63 (1994) 1-17. | MR | Zbl

[3] F. Brezzi, J. Douglas and L.D. Marini, Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47 (1985) 217-235. | MR | Zbl

[4] F. Brezzi, G. Manzini, L.D. Marini, P. Pietra and A. Russo, Discontinuous galerkin approximations for elliptic problems. Numer. Methods Partial Differ. Equ. 16 (2000) 365-378. | MR | Zbl

[5] F. Brezzi, T.J.R. Hughes, L.D. Marini and A. Masud, Mixed discontinuous Galerkin methods for Darcy flow. J. Sci. Comput. 22 (2005) 119-145. | MR | Zbl

[6] E. Burman and P. Hansbo, Fictitious domain finite element methods using cut elements: I. A stabilized Lagrange multiplier method. Comput. Methods Appl. Mech. Eng. 199 (2010) 2680-2686. | MR | Zbl

[7] P.G. Ciarlet, The finite element method for elliptic problems. North-Holland (1978). | MR | Zbl

[8] R. Codina and J. Baiges, Approximate imposition of boundary conditions in immersed boundary methods. Int. J. Numer. Methods Eng. 80 (2009) 1379-1405. | MR | Zbl

[9] A. Ern and J.L. Guermond, Theory and practice of finite elements. Springer-Verlag (2004). | MR | Zbl

[10] L.C. Evans and R.F. Gariepy, Measure theory and fine properties of functions. CRC (1992). | MR | Zbl

[11] V. Girault and R. Glowinski, Error analysis of a fictitious domain method applied to a Dirichlet problem. Japan J. Indust. Appl. Math. 12 (1995) 487-514. | MR | Zbl

[12] R. Glowinski, T.W. Pan and J. Periaux, A fictitious domain method for Dirichlet problem and applications. Comput. Methods Appl. Mech. Eng. 111 (1994) 283-303. | MR | Zbl

[13] A. Hansbo and P. Hansbo, An unfitted finite element method, based on Nitsche's method, for elliptic interface problems. Comput. Methods Appl. Mech. Eng. 191 (2002) 5537-5552. | MR | Zbl

[14] D. Henry, J. Hale and A.L. Pereira, Perturbation of the boundary in boundary-value problems of partial differential equations. Cambridge University Press, Cambridge (2005). | MR | Zbl

[15] M. Lenoir, Optimal isoparametric finite elements and error estimates for domains involving curved boundaries. SIAM J. Numer. Anal. 23 (1986) 562-580. | MR | Zbl

[16] R.J. Leveque and Z. Li, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31 (1994) 1019-1044. | MR | Zbl

[17] A.J. Lew and G.C. Buscaglia, A discontinuous-Galerkin-based immersed boundary method. Int. J. Numer. Methods Eng. 76 (2008) 427-454. | MR | Zbl

[18] A. Lew, P. Neff, D. Sulsky and M. Ortiz, Optimal BV estimates for a discontinuous Galerkin method in linear elasticity. Appl. Math. Res. Express 3 (2004) 73-106. | MR | Zbl

[19] J.L. Lions and E. Magenes, Non-homogeneous boundary value problems and applications. Springer-Verlag (1972). | Zbl

[20] J. Nitsche, Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, in Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 36, Springer (1971) 9-15. | MR | Zbl

[21] R. Rangarajan, A. Lew and G.C. Buscaglia, A discontinuous-Galerkin-based immersed boundary method with non-homogeneous boundary conditions and its application to elasticity. Comput. Methods Appl. Mech. Eng. 198 (2009) 1513-1534. | MR | Zbl

[22] V. Thomee, Polygonal domain approximation in Dirichlet's problem. J. Inst. Math. Appl. 11 (1973) 33-44. | MR | Zbl