Analysis of two‐grid methods for reaction‐diffusion equations by expanded mixed finite element methods
- 5 June 2006
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 69 (2) , 408-422
Abstract
We present two efficient methods of two‐grid scheme for the approximation of two‐dimensional semi‐linear reaction‐diffusion equations using an expanded mixed finite element method. To linearize the discretized equations, we use two Newton iterations on the fine grid in our methods. Firstly, we solve an original non‐linear problem on the coarse grid. Then we use twice Newton iterations on the fine grid in our first method, and while in second method we make a correction on the coarse grid between two Newton iterations on the fine grid. These two‐grid ideas are from Xu's work (SIAM J. Sci. Comput. 1994; 15:231–237; SIAM J. Numer. Anal. 1996; 33:1759–1777) on standard finite element method. We extend the ideas to the mixed finite element method. Moreover, we obtain the error estimates for two algorithms of two‐grid method. It is showed that coarse space can be extremely coarse and we achieve asymptotically optimal approximation as long as the mesh sizes satisfy H =Keywords
This publication has 18 references indexed in Scilit:
- A multilevel successive iteration method for nonlinear elliptic problemsMathematics of Computation, 2003
- A two‐grid method for expanded mixed finite‐element solution of semilinear reaction–diffusion equationsInternational Journal for Numerical Methods in Engineering, 2003
- Analysis of Expanded Mixed Finite Element Methods for a Nonlinear Parabolic Equation Modeling Flow into Variably Saturated Porous MediaSIAM Journal on Numerical Analysis, 2000
- A Two-Grid Finite Difference Scheme for Nonlinear Parabolic EquationsSIAM Journal on Numerical Analysis, 1998
- Mixed Finite Elements for Elliptic Problems with Tensor Coefficients as Cell-Centered Finite DifferencesSIAM Journal on Numerical Analysis, 1997
- Two-Grid Discretization Techniques for Linear and Nonlinear PDEsSIAM Journal on Numerical Analysis, 1996
- A Novel Two-Grid Method for Semilinear Elliptic EquationsSIAM Journal on Scientific Computing, 1994
- Two-grid methods for mixed finite element approximations of nonlinear parabolic equations1994
- $L^\infty $-Error Estimates for Mixed Methods for Semilinear Second-Order Elliptic EquationsSIAM Journal on Numerical Analysis, 1988
- Global estimates for mixed methods for second order elliptic equationsMathematics of Computation, 1985