Abstract
The purpose of this paper is to generalize known a priori error estimates of the composite finite element (CFE) approximations of elliptic problems in nonconvex polygonal domains to the time dependent parabolic problems. This is a new class of finite elements which was introduced by [W. Hackbusch and S. A. Sauter,
Composite finite elements for the approximation of PDEs on domains with complicated micro-structures,
Numer. Math. 75 1997, 4, 447–472] and subsequently modified by [M. Rech, S. A. Sauter and A. Smolianski,
Two-scale composite finite element method for Dirichlet problems on complicated domains,
Numer. Math. 102 2006, 4, 681–708] for the approximations of stationery problems on complicated domains. The basic idea of the CFE procedure is to work with fewer degrees of freedom by allowing finite element mesh to resolve the domain boundaries and to preserve the asymptotic order convergence on coarse-scale mesh. We analyze both semidiscrete and fully discrete CFE methods for parabolic problems in two-dimensional nonconvex polygonal domains and derive error estimates of order
Acknowledgements
The authors would like to express their sincere thanks to the anonymous referees for their helpful comments and suggestions, which greatly improved the quality of this paper.
References
[1] R. A. Adams, Sobolev Spaces, Pure Appl. Math 65, Academic Press, New York, 1975. Search in Google Scholar
[2] P. F. Antonietti, S. Giani and P. Houston, hp-version composite discontinuous Galerkin methods for elliptic problems on complicated domains, SIAM J. Sci. Comput. 35 (2013), no. 3, A1417–A1439. 10.1137/120877246Search in Google Scholar
[3] I. Babuška, Finite element method for domains with corners, Computing 6 (1970), 264–273. 10.1007/BF02238811Search in Google Scholar
[4] C. Bacuta, J. H. Bramble and J. E. Pasciak, New interpolation results and applications to finite element methods for elliptic boundary value problems, East-West J. Numer. Math. 9 (2001), no. 3, 179–198. 10.1515/JNMA.2001.179Search in Google Scholar
[5] C. Bacuta, J. H. Bramble and J. Xu, Regularity estimates for elliptic boundary value problems in Besov spaces, Math. Comp. 72 (2003), no. 244, 1577–1595. 10.1090/S0025-5718-02-01502-8Search in Google Scholar
[6] S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, 3rd ed., Texts Appl. Math. 15, Springer, New York, 2008. 10.1007/978-0-387-75934-0Search in Google Scholar
[7] P. Chatzipantelidis, R. D. Lazarov and V. Thomée, Parabolic finite volume element equations in nonconvex polygonal domains, Numer. Methods Partial Differential Equations 25 (2009), no. 3, 507–525. 10.1002/num.20351Search in Google Scholar
[8] P. Chatzipantelidis, R. D. Lazarov, V. Thomée and L. B. Wahlbin, Parabolic finite element equations in nonconvex polygonal domains, BIT 46 (2006), S113–S143. 10.1007/s10543-006-0087-7Search in Google Scholar
[9] P. G. Ciarlet, The Finite Element Method for Elliptic Problems, Class. Appl. Math. 40, Society for Industrial and Applied Mathematics, Philadelphia, 2002. 10.1137/1.9780898719208Search in Google Scholar
[10] T. Gao, W. H. Zhang, J. H. Zhu, Y. J. Xu and D. H. Bassir, Topology optimization of heat conduction problem involving design-dependent heat load effect, Finite Elem. Anal. Des. 44 (2008), no. 14, 805–813. 10.1016/j.finel.2008.06.001Search in Google Scholar
[11] P. Grisvard, Elliptic Problems in Nonsmooth Domains, Monogr. Stud. Math. 24, Pitman, Boston, 1985. Search in Google Scholar
[12] P. Grisvard, Singularities in Boundary Value Problems, Rech. Math. Appl. 22, Masson, Paris, 1992. Search in Google Scholar
[13] W. Hackbusch and S. A. Sauter, Adaptive composite finite elements for the solution of PDEs containing nonuniformely distributed micro-scales, Mater. Model. 8 (1996), no. 9, 31–43. Search in Google Scholar
[14] W. Hackbusch and S. A. Sauter, Composite finite elements for problems containing small geometric details. Part II: Implementation and numerical results, Comput. Vis. Sci. 1 (1997), no. 1, 15–25. 10.1007/s007910050002Search in Google Scholar
[15] W. Hackbusch and S. A. Sauter, Composite finite elements for the approximation of PDEs on domains with complicated micro-structures, Numer. Math. 75 (1997), no. 4, 447–472. 10.1007/s002110050248Search in Google Scholar
[16] W. Hackbusch and S. A. Sauter, A new finite element approach for problems containing small geometric details, Arch. Math. (Brno) 34 (1998), no. 1, 105–117. Search in Google Scholar
[17] F. Hecht, New development in FreeFem++, J. Numer. Math. 20 (2012), no. 3–4, 251–265. 10.1515/jnum-2012-0013Search in Google Scholar
[18] A. Pazy, Semigroups of Linear Operators and Applications to Partial Differential Equations, Appl. Math. Sci. 44, Springer, New York, 1983. 10.1007/978-1-4612-5561-1Search in Google Scholar
[19] D. Peterseim and S. A. Sauter, The composite mini element-coarse mesh computation of Stokes flows on complicated domains, SIAM J. Numer. Anal. 46 (2008), no. 6, 3181–3206. 10.1137/070704356Search in Google Scholar
[20] T. Pramanick and R. K. Sinha, Two-scale composite finite element method for parabolic problems with smooth and nonsmooth initial data, J. Appl. Math. Comput. 58 (2018), no. 1–2, 469–501. 10.1007/s12190-017-1153-9Search in Google Scholar
[21] M. Rech, Composite finite elements: An adaptive two-scale approach to the non-conforming approximation of Dirichlet problems on complicated domains, PhD thesis, Universität Zürich, 2006. Search in Google Scholar
[22] M. Rech, S. A. Sauter and A. Smolianski, Two-scale composite finite element method for Dirichlet problems on complicated domains, Numer. Math. 102 (2006), no. 4, 681–708. 10.1007/s00211-005-0654-xSearch in Google Scholar
[23] S. A. Sauter, On extension theorems for domains having small geometric details, Technical report 96-03, University of Kiel, Kiel, 1996. Search in Google Scholar
[24] S. A. Sauter and R. Warnke, Extension operators and approximation on domains containing small geometric details, East-West J. Numer. Math. 7 (1999), no. 1, 61–77. Search in Google Scholar
[25] S. A. Sauter and R. Warnke, Composite finite elements for elliptic boundary value problems with discontinuous coefficients, Computing 77 (2006), no. 1, 29–55. 10.1007/s00607-005-0150-2Search in Google Scholar
[26] E. M. Stein, Singular Integrals and Differentiability Properties of Functions, Princeton Math. Ser. 30, Princeton University, Princeton, 1970. 10.1515/9781400883882Search in Google Scholar
[27] H. B. Stewart, Generation of analytic semigroups by strongly elliptic operators, Trans. Amer. Math. Soc. 199 (1974), 141–162. 10.1090/S0002-9947-1974-0358067-4Search in Google Scholar
[28] V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, 2nd ed., Springer Ser. Comput. Math. 25, Springer, Berlin, 2006. Search in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
