Abstract
In the case of the Dirichlet problem for a singularly perturbed ordinary differential reaction-diffusion equation, a new approach is used to the construction of finite difference schemes such that their solutions and their normalized first- and second-order derivatives converge in the maximum norm uniformly with respect to a perturbation parameter ɛ ∈(0, 1]; the normalized derivatives are ɛ-uniformly bounded. The key idea of this approach to the construction of ɛ-uniformly convergent finite difference schemes is the use of uniform grids for solving grid subproblems for the regular and singular components of the grid solution. Based on the asymptotic construction technique, a scheme of the solution decomposition method is constructed such that its solution and its normalized first- and second-order derivatives converge ɛ-uniformly at the rate of O(N −2ln2 N), where N + 1 is the number of points in the uniform grids. Using the Richardson technique, an improved scheme of the solution decomposition method is constructed such that its solution and its normalized first and second derivatives converge ɛ-uniformly in the maximum norm at the same rate of O(N −4ln4 N).
Similar content being viewed by others
References
G. I. Marchuk and V. V. Shaidurov, Improving the Accuracy of Finite Difference Schemes (Nauka, Moscow, 1979) [in Russian].
P. W. Hemker, G. I. Shishkin, and L. P. Shishkina, “High-Order Accurate Decomposition of Richardson’s Method for a Singularly Perturbed Elliptic Reaction-Diffusion Equation,” Zh. Vychisl. Mat. Mat. Fiz. 44, 328–336 (2004) [Comput. Math. Math. Phys. 44, 309–316 (2004)].
L. P. Shishkina, “The Richardson Method of High-Order Accuracy in t for a Semilinear Singularly Perturbed Parabolic Reaction-Diffusion Equation on a Strip,” in Proc. Int. Conf. Comput. Math. ICCM’2004, Novosibirsk, 2004 (ICM&MG, Novosibirsk, 2004), Part II, pp. 927–931.
G. I. Shishkin and L. P. Shishkina, “A Higher-Order Richardson Method for a Quasilinear Singularly Perturbed Elliptic Reaction-Diffusion Equation,” Differ. Uravn. 41, 980–989 (2005) [Differ. Equations 41, 1030–1039 (2005)].
G. I. Shishkin, “Robust Novel High-Order Accurate Numerical Methods for Singularly Perturbed Convection-Diffusion Problems,” Math. Modelling and Analys 10(2), 393–412 (2005).
G. I. Shishkin, “The Richardson Method for Improving the Accuracy of Solutions of Singularly Perturbed Elliptic Equations with Convection,” Izv. Vyssh. Uchebn. Zaved., Mat., No. 2, 57–71 (2006).
G. I. Shishkin, “The Richardson Scheme for the Singularly Perturbed Reaction-Diffusion Equation in the Case of a Discontinuous Initial Condition,” Zh. Vychisl. Mat. Mat. Fiz. 49, 1416–1436 (2009) [Comput. Math. Math. Phys. 49, 1348–1368 (2009)].
G. I. Shishkin and L. P. Shishkina, “A Higher Order Richardson Scheme for a Singularly Perturbed Semilinear Elliptic Convection-Diffusion Equation,” Zh. Vychisl. Mat. Mat. Fiz. 50, 458–478 (2010) [Comput. Math. Math. Phys. 50, 437–456 (2010)].
G. I. Shishkin and L. P. Shishkina, Difference Methods for Singular Perturbation Problems. (Ser. Monographs & Surveys in Pure & Appl. Math.) (Chapman and Hall/CRC, Boca Raton, Fl, 2009).
G. I. Shishkin and L. P. Shishkina, “Improved Finite Difference Scheme of the Solution Decomposition Method for Singularly Perturbed (Ordinary Differential) Reaction-Diffusion Equation,” in Tr. Inst Math. Mech., Ural Branch RAN, Yekaterinburg, 2010), Vol. 16, No. 1, pp. 255–271 [in Russian].
A. M. Il’in, “Differencing Scheme for a Differential Equation with a Small Parameter Affecting the Highest Derivative,” Mat. Zametki 6(2), 237–248 (1969) [Math. Notes 6, 596–602 (1969)].
D. N. Allen and R. V. Southwell, “Relaxation Methods Applied to Determine the Motion, in Two Dimensions, of Viscous Fluid Past a Fixed Cylinder,” Quart. J. Mech. Appl. Math. 8(2), 129–145 (1955).
N. S. Bakhvalov, “On the Optimization of Methods for Solving Boundary Value Problems in the Presence of a Boundary Layer,” Zh. Vychisl. Mat. Mat. Fiz. 9, 841–859 (1969).
J. J. H. Miller and E. Riordan, “Necessity of Fitted Operators and Shishkin Meshes for Resolving Thin Layer Phenomena,” CWI Quarterly 10(3), 207–213 (1997).
G. I. Shishkin, “Approximation of the solutions of singularly perturbed boundary-value problems with a parabolic boundary layer,” Zh. Vychisl. Mat. Mat. Fiz. 29, 963–977 (1989) [USSR Comput. Math. Math. Phys. 29 (4), 1–10 (1989)].
G. I. Shishkin, “Difference Scheme of the Solution Decomposition Method for a Singularly Perturbed Parabolic Reaction-Diffusion Equation,” Rus. J. Numer. Analys. Math. Modelling (RJNAMM) 25, 261–278 (2010).
G. I. Shishkin and L. P. Shishkina, “A Richardson Scheme of the Decomposition Method for Solving a Singularly Singularly Perturbed Parabolic Reaction-Diffusion Equation,” Zh. Vychisl. Mat. Mat. Fiz. 50, 2113–2133 (2010) [Comput. Math. Math. Phys. 50, 2003–2022 (2010)].
H. Schlichting, Boundary Layer Theory, 7th ed. (McGraw-Hill, New York, 1979.
A. A. Samarskii and E. S. Nikolaev, Numerical Methods for Grid Equations (Nauka, Moscow, 1989; Birkhäuser, Basel, 1989).
N. S. Bakhvalov, N. P. Zhidkov, and G. M. Kobel’kov, Numerical Methods (Laboratoriya bazovykh znanii, Moscow, 2001) [in Russian].
G. I. Shishkin, Grid Approximations of Singularly Perturbed Elliptic and Parabolic Equations (Ural. Otd. Ross. Akad. Nauk, Yekaterinburg, 1992) [in Russian].
O. A. Ladyzhenskaya, V. A. Solonnikov, and N. N. Ural’tseva, Linear and Quasilinear Equations of Parabolic Type (Nauka, Moscow, 1967; American Mathematical Society, Providence, 1968).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © G.I. Shishkin, L.P. Shishkina, 2011, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2011, Vol. 51, No. 6, pp. 1091–1120.
Rights and permissions
About this article
Cite this article
Shishkin, G.I., Shishkina, L.P. Improved approximations of the solution and derivatives to a singularly perturbed reaction-diffusion equation based on the solution decomposition method. Comput. Math. and Math. Phys. 51, 1020–1049 (2011). https://doi.org/10.1134/S0965542511060169
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542511060169
Keywords
- singularly perturbed boundary value problem
- ordinary differential reaction-diffusion equation
- decomposition of grid solution
- asymptotic construction technique
- finite difference scheme of the solution decomposition method
- uniform grids
- ɛ-uniform convergence
- maximum norm
- the Richardson technique
- improved scheme of the solution decomposition method
- improved approximation of derivatives