Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

PERFORMANCE OF RICHARDSON EXTRAPOLATION ON SOME NUMERICAL METHODS FOR A SINGULARLY PERTURBED TURNING POINT PROBLEM WHOSE SOLUTION HAS BOUNDARY LAYERS

  • Munyakazi, Justin B. (Department of Mathematics and Applied Mathematics University of the Western Cape) ;
  • Patidar, Kailash C. (Department of Mathematics and Applied Mathematics University of the Western Cape)
  • Received : 2013.05.20
  • Accepted : 2014.02.03
  • Published : 2014.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

Investigation of the numerical solution of singularly perturbed turning point problems dates back to late 1970s. However, due to the presence of layers, not many high order schemes could be developed to solve such problems. On the other hand, one could think of applying the convergence acceleration technique to improve the performance of existing numerical methods. However, that itself posed some challenges. To this end, we design and analyze a novel fitted operator finite difference method (FOFDM) to solve this type of problems. Then we develop a fitted mesh finite difference method (FMFDM). Our detailed convergence analysis shows that this FMFDM is robust with respect to the singular perturbation parameter. Then we investigate the effect of Richardson extrapolation on both of these methods. We observe that, the accuracy is improved in both cases whereas the rate of convergence depends on the particular scheme being used.

Keywords

Acknowledgement

Supported by : South African National Research Foundation

