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

Yanping Chen, Peng Luan, Zuliang Lu

Advances in Applied Mathematics and Mechanics · 2009 · 34 citations · 12 references

Concepts

Abstract

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

References

12