The numerical solution of second-order boundary value problems on nonuniform meshes

  title={The numerical solution of second-order boundary value problems on nonuniform meshes},
  author={Thomas A. Manteuffel and Andrew B. White},
  journal={Mathematics of Computation},
In this paper, we examine the solution of second-order, scalar boundary value problems on nonuniform meshes. We show that certain commonly used difference schemes yield second-order accurate solutions despite the fact that their truncation error is of lower order. This result illuminates a limitation of the standard stability, consistency proof of convergence for difference schemes defined on nonuniform meshes. A technique of reducing centered-difference approximations of first-order systems to… 

Figures from this paper

A calculus of difference schemes for the solution of boundary-value problems on irregular meshes
This paper derives compact-as-possible difference schemes for the solution of high-order two-point boundary-value problems on irregular meshes. This is accomplished by first writing the high-order
A Second Order Non-uniform Mesh Discretization for the Numerical Treatment of Singular Two-Point Boundary Value Problems with Integral Forcing Function
  • Navnit Jha
  • Mathematics, Computer Science
  • 2016
The three-point numerical scheme for the non-linear second order ordinary differential equations having integral form of forcing function is examined and the derivatives as well as integrals are approximated with simple second order accuracy.
A fourth-order accurate quasi-variable mesh compact finite-difference scheme for two-space dimensional convection-diffusion problems
We discuss a new nine-point fourth-order and five-point second-order accurate finite-difference scheme for the numerical solution of two-space dimensional convection-diffusion problems. The compact
Local refinement techniques for elliptic problems on cell-centered grids. I. Error analysis
A finite difference technique on rectangular cell-centered grids with local refinement is proposed in order to derive discretizations of second-order elliptic equations of divergence type
Segment explicit-implicit difference method on nonuniform mesh for parabolic equation with discontinuous coefficients ∗
In this paper, the convergence of the segment explicit-implicit difference scheme on a nonuniform mesh for parabolic equation with discontinuous coefficients is discussed. The truncation error on
Local refinement techniques for elliptic problems on cell-centered grids; II. Optimal order two-grid iterative methods
It is proven that the BEPS and the FAC preconditioners are spectrally equivalent to the corresponding finite difference schemes, including a nonsymmetric one, which is of higher-order accuracy.
A block-centered finite-difference method for the time-fractional diffusion equation on nonuniform grids
ABSTRACT In this article, a block-centered finite-difference scheme is introduced to solve the time-fractional diffusion equation with a Caputo derivative of order α ∈ (0, 1) on nonuniform grids. The


A general class of finite difference methods for solving nonlinear two point boundary value problems is considered. These methods can also be interpreted as collocation methods. A convergence
A Variable Mesh Finite Difference Method for Solving a Class of Parabolic Differential Equations in One Space Variable
A variable mesh finite difference scheme for a class of parabolic differential equations which exhibit shock-like structures is developed. It is shown that a properly chosen variable mesh will yield
On the efficient numerical solution of systems of second order boundary value problems
An explicit reduction is given of the centered Euler scheme for a first order two-dimensional system producing an accurate difference approximation for a second order scalar equation. All of the
An Adaptive Finite Element Method for Initial-Boundary Value Problems for Partial Differential Equations
A finite element method is developed to solve initial-boundary value problems for vector systems of partial differential equations in one space dimension and time that utomatically adapts the computational mesh as the solution progresses in time and permits an accurate solution to be calculated with fewer mesh points than would be necessary with a uniform mesh.
Supra-convergent schemes on irregular grids
As Tikhonov and Samarskil showed for k = 2, it is not essential that k th-order compact difference schemes be centered at the arithmetic mean of the stencil's points to yield second-order convergence
On Selection of Equidistributing Meshes for Two-Point Boundary-Value Problems
A general theory is developed for calculating equidistributing meshes $\{ t_i \} $ for difference methods for boundary-value problems of the form \[ u' = f(u,t),\qquad b(u(0),u(1)) = 0. \] It is
Some Stability Inequalities for Compact Finite Difference Schemes
For finite difference schemes of compact form on nonuniform grids approximating m-th order two-point boundary value problems stability inequalities are proved which use a norm analogous to the