Abstract
An iterative numerical method is constructed for a coupled system of singularly perturbed convection-diffusion-reaction two-point boundary value problems. It combines a standard finite difference operator with a piecewise-uniform Shishkin mesh, and uses a Jacobi-type iteration to compute a solution. Under certain assumptions on the coefficients in the differential equations, a bound on the maximum-norm error in the computed solution is established; this bound is independent of the values of the singular perturbation parameter. Numerical results are presented to illustrate the performance of the numerical method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kellogg, R., Linß, T., Stynes, M.: A finite difference method on layer-adapted meshes for an elliptic reaction-diffusion system in two dimensions. Math. Comp. 77, 2085–2096 (2008)
Kellogg, R., Madden, N., Stynes, M.: A parameter-robust numerical method for a system of reaction-diffusion equations in two dimensions. Numer. Methods. Partial Diff. Eqns. 24, 312–334 (2008)
Linß, T., Madden, N.: An improved error estimate for a numerical method for a system of coupled singularly perturbed reaction–diffusion equations. Comp. Meth. Appl. Math. 3, 417–423 (2003)
Linß, T., Madden, N.: Accurate solution of a system of coupled singularly perturbed reaction-diffusion equations. Computing 73, 121–133 (2004)
Madden, N., Stynes, M.: A uniformly convergent numerical method for a coupled system of two singularly perturbed linear reaction-diffusion problems. IMA J. Numer. Anal. 23, 627–644 (2003)
Matthews, S., O’Riordan, E., Shishkin, G.: A numerical method for a system of singularly perturbed reaction-diffusion equations. J. Comput. Appl. Math. 145, 151–166 (2002)
Shishkin, G.I.: Approximation of a system of singularly perturbed elliptic reaction–diffusion equations on a rectangle. In: Farago, I., Vabishchevich, P., Vulkov, L. (eds.) Proceedings of Fourth International Conference on Finite Difference Methods: Theory and Applications, Lozenetz, Bulgaria, Rousse University, Bulgaria, August 2006, pp. 125–133 (2007)
Bakhvalov, N.S.: On the optimization of methods for boundary-value problems with boundary layers. J. Numer. Meth. Math. Phys. 9(4), 841–859 (1969) (in Russian)
Shishkin, G.: Mesh approximation of singularly perturbed boundary-value problems for systems of elliptic and parabolic equations. Comp. Maths. Math. Phy 35, 429–446 (1995)
Gracia, J., Lisbona, F., O’Riordan, E.: A system of singularly perturbed reaction-diffusion equations. Preprint MS-07-10, Dublin City University (2007)
Linß, T., Madden, N.: Layer-adapted meshes for a system of coupled singularly perturbed reaction-diffusion problem. IMA Journal of Numerical Analysis 29, 109–125 (2009)
Andreev, V.: On the uniform convergence of a classical difference scheme on a nonuniform mesh for the one-dimensional singularly perturbed reaction-diffusion equation. Comp. Math. Math. Phys. 44, 449–464 (2004)
Shishkina, L., Shishkin, G.: Robust numerical method for a system of singularly perturbed parabolic reaction–diffusion equations on a rectangle. Math. Model. Anal. 13, 251–261 (2008)
Cen, Z.: Parameter-uniform finite difference scheme for a system of coupled singularly perturbed convection-diffusion equations. J. Syst. Sci. Complex. 18, 498–510 (2005)
Linß, T.: Analysis of an upwind finite-difference scheme for a system of coupled singularly perturbed convection-diffusion equations. Computing 79, 23–32 (2007)
O’Riordan, E., Stynes, M.: Numerical analysis of a strongly coupled system of two singularly perturbed convection-diffusion problems. Adv. Comput. Math. 30, 101–121 (2009)
Linß, T.: Analysis of a system of singularly perturbed convection-diffusion equations with strong coupling. Preprint MATH-NM-02-2007, Institut für Numerische Mathematik, Technische Universität Dresden (2007)
O’Riordan, E., Stynes, J., Stynes, M.: A parameter-uniform finite difference method for a coupled system of convection-diffusion two-point boundary value problems. Numerical Mathematics: Theory, Methods and Applications 1, 176–197 (2008)
Andreev, V.: A priori estimates for solutions of singularly perturbed two-point boundary value problems. Mat. Model. 14, 5–16 (2002); Second International Conference OFEA 2001, Optimization of Finite Element Approximation, Splines and Wavelets (St. Petersburg, 2001) (Russian)
Ladyzhenskaya, O., Uraĺtseva, N.: Linear and quasilinear elliptic equations. Translated from the Russian by Scripta Technica, Inc. Translation editor: Leon Ehrenpreis. Academic Press, New York (1968)
Farrell, P.A., Hegarty, A.F., Miller, J.J., O’Riordan, E., Shishkin, G.I.: Robust Computational Techniques for Boundary Layers. Chapman & Hall/CRC, Boca Raton (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
O’Riordan, E., Stynes, J., Stynes, M. (2009). An Iterative Numerical Algorithm for a Strongly Coupled System of Singularly Perturbed Convection-Diffusion Problems. In: Margenov, S., Vulkov, L.G., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2008. Lecture Notes in Computer Science, vol 5434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00464-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-00464-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00463-6
Online ISBN: 978-3-642-00464-3
eBook Packages: Computer ScienceComputer Science (R0)