Parameter-uniform improved hybrid numerical scheme for singularly perturbed problems with interior layers
In this paper, we consider a class of singularly perturbed convection-diﬀusion boundary-value problems with discontinuous convection coeﬃcient which often occur as mathematical models for analyzing shock wave phenomena in gas dynamics. In general, interior layers appear in the solutions of this class of problems and this gives rise to diﬃculty while solving such problems using the classical numerical methods (standard central diﬀerence or standard upwind scheme) on uniform meshes when the perturbation parameter ε is small. To achieve better numerical approximation in solving this class of problems, we propose a new hybrid scheme utilizing a layer-resolving piecewise-uniform Shishkin mesh and the method is shown to be ε-uniformly stable. In addition to this, it is proved that the proposed numerical scheme is almost second-order uniformly convergent in the discrete supremum norm with respect to the parameter ε. Finally, extensive numerical experiments are conducted to support the theoretical results. Further, the numerical results obtained by the newly proposed scheme are also compared with the hybrid scheme developed in the paper [Z.Cen, Appl. Math. Comput., 169(1): 689-699, 2005]. It shows that the current hybrid scheme exhibits a signiﬁcant improvement over the hybrid scheme developed by Cen, in terms of the parameter-uniform order of convergence.
 P.A. Farrell, A.F. Hegarty, J.J.H. Miller, E. O’Riordan and G.I. Shishkin. Global maximum norm parameter-uniform numerical method for a singularly perturbed convection-diﬀusion problem with discontinuous convection coeﬃcient. Mathematical and Computer Modelling, 40(11):1375–1392, 2004. https://doi.org/10.1016/j.mcm.2005.01.025
 P.A. Farrell, A.F. Hegarty, J.J.M. Miller, E. O’Riordan and G.I. Shishkin. Robust Computational Techniques for Boundary Layers. Chapman & Hall/CRC Press,2000.
 P.A. Farrell, E. O’Riordan and G.I. Shishkin. A class of singularly perturbed quasilinear diﬀerential equations with interior layers. Mathematics of Computation, 78(265):103–127, 2009. https://doi.org/10.1090/S0025-5718-08-02157-1
 M.K. Kadalbajoo and V. Gupta. A brief survey on numerical methods for solving singularly perturbed problems. Applied Mathematics and Computation, 217(8):3641–3716, 2010. https://doi.org/10.1016/j.amc.2010.09.059
 J.J.H. Miller, E. O’Riordan and G.I. Shishkin. Fitted Numerical Methods for Singular Perturbation Problems. World Scientiﬁc, Singapore, 1996.
 K. Mukherjee and S. Natesan. Optimal error estimate of upwind scheme on Shishkin-type meshes for singularly perturbed parabolic problems with discontinuous convection coeﬃcients. BIT Numerical Mathematics, 51(2):289–315,2011. https://doi.org/10.1007/s10543-010-0292-2
 K. Mukherjee and S. Natesan. ε-Uniform error estimate of hybrid numerical scheme for singularly perturbed parabolic problems with nterior layers. Numerical Algorithms, 58(1):103–141, 2011. https://doi.org/10.1007/s11075-011-9449-6
 E. O’Riordan and G.I. Shishkin. Singularly perturbed parabolic problems with non-smooth data. Journal of Computational and Applied Mathematics, 166(1):233–245, 2004. https://doi.org/10.1016/j.cam.2003.09.025
 R.M. Priyadharshini and N. Ramanujam. A hybrid diﬀerence scheme for singularly perturbed second order ordinary diﬀerential equations with discontinuous convection coeﬃcient and mixed type boundary conditions. International Journal of Computational Methods, 05(04):575–593, 2008. https://doi.org/10.1142/S0219876208001637
 H.-G. Roos, M. Stynes and L. Tobiska. Robust Numerical Methods for Singularly Perturbed Diﬀerential Equations. Springer-Verlag, Berlin, Heidelberg, 2008. https://doi.org/10.1007/978-3-540-34467-4
 V. Shanthi, N. Ramanujam and S. Natesan. Fitted mesh method for singularly perturbed reaction convection-diﬀusion problems with boundary and interior layers. Journal of Applied Mathematics and Computing, 22(1):49–65, 2006. https://doi.org/10.1007/BF02896460