Analysis of Adaptive Two-Grid Finite Element Algorithms for Linear and Nonlinear Problems

This paper proposes some efficient and accurate adaptive two-grid (ATG) finite element algorithms for linear and nonlinear partial differential equations (PDEs). The main idea of these algorithms is to use the information of the solutions on the k-th level adaptive meshes to find the solutions on the (k + 1)-th level adaptive meshes which are constructed by performing adaptive element bisections to the k-th level adaptive meshes. These algorithms transform the non-symmetric positive definite (non-SPD) PDEs into symmetric positive definite (SPD) PDEs or transform the nonlinear PDEs into the linear PDEs. The proposed algorithms are both accurate and efficient due to the following advantages: they do not need to solve the non-symmetric or nonlinear systems; the degrees of freedom (d.o.f.) are very small; they are easily implemented; the interpolation errors are very small. Next, this paper constructs residue-type a posteriori error estimators, which are shown to be reliable and efficient. The key ingredient in proving the efficiency is to establish an upper bound of the oscillation terms, which may not be higher-order terms (h.o.t.) due to the low regularity of the numerical solution. Furthermore, the convergence of the algorithms is proved when bisection is used for the mesh refinement. Finally, a few numerical tests are done to verify the accuracy and efficiency of the ATG finite element algorithms, compared to regular adaptive finite element algorithms and two-grid finite element algorithms [21].

[1]  P. Houston,et al.  Two‐Grid hp‐DGFEMs on Agglomerated Coarse Meshes , 2019, PAMM.

[2]  Jinchao Xu,et al.  A Novel Two-Grid Method for Semilinear Elliptic Equations , 1994, SIAM J. Sci. Comput..

[3]  Shuonan Wu,et al.  On the stability and accuracy of partially and fully implicit schemes for phase field modeling , 2016, Computer Methods in Applied Mechanics and Engineering.

[4]  Wolfgang Dahmen,et al.  Adaptive Finite Element Methods with convergence rates , 2004, Numerische Mathematik.

[5]  Jinchao Xu,et al.  Error estimates on a new nonlinear Galerkin method based on two-grid finite elements , 1995 .

[6]  Ricardo H. Nochetto,et al.  Data Oscillation and Convergence of Adaptive FEM , 2000, SIAM J. Numer. Anal..

[7]  Ohannes A. Karakashian,et al.  Convergence of Adaptive Discontinuous Galerkin Approximations of Second-Order Elliptic Problems , 2007, SIAM J. Numer. Anal..

[8]  Jinchao Xu.  Two-grid Discretization Techniques for Linear and Nonlinear PDEs , 1996 .

[9]  Christian Kreuzer,et al.  Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method , 2008, SIAM J. Numer. Anal..

[10]  Jinchao Xu,et al.  A two-grid discretization scheme for eigenvalue problems , 2001, Math. Comput..

[11]  Xiaobing Feng,et al.  Analysis of interior penalty discontinuous Galerkin methods for the Allen-Cahn equation and the mean curvature flow , 2013, 1310.7504.

[12]  Jinchao Xu,et al.  A Two-Grid Method of a Mixed Stokes-Darcy Model for Coupling Fluid Flow with Porous Media Flow , 2007, SIAM J. Numer. Anal..

[13]  L. R. Scott,et al.  Finite element interpolation of nonsmooth functions satisfying boundary conditions , 1990 .

[14]  Cheng Wang,et al.  A Posteriori Error Estimates of Two-Grid Finite Element Methods for Nonlinear Elliptic Problems , 2018, J. Sci. Comput..

[15]  Jinchao Xu,et al.  Numerical Solution to a Mixed Navier-Stokes/Darcy Model by the Two-Grid Approach , 2009, SIAM J. Numer. Anal..

[16]  Jun Hu,et al.  Convergence and Optimality of the Adaptive Nonconforming Linear Element Method for the Stokes Problem , 2012, Journal of Scientific Computing.

[17]  Ricardo H. Nochetto,et al.  Convergence of Adaptive Finite Element Methods , 2002, SIAM Rev..

[18]  Rüdiger Verführt,et al.  A review of a posteriori error estimation and adaptive mesh-refinement techniques , 1996, Advances in numerical mathematics.

[19]  Paul Houston,et al.  Two-Grid hp-Version Discontinuous Galerkin Finite Element Methods for Second-Order Quasilinear Elliptic PDEs , 2012, Journal of Scientific Computing.

[20]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[21]  Jinchao Xu,et al.  Two‐grid methods for time‐harmonic Maxwell equations , 2013, Numer. Linear Algebra Appl..

[22]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[23]  W. Dörfler.  A convergent adaptive algorithm for Poisson's equation , 1996 .

[24]  Rüdiger Verfürth,et al.  A Posteriori Error Estimation Techniques for Finite Element Methods , 2013 .

[25]  Yukun Li.  Analysis of novel adaptive two-grid finite element algorithms for linear and nonlinear problems , 2018, 1805.07887.

[26]  Ohannes A. Karakashian,et al.  A Posteriori Error Estimates for a Discontinuous Galerkin Approximation of Second-Order Elliptic Problems , 2003, SIAM J. Numer. Anal..