A robust grid equidistribution method for a one-dimensional singularly perturbed semilinear reaction-diffusion problem
Authors:
- 11 August 2009
- journal article
- research article
- Published by Oxford University Press (OUP) in IMA Journal of Numerical Analysis
- Vol. 31 (1) , 188-211
Abstract
The numerical solution of a singularly perturbed semilinear reaction–diffusion two-point boundary-value problem is addressed. The method considered is adaptive movement of a fixed number (N + 1) of mesh points by equidistribution of a monitor function that uses discrete second-order derivatives. We extend the analysis by Kopteva & Stynes (2001, SIAM J. Numer. Anal., 39, 1446–1467) to a new equation and a more intricate monitor function. It is proved that there exists a solution to the fully discrete equidistribution problem, i.e. a mesh exists that equidistributes the discrete monitor function computed from the discrete solution on this mesh. Furthermore, in the case when the boundary-value problem is linear, it is shown that after O(| ln ϵ|/ ln N) iterations of the algorithm, the piecewise linear interpolant of the computed solution achieves second-order accuracy in the maximum norm, uniformly in the diffusion coefficient ϵ2. Numerical experiments are presented that support our theoretical results.Keywords
This publication has 5 references indexed in Scilit:
- Maximum Norm A Posteriori Error Estimate for a 2D Singularly Perturbed Semilinear Reaction-Diffusion ProblemSIAM Journal on Numerical Analysis, 2008
- An analysis of stability and convergence of a finite-difference discretization of a model parabolic PDE in 1D using a moving meshIMA Journal of Numerical Analysis, 2006
- Maximum norm a posteriori error estimates for a 1D singularly perturbed semilinear reaction-diffusion problemIMA Journal of Numerical Analysis, 2006
- Grid equidistribution for reaction–diffusion problems in one dimensionNumerical Algorithms, 2005
- Measuring Mesh Qualities and Application to Variational Mesh AdaptationSIAM Journal on Scientific Computing, 2005