Reciprocal polynomial extrapolation vs Richardson extrapolation for singular perturbed boundary problems

The reciprocal polynomial extrapolation was introduced in Amat et al. (J Comput Math 22(1):1–10, 2004), where its accuracy and stability were studied and a linear scalar test problem was analyzed numerically. In the present work, a new step in the implementation of the reciprocal polynomial extrapolation, ensuring at least the same behavior as the Richardson extrapolation, is proposed. Looking at the reciprocal extrapolation as a Richardson extrapolation where the original data is nonlinearly modified, the improvements that we will obtain should be justified. Several theoretical analysis of the new extrapolation, including local error estimates and stability properties, are presented. A comparison between the two extrapolation techniques is performed for solving some boundary problems with perturbation controlled by a small parameter ϵ. Using two specific boundary problems, the error and the robustness of the new technique using centered divided differences in a uniform mesh are investigated numerically. They turn out to be better than those presented by the Richardson extrapolation. Finally, investigations on the accuracy when using a special non-uniform discretization mesh are presented. A numerical comparison with the Richardson extrapolation for this particular case, where we present some improvements, is also performed.

[1]  Partitioned adaptive Runge-Kutta methods for the solution of nonstiff and stiff systems , 1988 .

[2]  Wil H. A. Schilders,et al.  Uniform Numerical Methods for Problems with Initial and Boundary Layers , 1980 .

[3]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[4]  R. Kulkarni,et al.  Extrapolation Using a Modified Projection Method , 2009 .

[5]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[6]  C. Lubich,et al.  Linearly implicit time discretization of non-linear parabolic equations , 1995 .

[7]  Liu,et al.  RICHARDSON EXTRAPOLATION AND DEFECT CORRECTION OF FINITE ELEMENT METHODS FOR OPTIMAL CONTROL PROBLEMS , 2009 .

[8]  Michael R. Osborne,et al.  Numerical solution of boundary value problems for ordinary differential equations , 1995, Classics in applied mathematics.

[9]  Eugene Isaacson,et al.  Numerical Solution of Boundary Value Problems for Ordinary Differential Equations (Uri M. Ascher, Robert M. M. Mattheij, and Robert D. Russell) , 1989, SIAM Rev..

[10]  Gerhard Wanner,et al.  A study of Rosenbrock-type methods of high order , 1981 .

[11]  Relja Vulanovic,et al.  On the extrapolation for a singularly perturbed boundary value problem , 2005, Computing.

[12]  Leslie Greengard,et al.  A Fast Adaptive Numerical Method for Stiff Two-Point Boundary Value Problems , 1997, SIAM J. Sci. Comput..

[13]  Dragoslav Herceg,et al.  Higher order schemes and Richardson extrapolation for singular perturbation problems , 1989, Bulletin of the Australian Mathematical Society.