Two-grid finite volume element methods for semilinear parabolic problems

Two-grid finite volume element methods, based on two linear conforming finite element spaces on one coarse grid and one fine grid, are presented and studied for two-dimensional semilinear parabolic problems. With the proposed techniques, solving the nonsymmetric and nonlinear system on the fine space is reduced to solving a symmetric and linear system on the fine space and solving the nonsymmetric and nonlinear system on a much smaller space. Convergence estimates are derived to justify the efficiency of the proposed two-grid algorithms. It is proved that the coarse grid can be much coarser than the fine grid. As a result, solving such a large class of semilinear parabolic problems will not be much more difficult than solving one single linearized equation. In the end a numerical example is presented to validate the usefulness and efficiency of the method.

[1]  H. Rui.  Symmetric modified finite volume element methods for self-adjoint elliptic and parabolic problems , 2002 .

[2]  M. Allen,et al.  A two-grid method for mixed finite-element solution of reaction-diffusion equations , 1999 .

[3]  Zhiqiang Cai,et al.  On the accuracy of the finite volume element method for diffusion equations on composite grids , 1990 .

[4]  Ronghua Li.  Generalized Difference Methods for Differential Equations: Numerical Analysis of Finite Volume Methods , 2000 .

[5]  Mary F. Wheeler,et al.  A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations , 1998 .

[6]  William Layton,et al.  Two-level Picard and modified Picard methods for the Navier-Stokes equations , 1995 .

[7]  Ilya D. Mishev,et al.  FINITE VOLUME METHODS ON VORONOI MESHES , 1998 .

[8]  Zhiqiang Cai,et al.  On the finite volume element method , 1990 .

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

[10]  Tao Lin,et al.  On the Accuracy of the Finite Volume Element Method Based on Piecewise Linear Polynomials , 2001, SIAM J. Numer. Anal..

[11]  Do Y. Kwak,et al.  Lp error estimates and superconvergence for covolume or finite volume element methods , 2003 .

[12]  Victor Ginting,et al.  Two-grid finite volume element method for linear and nonlinear elliptic problems , 2007, Numerische Mathematik.

[13]  Endre Süli,et al.  HP -VERSION DISCONTINUOUS GALERKIN FINITE ELEMENT METHODS FOR SEMILINEAR PARABOLIC PROBLEMS , 2003 .

[14]  Yunqing Huang,et al.  A two‐grid method for expanded mixed finite‐element solution of semilinear reaction–diffusion equations , 2003 .

[15]  T. Utnes,et al.  Two-grid finite element formulations of the incompressible Navier-Stokes equations , 1997 .

[16]  R. Lazarov,et al.  Finite volume element approximations of nonlocal reactive flows in porous media , 2000 .

[17]  Myron B. Allen,et al.  Two-grid methods for mixed finite-element solution of coupled reaction-diffusion systems , 1999 .

[18]  Vidar Thomée,et al.  On Galerkin Methods in Semilinear Parabolic Problems , 1975 .

[19]  V. Thomée,et al.  Error estimates for a finite volume element method for parabolic equations in convex polygonal domains , 2004 .

[20]  Wolfgang Hackbusch,et al.  On first and second order box schemes , 1989, Computing.

[21]  Qian Li,et al.  Error estimates in L2, H1 and Linfinity in covolume methods for elliptic and parabolic problems: A unified approach , 1999, Math. Comput..

[22]  D. Rose,et al.  Some errors estimates for the box method , 1987 .

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

[24]  Shi Shu,et al.  Symmetric finite volume discretizations for parabolic problems , 2003 .