A robust grid equidistribution method for a one-dimensional singularly perturbed semilinear reaction–diffusion problem

@article{Chadha2011ARG,
  title={A robust grid equidistribution method for a one-dimensional singularly perturbed semilinear reaction–diffusion problem},
  author={Naresh M. Chadha and Natalia Kopteva},
  journal={Ima Journal of Numerical Analysis},
  year={2011},
  volume={31},
  pages={188-211}
}
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… 

Figures and Tables from this paper

An efficient and uniformly convergent scheme for one-dimensional parabolic singularly perturbed semilinear systems of reaction-diffusion type
TLDR
The numerical method combines the classical central finite differences scheme to discretize in space and a linearized fractional implicit Euler method together with a splitting by components technique to integrate in time to achieve uniform convergence and the efficiency of the algorithm.
A higher-order hybrid finite difference method based on grid equidistribution for fourth-order singularly perturbed differential equations
The paper presents a higher-order parameter uniform numerical approximation of a fourth-order singularly perturbed boundary value problem on a non-uniform grid. The given problem is converted into a
HIGHER-ORDER PARAMETER UNIFORM CONVERGENT SCHEMES FOR ROBIN TYPE REACTION-DIFFUSION PROBLEMS USING ADAPTIVELY GENERATED GRID
In this article, a singularly perturbed reaction-diffusion problem with Robin boundary conditions, is considered. In general, the solution of this problem possesses boundary layers at both the ends
ROBUST A POSTERIORI ERROR BOUNDS FOR SPLINE COLLOCATION APPLIED TO SINGULARLY PERTURBED REACTION-DIFFUSION PROBLEMS∗
TLDR
A posteriori error bounds for arbitrary order Cspline collocation applied to (1.1) are presented, thus extending the analysis for quadratic splines in [11], and allow us to judge the quality of a numerical approximation after it has been computed.
Robust Solution of Singularly Perturbed Problems Using Multigrid Methods
TLDR
It is shown that standard direct solvers exhibit poor scaling behavior, with respect to the perturbation parameter, when solving the resulting linear systems, and a new block-structured preconditioning approach is proposed that compares favorably with standard robust multigrid preconditionsers for these linear systems.
...
...

References

SHOWING 1-10 OF 21 REFERENCES
A Robust Adaptive Method for a Quasi-Linear One-Dimensional Convection-Diffusion Problem
TLDR
It is proved for the first time that a mesh exists that equidistributes the arc-length along the polygonal solution curve and that the corresponding computed solution is first-order accurate, uniformly in $\varepsilon$, where $\varpsilon$ is the diffusion coefficient.
Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws
TLDR
The computations demonstrate that the proposed moving mesh algorithms are efficient for solving problems with shock discontinuities, obtaining the same resolution with a much smaller number of grid points than the uniform mesh approach.
Grid equidistribution for reaction–diffusion problems in one dimension
TLDR
A partly heuristic argument based on truncation error analysis leads to several suitable monitor functions, but also shows that the standard arc-length monitor function is unsuitable for this problem.
Uniform Pointwise Convergence of Finite Difference Schemes Using Grid Equidistribution
TLDR
It is derived that sufficient conditions on the monitor function that guarantee uniform convergence in the discrete maximum norm no matter how small the perturbation parameter is can be used to deduce uniform convergence of the scheme for a number of layer-adapted meshes.
An analysis of stability and convergence of a finite-difference discretization of a model parabolic PDE in 1D using a moving mesh
The aim of this paper is to investigate the stability and convergence of time integration schemes for the solution of a semi-discretization of a model parabolic problem in 1D using a moving mesh. The
CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL SINGULARLY PERTURBED DIFFERENTIAL EQUATIONS ON EQUIDISTRIBUTING MESHES
In this paper convergence on equidistributing meshes is investi- gated. Equidistributing meshes, or more generally approximate equidistribut- ing meshes, are constructed through the well-known
A Simple Adaptive Grid Method in Two Dimensions
TLDR
It is shown that the equidistribution principle cannot be satisfied throughout the domain of the problem and, based on this recognition, a local equidisting principle is developed and a discrete formulation is described for grid generation in two space dimensions.
Maximum norm a posteriori error estimates for a 1D singularly perturbed semilinear reaction–diffusion problem
A singularly perturbed semilinear two-point boundary-value problem is discretized on arbitrary non-uniform meshes. We present second-order maximum norm a posteriori error estimates that hold true
A Study of Monitor Functions for Two-Dimensional Adaptive Mesh Generation
TLDR
A general strategy is suggested for how to choose the monitor function, and numerical results are presented for illustrative purposes.
...
...