References

  1. L. R. Abrahamsson, A priori estimates for solutions of singular perturbations with a turning point, Stud. Appl. Math. 56 (1977), no. 1, 51-69. https://doi.org/10.1002/sapm197756151
  2. N. Adzic, Spectral approximation for single turning point problem, Z. Angew. Math. Mech. 72 (1992), no. 6, 621-624. https://doi.org/10.1002/zamm.19920721206
  3. N. Adzic, Jacobi approximate solution of the boundary layer problem, Zb. Rad. Prirod.-Mat. Fak. Ser. Math. 23 (1993), no. 1, 347-359.
  4. N. Adzic, Domain decomposition for spectral approximation of the layer solution, Zb. Rad. Prirod.-Mat. Fak. Ser. Math. 24 (1994), no. 1, 347-357.
  5. N. Adzic, Jacobi polynomials in spectral approximation for shock layer problems, Zb. Rad. Prirod.-Mat. Fak. Ser. Math. 25 (1995), no. 1, 53-65.
  6. V. F. Andreev and A. M. Popov, Using Richardson's method to construct high-order accurate adaptive grids, Comput. Math. Model 10 (1999), no. 3, 227-238. https://doi.org/10.1007/BF02358942
  7. A. E. Berger, H. Han, and R. B. Kellogg, A priori estimates and analysis of a numerical method for a turning point problem, Math. Comp. 42 (1984), no. 166, 465-492. https://doi.org/10.1090/S0025-5718-1984-0736447-2
  8. E. P. Doolan, J. J. H. Miller, and W. H. A. Schilders, Uniform Numerical Methods for Problems with Initial and Boundary Layers, Boole Press, Dublin, 1980.
  9. R. Fossmeier, On Richardson extrapolation for finite difference methods on regular grids, Numer. Math. 55 (1989), no. 4, 451-462. https://doi.org/10.1007/BF01396048
  10. A. Frohner, T. Linss, and H.-G. Roos, Defect correction on Shishkin-type meshes, Numer. Algorithms. 26 (2001), no. 3, 281-299. https://doi.org/10.1023/A:1016664926018
  11. A. Frohner and H.-G. Roos, The ${\varepsilon}$-uniform convergence of a defect correction method on a Shishkin mesh, Appl. Numer. Math. 37 (2001), no. 1-2, 79-94. https://doi.org/10.1016/S0168-9274(00)00026-X
  12. J. A. Gaunt, The deferred approach limit. II: interpenetrating lattices, Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 226 (1927), 350-361.
  13. D. C. Joyce, Survey of extrapolation process in numerical analysis, SIAM Rev. 13 (1971), no. 4, 435-490. https://doi.org/10.1137/1013092
  14. P. A. Lagerstrom, Matched Asymptotic Expansions, Springer Verlag, New York, 1988.
  15. T. Linss, Robustness of an upwind finite difference scheme for semilinear convection-diffusion problems with boundary turning points, J. Comput. Math. 21 (2003), no. 4, 401-410.
  16. T. Linss and R. Vulanovic, Uniform methods for semilinear problems with an attractive turning point, Novi Sad J. Math. 31 (2001), no. 2, 99-114.
  17. J. J. H. Miller, E. O'Riordan, and G. I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems, Word Scientific, Singapore, 1996.
  18. J. B. Munyakazi and K. C. Patidar, On Richardson extrapolation for fitted operator finite difference methods, Appl. Math. Comput. 201 (2008), no. 1-2, 465-480. https://doi.org/10.1016/j.amc.2007.12.035
  19. J. B. Munyakazi and K. C. Patidar, Limitations of Richardson's extrapolation for a high order fitted mesh method for self-adjoint singularly perturbed problems, J. Appl. Math. Comput. 32 (2010), no. 1, 219-236. https://doi.org/10.1007/s12190-009-0245-6
  20. J. B. Munyakazi and K. C. Patidar, A fitted operator finite difference method for a singularly perturbed turning point problem whose solution has boundary layers, submitted.
  21. M. C. Natividad and M. Stynes, Richardson extrapolation for a convection-diffusion problem using a Shishkin mesh, Appl. Numer. Math. 45 (2003), no. 2-3, 315-329. https://doi.org/10.1016/S0168-9274(02)00212-X
  22. K. C. Patidar, High order fitted operator numerical method for self-adjoint singular perturbation problems, Appl. Math. Comput. 171 (2005), no. 1, 547-566. https://doi.org/10.1016/j.amc.2005.01.069
  23. K. C. Patidar, High order parameter uniform numerical method for singular perturbation problems, Appl. Math. Comput. 188 (2007), no. 1, 720-733. https://doi.org/10.1016/j.amc.2006.10.040
  24. L. F. Richardson, The deferred approach to the limit. I: Single lattice, Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 226 (1927), 299-349. https://doi.org/10.1098/rsta.1927.0008
  25. H.-G. Roos and R. Vulanovic, A higher order uniform convergence result for a turning point problem, Z. Anal. Anwend. 12 (1993), no. 4, 723-728. https://doi.org/10.4171/ZAA/534
  26. G. I. Shishkin, Robust novel high-order accurate numerical methods for singularly perturbed convection-diffusion problems, Math. Model. Anal. 10 (2005), no. 4, 393-412.
  27. G. I. Shishkin and L. P. Shishkina, The Richardson extrapolation technique for quasilinear parabolic singularly perturbed convection-diffusion equations, J. Phys.: Conf. Ser. 55 (2006), 203-213. https://doi.org/10.1088/1742-6596/55/1/019
  28. R. Vulanovic and P. A. Farrell, Continuous and numerical analysis of a multiple boundary turning point problem, SIAM J. Numer. Anal. 30 (1993), no. 5, 1400-1418. https://doi.org/10.1137/0730073

Cited by

  1. Richardson extrapolation for a singularly perturbed turning point problem with exponential boundary layers vol.290, 2015, https://doi.org/10.1016/j.cam.2015.05.022
  2. Nonstandard finite difference methods: recent trends and further developments vol.22, pp.6, 2016, https://doi.org/10.1080/10236198.2016.1144748
  3. A robust fitted numerical method for singularly perturbed turning point problems whose solution exhibits an interior layer pp.1727-933X, 2020, https://doi.org/10.2989/16073606.2018.1523811
  4. A parameter-uniform method for singularly perturbed turning point problems exhibiting interior or twin boundary layers pp.1029-0265, 2018, https://doi.org/10.1080/00207160.2018.1458098