ERROR ESTIMATES FOR TWO-SCALE COMPOSITE FINITE ELEMENT APPROXIMATIONS OF NONLINEAR PARABOLIC EQUATIONS

Tamal Pramanick   

  1. Department of Mathematics, National Institute of Technology Calicut, Kozhikode-673601, India
  • Received:2019-05-05 Revised:2019-10-09 Published:2021-08-06
  • Contact: Tamal Pramanick,Email:t.pramanick002@gmail.com
  • Supported by:
    The author would like to express his sincere thanks to the anonymous referees for their helpful comments and suggestions, which greatly improved the quality of this paper. He is grateful to Professor Rajen Kumar Sinha, Indian Institute of Technology Guwahati, India for discussing the results presented in this article and inspiring for this research. The author gratefully acknowledges valuable support provided by the Department of Mathematics, NIT Calicut and the DST, Government of India, for providing support to carry out this work under the scheme ‘FIST’ (No. SR/FST/MS-I/2019/40).

Tamal Pramanick. ERROR ESTIMATES FOR TWO-SCALE COMPOSITE FINITE ELEMENT APPROXIMATIONS OF NONLINEAR PARABOLIC EQUATIONS[J]. Journal of Computational Mathematics, 2021, 39(4): 493-517.

We study spatially semidiscrete and fully discrete two-scale composite finite element method for approximations of the nonlinear parabolic equations with homogeneous Dirichlet boundary conditions in a convex polygonal domain in the plane. This new class of finite elements, which is called composite finite elements, was first introduced by Hackbusch and Sauter [Numer. Math., 75 (1997), pp. 447-472] for the approximation of partial differential equations on domains with complicated geometry. The aim of this paper is to introduce an efficient numerical method which gives a lower dimensional approach for solving partial differential equations by domain discretization method. The composite finite element method introduces two-scale grid for discretization of the domain, the coarse-scale and the fine-scale grid with the degrees of freedom lies on the coarse-scale grid only. While the fine-scale grid is used to resolve the Dirichlet boundary condition, the dimension of the finite element space depends only on the coarse-scale grid. As a consequence, the resulting linear system will have a fewer number of unknowns. A continuous, piecewise linear composite finite element space is employed for the space discretization whereas the time discretization is based on both the backward Euler and the Crank-Nicolson methods. We have derived the error estimates in the L(L2)-norm for both semidiscrete and fully discrete schemes. Moreover, numerical simulations show that the proposed method is an efficient method to provide a good approximate solution.

CLC Number: 

