Litcius/Paper detail

Richardson Extrapolation Method on an Adaptive Grid for Singularly Perturbed Volterra Integro-Differential Equations

Guangqing Long, Li‐Bin Liu, Zaitang Huang

2021Numerical Functional Analysis and Optimization16 citationsDOI

Abstract

In this paper, an adaptive grid method for singularly perturbed Volterra integro-differential equations exhibiting a boundary layer is studied. At first, based on an arbitrary nonuniform mesh, we use the classical backward Euler formula to discrete the first-order derivative part and the left rectangle formula to approximate the integral part, respectively. Meanwhile, it is shown from the mesh equidistribution principle and the truncation error analysis that the presented adaptive grid method is first-order uniformly convergent with respect to the perturbation parameter. Furthermore, the Richardson extrapolation technique is utilized to improve the uniform accuracy of the presented adaptive grid method in the discrete supremum norm form O(N−1) to O(N−2), where N is the mesh parameter. Finally, some numerical results are given to support the theoretical results.

Topics & Concepts

Richardson extrapolationMathematicsBackward Euler methodMathematical analysisExtrapolationTruncation errorGridDifferential equationRectangleApplied mathematicsEuler equationsGeometryDifferential Equations and Numerical MethodsNumerical methods for differential equations