On Richardson extrapolation for fitted operator finite difference methods

Applied Mathematics and Computation

Volumn 201, Issue 1-2, 2008, Pages 465-480

  Munyakazi, Justin B ^a   Patidar, Kailash C ^a  

^a UNIVERSITY OF THE WESTERN CAPE   (South Africa)

Author keywords

Boundary value problems; Fitted operator methods; Richardson extrapolation; Singular perturbations

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; EXTRAPOLATION; FINITE DIFFERENCE METHOD; MATHEMATICAL OPERATORS; PERTURBATION TECHNIQUES;

FITTED OPERATOR METHODS; RICHARDSON EXTRAPOLATION; SINGULAR PERTURBATIONS;

PROBLEM SOLVING;

EID: 44649100788     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.12.035     Document Type: Article

References (27)

1. Andreev V.F., and Popov A.M. Using Richardson's method to construct high-order accurate adaptive grids. Comput. Math. Model. 10 3 (1999) 227-238
2. Doolan E.P., Miller J.J., and Schilders W.H.A. Uniform Numerical Methods for Problems with Initial and Boundary Layers (1980), Boole Press, Dublin
3. Gartland E.C. Uniform high-order difference schemes for a singularly perturbed two-point boundary value problem. Math. Comput. 178 48 (1987) 551-564
4. Gaunt J.A. The deferred approach limit. II: interpenetrating lattices. Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 226 (1927) 350-361
5. Grekov L.D., and Krasnikov V.M. FD method of arbitrary uniform order accuracy for solving singularly perturbed boundary problems for second-order ordinary differential equations. J. Math. Sci. 77 5 (1995) 3420-3425
6. Hemker P.W., Shishkin G.I., and Shishkina L.P. High-order accurate decomposition of Richardson's method for a singularly perturbed elliptic reaction-diffusion equation. Comp. Math. Math. Phys. 44 (2004) 309-316
7. Herceg D. On the numerical solution of a singularly perturbed nonlocal problem. Zb.-Rad.-Prirod.-Mat.-Fak.-Ser.-Math. 20 2 (1990) 1-10
8. Joyce D.C. Survey of extrapolation process in numerical analysis. SIAM Rev. 13 4 (1971) 435-490
9. Kadalbajoo M.K., and Patidar K.C. Spline approximation method for solving self-adjoint singular perturbation problems on non-uniform grids. J. Comput. Anal. Appl. 5 4 (2003) 425-451
10. Keller H.B. Accurate difference methods for linear ordinary differential systems subject to linear constraints. SIAM J. Numer. Anal. 6 1 (1969) 8-30
11. Linss T. Error expansion for a first-order upwind difference scheme applied to a model convection-diffusion problem. IMA J. Numer. Anal. 24 (2004) 239-253
12. Lubuma J., and Patidar K.C. Uniformly convergent non-standard finite difference methods for self-adjoint singular perturbation problems. J. Comput. Appl. Math. 191 (2006) 228-238
13. Marchuk G.I., and Shaidurov V.V. Difference Methods and their Extrapolations (1983), Springer, New York
14. Mickens R.E. Nonstandard Finite Difference Models of Differential Equations (1994), World Scientific, Singapore
15. Natividad M.C., and Stynes M. Richardson extrapolation for a convection-diffusion problem using a Shishkin mesh. Appl. Numer. Math. 45 (2003) 315-329
16. Miller J.J.H., O'Riordan E., and Shishkin G.I. Fitted Numerical Methods for Singular Perturbation Problems (1996), World Scientific, Singapore
17. O'Riordan E., and Stynes M. A uniform finite element method for a conservative singularly perturbed problem. J. Comput. Appl. Math. 18 2 (1987) 163-174
18. Patidar K.C. High order fitted operator numerical method for self-adjoint singular perturbation problems. Appl. Math. Comput. 171 1 (2005) 547-566
19. Patidar K.C. High order parameter uniform numerical method for singular perturbation problems. Appl. Math. Comput. 188 1 (2007)
20. Richardson L.F. The deferred approach to the limit. I: single lattice. Philos. Trans. R. Soc. Lond. Ser A Math. Phys. Eng. Sci. 226 (1927) 299-349
21. Shishkin G.I. Robust novel high-order accurate numerical methods for singularly perturbed convection-diffusion problems. Math. Model. Anal. 10 4 (2005) 393-412
22. Shishkin G.I., and Shishkina L.P. The Richardson extrapolation technique for quasilinear parabolic singularly perturbed convection-diffusion equations. J. Phys. 55 (2006) 203-213
23. Varah J.M. A lower bound for the smallest singular value of a matrix. Linear Alg. Appl. 11 (1975) 3-5
24. Vulanovic R. Higher-order monotone schemes for a nonlinear singular perturbation problem. J. Angew. Math. Mech. 68 5 (1988) 428-430
25. Vulanovic R. A higher-order method for stationary shock problems. Appl. Math. Comput. 108 (2000) 139-152
26. Vulanovic R. A higher-order scheme for quasilinear boundary value problems with two small parameters. Computing 67 (2001) 287-303
27. Wang G.Y. the application of integral equations to the numerical solution of nonlinear singular perturbation problems. J. Comput. Math. 12 1 (1994) 36-45