Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-27T21:44:41.155Z Has data issue: false hasContentIssue false
  • English
  • Français

A Novel Technique for Constructing Difference Schemes for Systems of Singularly Perturbed Equations

Part of: Basic methods in fluid mechanics Partial differential equations, boundary value problems

Published online by Cambridge University Press:  17 May 2016

Po-Wen Hsieh ,
Yin-Tzer Shih ,
Suh-Yuh Yang  and
Cheng-Shu You
Po-Wen Hsieh*
Affiliation:
Department of Applied Mathematics, Chung Yuan Christian University, Jhongli District, Taoyuan City 32023, Taiwan
Yin-Tzer Shih*
Affiliation:
Department of Applied Mathematics, National Chung Hsing University, Taichung 40227, Taiwan
Suh-Yuh Yang*
Affiliation:
Department of Mathematics, National Central University, Jhongli District, Taoyuan City 32001, Taiwan
Cheng-Shu You*
Affiliation:
Department of Mathematics, National Central University, Jhongli District, Taoyuan City 32001, Taiwan
*
*Corresponding author. Email addresses:pwhsieh0209@gmail.com (P.-W. Hsieh), yintzer_shih@nchu.edu.tw (Y.-T. Shih), syyang@math.ncu.edu.tw (S.-Y. Yang), csdyou@gmail.com (C.-S. You)
*Corresponding author. Email addresses:pwhsieh0209@gmail.com (P.-W. Hsieh), yintzer_shih@nchu.edu.tw (Y.-T. Shih), syyang@math.ncu.edu.tw (S.-Y. Yang), csdyou@gmail.com (C.-S. You)
*Corresponding author. Email addresses:pwhsieh0209@gmail.com (P.-W. Hsieh), yintzer_shih@nchu.edu.tw (Y.-T. Shih), syyang@math.ncu.edu.tw (S.-Y. Yang), csdyou@gmail.com (C.-S. You)
*Corresponding author. Email addresses:pwhsieh0209@gmail.com (P.-W. Hsieh), yintzer_shih@nchu.edu.tw (Y.-T. Shih), syyang@math.ncu.edu.tw (S.-Y. Yang), csdyou@gmail.com (C.-S. You)
Get access

Abstract

In this paper, we propose a novel and simple technique to construct effective difference schemes for solving systems of singularly perturbed convection-diffusion-reaction equations, whose solutions may display boundary or interior layers. We illustrate the technique by taking the Il'in-Allen-Southwell scheme for 1-D scalar equations as a basis to derive a formally second-order scheme for 1-D coupled systems and then extend the scheme to 2-D case by employing an alternating direction approach. Numerical examples are given to demonstrate the high performance of the obtained scheme on uniform meshes as well as piecewise-uniform Shishkin meshes.

Keywords

System of singularly perturbed equationssystem of viscous Burgers' equationsboundary layerinterior layerIl'in-Allen-Southwell schemeformally second-order scheme

MSC classification

Secondary: 65N06: Finite difference methods 65N12: Stability and convergence of numerical methods 76M20: Finite difference methods
Type
Research Article
Information
Communications in Computational Physics , Volume 19 , Issue 5 , May 2016 , pp. 1287 - 1301
Copyright
Copyright © Global-Science Press 2016 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Fletcher, C. A. J., Generating exact solutions of the two-dimensional Burgers' equation, Int. J. Numer. Methods Fluids, 3 (1983), pp. 213–216.Google Scholar
[2]Hsieh, P.-W., Shih, Y., and Yang, S.-Y., A tailored finite point method for solving steady MHD duct flow problems with boundary layers, Commun. Comput. Phys., 10 (2011), pp. 161–182.Google Scholar
[3]Hsieh, P.-W. and Yang, S.-Y., Two new upwind difference schemes for a coupled system of convection-diffusion equations arising from the steady MHD duct flow problems, J. Comput. Phys., 229 (2010), pp. 9216–9234.CrossRefGoogle Scholar
[4]Hsieh, P.-W., Yang, S.-Y., and You, C.-S., A high-accuracy finite difference scheme for solving reaction-convection-diffusion problems with a small diffusivity, Adv. Appl. Math. Mech., 6 (2014), pp. 637–662.Google Scholar
[5]Kelleci, A. and Yildirim, A., An efficient numerical method for solving coupled Burgers' equation by combining homotopy perturbation and Pade techniques, Numer. Methods Partial Differential Eq., 27 (2011), pp. 982–995.Google Scholar
[6]Kokotović, P. V., Applications of singular perturbation techniques to control problems, SIAM Rev., 26 (1984), pp. 501–550.Google Scholar
[7]Morton, K. W., Numerical Solution of Convection-Diffusion Problems, Chapman & Hall, London, UK, 1996.Google Scholar
[8]O'Riordan, E. and Stynes, M., Numerical analysis of a strongly coupled system of two singularly perturbed convection-diffusion problems, Adv. Comput. Math., 30 (2009), pp. 101–121.Google Scholar
[9]O'Riordan, E., Stynes, J., and Stynes, M., A parameter-uniform finite difference method for a coupled system of convection-diffusion two-point boundary value problems, Numer. Math. Theor. Meth. Appl., 1 (2008), pp. 176–197.Google Scholar
[10]O'Riordan, E., Stynes, J., and Stynes, M., An iterative numerical algorithm for a strongly coupled system of singularly perturbed convection-diffusion problems, in NAA 2008, LNCS 5434, Springer-Verlag, Berlin Heidelberg, 2009, pp. 104–115.Google Scholar
[11]Roos, H.-G., Ten ways to generate the Il'in and related schemes, J. Comput. Appl. Math., 53 (1994), pp. 43–59.CrossRefGoogle Scholar
[12]Roos, H.-G., Stynes, M., and Tobiska, L., Robust Numerical Methods for Singularly Perturbed Differential Equations, Second Edition, Springer-Verlag, Berlin, 2008.Google Scholar
[13]Sanyasiraju, Y. V. S. S. and Mishra, N., Exponential compact higher order scheme for nonlinear steady convection-diffusion equations, Commun. Comput. Phys., 9 (2011), 897–916.Google Scholar
[14]Shishkin, G. I., Mesh approximation of singularly perturbed boundary-value problems for systems of elliptic and parabolic equations, Comput. Maths. Math. Phys., 35 (1995), pp. 429–446.Google Scholar
[15]Thomas, G. P., Towards an improved turbulence model for wave-current interactions, in Second Annual Report to EU MAST-III Project “The Kinematics and Dynamics of Wave-Current Interactions,” 1998.Google Scholar
[16]Tian, Z. F. and Dai, S. Q., High-order compact exponential finite difference methods for convection-diffusion type problems, J. Comput. Phys., 220 (2007), pp. 952–974.Google Scholar
[17]Zhu, H., Shu, H. and Ding, M., Numerical solutions of two-dimensional Burgers' equations by discrete Adomian decomposition method, Comput. Math. Appl., 60 (2010), pp. 840–848.Google Scholar