[1] R.A. Adams, Sobolev Spaces, Academic Press, New York, 1975.
[2] R.A. Adams and J.J. Fournier, Sobolev Spaces, Academic Press, 2003.
[3] R.E. Bank and J. Xu, An algorithm for coarsening unstructured meshes, Numer. Math., 73:1(1996), 1-36.
[4] S.C. Brenner and R. Scott, The Mathematical Theory of Finite Element Methods (Third Edition), Springer, New York, 2008.
[5] P.G. Ciarlet, The Finite Element Method for Elliptic Problems, Class. Appl. Math., Society for Industrial and Applied Mathematics, Philadelphia, 2002.
[6] K. Eriksson, D. Estep, P. Hansbo and C. Johnson, Introduction to adaptive methods for differential equations, Acta Numer., 4(1995), 105-158.
[7] Y. Guo, M. Ortiz, T. Belytschko and E.A. Repetto, Triangular composite finite elements, Internat. J. Numer. Methods Engrg., 47:1-3(2000), 287-316.
[8] W. Hackbusch and S.A. Sauter, Adaptive composite finite elements for the solution of PDEs containing nonuniformely distributed micro-scales, Mater. Model., 8:9(1996), 31-43.
[9] 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:1(1997), 15-25.
[10] W. Hackbusch and S.A. Sauter, Composite finite elements for the approximation of PDEs on domains with complicated micro-structures, Numer. Math., 75:4(1997), 447-472.
[11] W. Hackbusch and S.A. Sauter, A new finite element approach for problems containing small geometric details, Arch. Math., 34:1(1998), 105-117.
[12] F. Hecht, New development in FreeFem++, J. Numer. Math., 20:3-4(2012), 251-266.
[13] R. Kornhuber and H. Yserentant, Multilevel methods for elliptic problems on domains not resolved by the coarse grid, Contemp. Math., 180(1994), 49-60.
[14] W.F. Mitchell, A comparison of adaptive refinement techniques for elliptic problems, ACM Trans. Math. Software, 15:4(1989), 326-347.
[15] D. Peterseim and S.A. Sauter, The composite mini element-coarse mesh computation of Stokes flows on complicated domains, SIAM J. Numer. Anal., 46:6(2008), 3181-3206.
[16] 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:1-2(2018), 469-501.
[17] T. Pramanick and R.K. Sinha, Composite finite element approximation for nonlinear parabolic problems in nonconvex polygonal domains, Numer. Methods Partial Differential Eq., 34:6(2018), 2316-2335.
[18] T. Pramanick and R.K. Sinha, Composite finite element approximation for parabolic problems in nonconvex polygonal domains, Comput. Methods Appl. Math., (2019), DOI: 10.1515/cmam-2018- 0155.
[19] T. Pramanick and R.K. Sinha, Error estimates for two-scale composite finite element approximations of parabolic equations with measure data in time for convex and nonconvex polygonal domains, Appl. Numer. Math., 143(2019), 112-132.
[20] 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.
[21] M. Rech, S.A. Sauter and A. Smolianski, Two-scale composite finite element method for Dirichlet problems on complicated domains, Numer. Math., 102:4(2006), 681-708.
[22] S.A. Sauter, On extension theorems for domains having small geometric details, Technical report 96-03, University of Kiel, Kiel, Germany, 1996.
[23] S.A. Sauter and R. Warnke, Extension operators and approximation on domains containing small geometric details, East-West J. Numer. Math., 7:1(1999), 61-77.
[24] S.A. Sauter and R. Warnke, Composite finite elements for elliptic boundary value problems with discontinuous coefficients, Computing, 77:1(2006), 29-55.
[25] E.M. Stein, Singular Integrals and Differentiability Properties of Functions, Princeton Math. Ser. 30, Princeton University, Princeton, 1970.
[26] V. Thomée, Galerkin Finite Element Methods for Parabolic Problems (Second Edition), Springer Ser. Comput. Math. 25, Springer, Berlin, 2006.
[27] P. Thoutireddy, J.F. Molinari, E.A. Repetto and M. Ortiz, Tetrahedral composite finite elements, Internat. J. Numer. Methods Engrg., 53:6(2002), 1337-1351.
[28] H. Triebel, Interpolation Theory, Function Spaces, Differential Operators, Johann Ambrosius Barth, Heidelberg, 1995.
[29] H. Yserentant, Coarse grid spaces for domains with a complicated boundary, Numer. Algorithms, 21:1-4(1999), 387-392.
[1] Xiaoliang Song, Bo Chen, Bo Yu. ERROR ESTIMATES FOR SPARSE OPTIMAL CONTROL PROBLEMS BY PIECEWISE LINEAR FINITE ELEMENT APPROXIMATION [J]. Journal of Computational Mathematics, 2021, 39(3): 471-492.
[2] Qingguo Hong, Jinchao Xu. UNIFORM STABILITY AND ERROR ANALYSIS FOR SOME DISCONTINUOUS GALERKIN METHODS [J]. Journal of Computational Mathematics, 2021, 39(2): 283-310.
[3] Xiaocui Li, Xu You. MIXED FINITE ELEMENT METHODS FOR FRACTIONAL NAVIER-STOKES EQUATIONS [J]. Journal of Computational Mathematics, 2021, 39(1): 130-146.
[4] Xudong Wang, Weihua Deng. DISCONTINUOUS GALERKIN METHODS AND THEIR ADAPTIVITY FOR THE TEMPERED FRACTIONAL (CONVECTION) DIFFUSION EQUATIONS [J]. Journal of Computational Mathematics, 2020, 38(6): 839-867.
[5] Michael Holst, Yuwen Li, Adam Mihalik, Ryan Szypowski. CONVERGENCE AND OPTIMALITY OF ADAPTIVE MIXED METHODS FOR POISSON'S EQUATION IN THE FEEC FRAMEWORK [J]. Journal of Computational Mathematics, 2020, 38(5): 748-767.
[6] Li Cai, Ye Sun, Feifei Jing, Yiqiang Li, Xiaoqin Shen, Yufeng Nie. A FULLY DISCRETE IMPLICIT-EXPLICIT FINITE ELEMENT METHOD FOR SOLVING THE FITZHUGH-NAGUMO MODEL [J]. Journal of Computational Mathematics, 2020, 38(3): 469-486.
[7] Huoyuan Duan, Roger C. E. Tan. ERROR ANALYSIS OF A STABILIZED FINITE ELEMENT METHOD FOR THE GENERALIZED STOKES PROBLEM [J]. Journal of Computational Mathematics, 2020, 38(2): 254-290.
[8] Nikolaus von Daniels, Michael Hinze. VARIATIONAL DISCRETIZATION OF A CONTROL-CONSTRAINED PARABOLIC BANG-BANG OPTIMAL CONTROL PROBLEM [J]. Journal of Computational Mathematics, 2020, 38(1): 14-40.
[9] Weimin Han, Ziping Huang, Cheng Wang, Wei Xu. NUMERICAL ANALYSIS OF ELLIPTIC HEMIVARIATIONAL INEQUALITIES FOR SEMIPERMEABLE MEDIA [J]. Journal of Computational Mathematics, 2019, 37(4): 506-523.
[10] Fei Wang, Tianyi Zhang, Weimin Han. C0 DISCONTINUOUS GALERKIN METHODS FOR A PLATE FRICTIONAL CONTACT PROBLEM [J]. Journal of Computational Mathematics, 2019, 37(2): 184-200.
[11] Liang Ge, Ningning Yan, Lianhai Wang, Wenbin Liu, Danping Yang. HETEROGENEOUS MULTISCALE METHOD FOR OPTIMAL CONTROL PROBLEM GOVERNED BY ELLIPTIC EQUATIONS WITH HIGHLY OSCILLATORY COEFFICIENTS [J]. Journal of Computational Mathematics, 2018, 36(5): 644-660.
[12] Hai Bi, Yidu Yang, Yuanyuan Yu, Jiayu Han. NEW ERROR ESTIMATES FOR LINEAR TRIANGLE FINITE ELEMENTS IN THE STEKLOV EIGENVALUE PROBLEM [J]. Journal of Computational Mathematics, 2018, 36(5): 682-692.
[13] Fei Wang, Shuo Zhang. OPTIMAL QUADRATIC NITSCHE EXTENDED FINITE ELEMENT METHOD FOR INTERFACE PROBLEM OF DIFFUSION EQUATION [J]. Journal of Computational Mathematics, 2018, 36(5): 693-717.
[14] Xiaoli Li, Hongxing Rui. BLOCK-CENTERED FINITE DIFFERENCE METHODS FOR NON-FICKIAN FLOW IN POROUS MEDIA [J]. Journal of Computational Mathematics, 2018, 36(4): 492-516.
[15] Liang Ge, Tongjun Sun. A SPARSE GRID STOCHASTIC COLLOCATION AND FINITE VOLUME ELEMENT METHOD FOR CONSTRAINED OPTIMAL CONTROL PROBLEM GOVERNED BY RANDOM ELLIPTIC EQUATIONS [J]. Journal of Computational Mathematics, 2018, 36(2): 310-330.
Viewed
Full text


Abstract