Two-Grid Methods for a New Mixed Finite Element Approximation of Semilinear Parabolic Integro-Differential Equations

摘要

In this paper, we present a two-grid scheme for a semilinear parabolic integro-differential equation using a new mixed finite element method. The gradient for the method belongs to the square integrable space instead of the classical H (div; Ω ) space. The velocity and the pressure are approximated by the P ~(0)_(2) –P ~( 1 )pair which satisfies the inf-sup condition. Firstly, we solve an original nonlinear problem on the coarse grid in our two-grid scheme. Then, to linearize the discretized equations, we use Newton iteration on the fine grid twice. It is shown that the algorithm can achieve asymptotically optimal approximation as long as the mesh sizes satisfy h = O ( H _(6)|ln H |_(2)). As a result, solving such a large class of nonlinear equations will not be much more difficult than the solution of one linearized equation. Finally, a numerical experiment is provided to verify theoretical results of the two-grid method.