Analysis of Two-Grid Methods for Nonlinear Parabolic Equations by Expanded Mixed Finite Element Methods

In this paper, we present an efficient method of two-grid scheme for the approximation of two-dimensional nonlinear parabolic equations using an ex- panded mixed finite element method. We use two Newton iterations on the fine grid in our methods. Firstly, we solve an original nonlinear problem on the coarse nonlinear grid, then we use Newton iterations on the fine grid twice. The two-grid idea is from Xu 0 s work (SIAM J. Numer. Anal., 33 (1996), pp. 1759-1777) on stan- dard finite method. We also obtain the error estimates for the algorithms of the two-grid method. It is shown that the algorithm achieve asymptotically optimal approximation rate with the two-grid methods as long as the mesh sizes satisfy h = O(H (4k+1)/(k+1) ). AMS subject classifications: 65N30, 65N15, 65M12