A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations
Authors:
- Clint N. DawsonCDClint N. Dawson
- Mary F. WheelerMWMary F. Wheeler
- Carol S. WoodwardCWCarol S. Woodward
- 1 April 1998
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 35 (2) , 435-452
Abstract
We present a two-level finite difference scheme for the approximation of nonlinear parabolic equations. Discrete inner products and the lowest-order Raviart--Thomas approximating space are used in the expanded mixed method in order to develop the finite difference scheme. Analysis of the scheme is given assuming an implicit time discretization. In this two-level scheme, the full nonlinear problem is solved on a "coarse" grid of size H. The nonlinearities areexpanded about the coarse grid solution and an appropriate interpolation operator is used to provide values of the coarse grid solution on the fine grid in terms of superconvergent node points. The resulting linear but nonsymmetric system is solved on a "fine" grid of size h. Some a priori error estimates are derived which show that the discrete L \infty (L 2 ) and L 2 (H 1 ) errors are $O(h^2 + H^{4-d/2} + \Delta t)$, where $d \geq 1$ is the spatial dimension.
Keywords
This publication has 9 references indexed in Scilit:
- 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
- Iterative Solution Methods1994
- 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
- Superconvergence for rectangular mixed finite elementsNumerische Mathematik, 1990
- On Convergence of Block-Centered Finite Differences for Elliptic ProblemsSIAM Journal on Numerical Analysis, 1988
- Mixed finite elements in ?3Numerische Mathematik, 1980
- A mixed finite element method for 2-nd order elliptic problems1977