ε-Uniformly convergent fitted mesh finite difference methods for general singular perturbation problems

Applied Mathematics and Computation

Volumn 179, Issue 1, 2006, Pages 248-266

  Kadalbajoo, Mohan K ^a   Patidar, Kailash C ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^b UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Boundary value problems; Finite difference methods; Ordinary differential equations; Shishkin mesh; Singular perturbation problems

Indexed keywords

BOUNDARY LAYERS; BOUNDARY VALUE PROBLEMS; CONVERGENCE OF NUMERICAL METHODS; ERROR CORRECTION; EXTRAPOLATION; FINITE DIFFERENCE METHOD; HEURISTIC METHODS; ORDINARY DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; THEOREM PROVING;

CONVERGENCE TECHNIQUES; RICHARDSON'S EXTRAPOLATION; SHISHKIN MESH; SINGULAR PERTURBATION PROBLEMS;

PERTURBATION TECHNIQUES;

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

References (44)

1. Allen D., and Southwell R.V. Relaxation methods applied to determine the motion in 2-D of a viscous fluid past a fixed cylinder. Quart. J. Mech. Appl. Math. VIII 2 (1955) 129-145
2. Bakhvalov N.S. Towards optimization of methods for solving boundary value problems in the presence of a boundary layer. Zh. Vychisl. Mat. Fiz. 9 (1969) 841-859 (in Russian)
3. Chang K.W., and Howes F.A. Nonlinear Singular Perturbation Phenomena: Theory and Application (1984), Springer-Verlag, New York
4. Doolan E.P., Miller J.J.H., and Schilders W.H.A. Uniform Numerical Methods for Problems with Initial and Boundary Layers (1980), Boole Press, Dublin
5. Farrell P.A., Hegarty A.F., Miller J.J.H., O'Riordan E., and Shishkin G.I. Robust Computational Techniques for Boundary Layers (2000), Chapman & Hall/CRC, New York
6. Fröhner A., and Roos H.-G. The ε-uniform convergence of a defect correction method on a Shishkin mesh. Appl. Numer. Math. 37 (2001) 79-94
7. Fröhner A., Linss T., and Roos H.-G. Defect correction on Shishkin-type meshes. Numer. Algorith. 26 (2001) 281-299
8. Hegarty A.F., Miller J.J.H., O'Riordan E., and Shishkin G.I. On numerical experiments with central difference operators on special piecewise uniform meshes for problems with boundary layers. Notes on Numerical Fluid Mechanics vol. 46 (1994), Vieweg-Verlag pp. 167-176
9. Hegarty A.F., Miller J.J.H., O'Riordan E., and Shishkin G.I. Use of central difference operators for the solution of singularly perturbed problems. Comm. Appl. Numer. Methods 10 (1994) 297-302
10. Herceg D. Uniform fourth order difference scheme for a singular perturbation problem. Numer. Math. 56 (1990) 675-693
11. Kadalbajoo M.K., and Patidar K.C. A survey of numerical techniques for solving singularly perturbed ordinary differential equations. Appl. Math. Comp. 130 2-3 (2002) 457-510
12. Kadalbajoo M.K., and Patidar K.C. Singularly perturbed problems in partial differential equations: a survey. Appl. Math. Comp. 134 2-3 (2003) 371-429
13. Kadalbajoo M.K., and Patidar K.C. Exponentially fitted spline in compression for the numerical solution of singular perturbation problems. Comput. Math. Appl. 46 5-6 (2003) 751-767
14. M.K. Kadalbajoo, K.C. Patidar, Parameter uniform high order fitted mesh methods for general singular perturbation problems, in preparation.
15. M.K. Kadalbajoo, K.C. Patidar, K.K. Sharma, ε-Uniformly convergent fitted methods for the numerical solution of the problems arising from singularly perturbed general DDEs, submitted for publication.
16. Kevorkian J., and Cole J.D. Perturbation Methods in Applied Mathematics (1981), Springer-Verlag, New York
17. Kevorkian J., and Cole J.D. Multiple Scale and Singular Perturbation Methods (1996), Springer-Verlag, New York
18. Lambert J.D. Computational Methods in Ordinary Differential Equations (1973), John Wiley & Sons, New York
19. W. Liniger, R.A. Willoughby, Efficient numerical integration methods for stiff system of differential equations, IBM Research Report RC-1970, 1967.
20. Linss T., Roos H.-G., and Vulanović R. Uniform pointwise convergence on Shishkin type meshes for quasilinear convection diffusion problems. SIAM J. Numer. Anal. 38 (2000) 897-912
21. Miller J.J.H. Construction of a FEM for a singularly perturbed problem in 2 dimensions. Numerische Behandlung von Differentialgleichungen, Band 2 (Tagung, Math. Forschungsinst., Oberwolfach, 1975). Internat. Ser. Numer. Math. vol. 31 (1976), Birkhaüser, Basel 165-169
22. Miller J.J.H., O'Riordan E., and Shishkin G.I. Fitted Numerical Methods for Singular Perturbation Problems (1996), World Scientific, Singapore
23. Morton K.W. Numerical Solution of Convection-Diffusion Problems (1996), Chapman & Hall, London
24. Natividad M.C., and Stynes M. Richardson extrapolation for a convection-diffusion problem using a Shishkin mesh. Appl. Numer. Math. 45 2 (2003) 315-329
25. Nayfeh A.H. Perturbation Methods (1973), Wiley, New York
26. Nayfeh A.H. Introduction to Perturbation Techniques (1981), John Wiley & Sons, New York
27. O'Malley R.E. Introductions to Singular Perturbations (1974), Academic Press, New York
28. O'Malley R.E. Singular Perturbation Methods for Ordinary Differential Equations (1991), Springer-Verlag, New York
29. Roos H.-G., Stynes M., and Tobiska L. Numerical Methods for Singularly Perturbed Differential Equations (1996), Springer-Verlag, Berlin
30. Roos H.-G. Layer adapted grids for singular perturbation problems. Z. Angew. Math. Mech. 78 (1998) 291-309
31. Roos H.-G., and Linss T. Sufficient conditions for uniform convergence on layer adapted grids. Computing 64 (1999) 27-45
32. Shishkin G.I. A difference scheme for a singularly perturbed parabolic equation with a discontinuous boundary condition. Zh. Vychisl. Mat. Fiz. 28 (1988) 1679-1692 (in Russian)
33. Stynes M., and Roos H.-G. The midpoint upwind scheme. Appl. Numer. Math. 23 (1997) 361-374
34. Stynes M. A jejune heuristic mesh theorem. Comput. Methods Appl. Math. 3 (2003) 488-492
35. Sun G., and Stynes M. An almost fourth order uniformly convergent difference scheme for a semilinear singularly perturbed reaction diffusion problem. Numer. Math. 17 (1995) 487-500
36. Varah J.M. A lower bound for the smallest singular value of a matrix. Linear Algebra Appl. 11 (1975) 3-5
37. Vulanović R. On a numerical solution of a type of singularly perturbed boundary value problem by using a special discretization mesh. Univ. Novom. Sadu Zb. Rad. Prirod. Mat. Fak. Ser. Mat. 13 (1983) 187-201
38. Vulanović R. A uniform method for quasilinear singular perturbation problems without turning points. Computing 41 (1989) 97-106
39. Vulanović R. A second order numerical method for nonlinear singular perturbation problems without turning points. J. Comput. Math. Phys. 31 (1991) 522-532
40. Vulanović R. A uniform numerical method for a class of quasilinear turning point problems. In: Miller J.J.H., and Vichnevetsky R. (Eds). Proc. 13th IMACS World Congress on Computation and Applied Mathematics (1991), IMACS, Dublin 493
41. Vulanović R., and Farrell P.A. Continuous and numerical analysis of a multiple boundary turning point problems. SIAM J. Numer. Anal. 30 (1993) 1400-1418
42. Vulanović R. Fourth order algorithms for a semilinear singular perturbation problem. Numer. Algorith. 16 (1997) 117-128
43. Vulanović R. A priori meshes for singularly perturbed quasilinear two-point boundary value problems. IMA J. Numer. Anal. 21 (2001) 349-366
44. Vulanović R. A higher order scheme for quasilinear boundary value problems with two small parameters. Computing 67 (2001) 287-303