Analysis of the Implicit Euler Local Uniform Grid Refinement Method
Authors:
- R. A. TrompertRTR. A. Trompert
- J. G. VerwerJVJ. G. Verwer
- 1 March 1993
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 14 (2) , 259-278
Abstract
Attention is focused on parabolic problems having solutions with sharp moving transitions in space and time. An adaptive grid method is analysed that refines the space grid locally around sharp spatial transitions, so as to avoid discretization on a very fine grid over the entire physical domain. This method is based on static-regridding and local uniform grid refinement. Static-regridding means that for evolving time the space grid is adapted at discrete times. Local uniform grid refinement means that the actual adaptation of the space grid takes place using nested locally and uniformly refined grids. The present paper concentrates on stability and error analysis while using the implicit Euler method for time integration. Maximum norm stability and convergence results are proved for a certain class of linear and nonlinear partial differential equations. The central issue is a refinement condition with a strategy that distributes spatial interpolation and discretization errors in such a way that the spatial accuracy obtained is comparable to the spatial accuracy on the finest grid if this grid would be used without any adaptation. The analysis is confirmed with a numerical illustration.Keywords
This publication has 10 references indexed in Scilit:
- A static-regridding method for two-dimensional parabolic partial differential equationsApplied Numerical Mathematics, 1991
- An adaptive local mesh refinement method for time-dependent partial differential equationsApplied Numerical Mathematics, 1989
- Stability and convergence at the PDE/stiff ode interfaceApplied Numerical Mathematics, 1989
- Stability and convergence of the Peaceman-Rachford ADI method for initial-boundary value problemsMathematics of Computation, 1989
- A Local Refinement Finite-Element Method for Two-Dimensional Parabolic SystemsSIAM Journal on Scientific and Statistical Computing, 1988
- Local Uniform Mesh Refinement with Moving GridsSIAM Journal on Scientific and Statistical Computing, 1987
- Local Uniform Mesh Refinement on Vector and Parallel Processors1987
- The fast adaptive composite grid (FAC) method for elliptic equationsMathematics of Computation, 1986
- Adaptive mesh refinement for hyperbolic partial differential equationsJournal of Computational Physics, 1984
- A Test of Moving Mesh Refinement for 2-D Scalar Hyperbolic ProblemsSIAM Journal on Scientific and Statistical Computing, 1980