Abstract
The Dirichlet problem on a vertical strip is examined for a singularly perturbed semilinear elliptic convection-diffusion equation. For this problem, the basic nonlinear difference scheme based on the classical approximations on piecewise uniform grids condensing in the vicinity of boundary layers converges ɛ-uniformly with an order at most almost one. The Richardson technique is used to construct a nonlinear scheme that converges ɛ-uniformly with an improved order, namely, at the rate O(N −21 ln2 N 1 + N −22 ), where N 1 + 1 and N 2 + 1 are the number of grid nodes along the x 1-axis and per unit interval of the x 2-axis, respectively. This nonlinear basic scheme underlies the linearized iterative scheme, in which the nonlinear term is calculated using the values of the sought function found at the preceding iteration step. The latter scheme is used to construct a linearized iterative Richardson scheme converging ɛ-uniformly with an improved order. Both the basic and improved iterative schemes converge ɛ-uniformly at the rate of a geometric progression as the number of iteration steps grows. The upper and lower solutions to the iterative Richardson schemes are used as indicators, which makes it possible to determine the iteration step at which the same ɛ-uniform accuracy is attained as that of the non-iterative nonlinear Richardson scheme. It is shown that no Richardson schemes exist for the convection-diffusion boundary value problem converging ɛ-uniformly with an order greater than two. Principles are discussed on which the construction of schemes of order greater than two can be based.
Similar content being viewed by others
References
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).
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)].
G. I. Shishkin, Grid Approximations of Singularly Perturbed Elliptic and Parabolic Equations (Ural. Otd. Ross. Akad. Nauk, Yekaterinburg, 1992) [in Russian].
J. J. H. Miller, E. Riordan, and G. I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems (World Scient., Singapore, 1996).
H.-G. Roos, M. Stynes, and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations. Convection-Diffusion-Reaction and Flow Problems (Berlin: Springer, 2008) 2nd ed.
P. A. Farrell, A. F. Hegarty, J. J. H. Miller, E. O’Riordan, and G. I. Shishkin, Robust Computational Techniques for Boundary Layers (Chapman and Hall/CRC, Boca Raton, FL, 2000).
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).
K. Bömer and H. Stetter, Defect correction methods. Theory and applications. Wien-New: Computing, Suppl. 5 (Springer, Wien-New York, 1984).
G. I. Marchuk and V. V. Shaidurov, Improving the Accuracy of Finite Difference Schemes (Nauka, Moscow, 1979) [in Russian].
G. I. Marchuk, Methods of Numerical Mathematics (Springer, New York, 1982; Nauka, Moscow, 1989).
G. I. Shishkin, “Improving the Accuracy of Approximate Solutions by Correcting the Residual for Singularly Perturbed Equations with Convective Terms,” Izv. Vyssh. Uchebn. Zaved., Mat., No. 5, 81–93 (1999).
P. W. Hemker, G. I. Shishkin, and L. P. Shishkina, “Uniform Schemes with High-Order Time-Accuracy for Parabolic Singular Perturbation Problems,” IMA J. Numer. Analys 20(1), 99–121 (2000).
P. W. Hemker, G. I. Shishkin, and L. P. Shishkina, “Novel Defect-Correction High-Order, in Space and Time, Accurate Schemes for Parabolic Singularly Perturbed Convection-Diffusion Problems,” Comput. Meth. Appl. Math 3(3), 387–404 (2003).
G. I. Shishkin, “Improving the Accuracy of Solutions to Finite Difference Schemes for Parabolic Equations with a Small Parameter Multiplying the Higher Order Derivative,” Zh. Vychisl. Mat. Mat. Fiz. 24, 864–875 (1984).
G. I. Shishkin, “Finite-Difference Approximations for Singularly Perturbed Elliptic Equations,” Zh. Vychisl. Mat. Mat. Fiz. 38, 1989–2001 (1998) [Comput. Math. Math. Phys. 38, 1909–19921 (1998)].
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,” Comput. Math. Math. Phys. 44(2), 309–316 (2004).
G. I. Shishkin, “Robust Novel High-Order Accurate Numerical Methods for Singularly Perturbed Convection-Diffusion Problems,” Math. Model. Anal. 10(4), 393–412 (2005).
A. A. Samarskii, Theory of Finite Difference Schemes (Nauka, Moscow, 1989; Marcel Dekker, New York, 2001).
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. ICCM’ 2004, Novosibirsk, 2004 (ICM&MG, Novosibirsk, 2004), pp. 927–931.
L. P. Shishkina and G. I. Shishkin, “The Discrete Richardson Method for Semilinear Parabolic Singularly Perturbed Convection-Diffusion Equations,” in Proc. 10th Int. Conf. MMA’2005&CMAM2, Trakai, Lithuania, 2005: Math. Modelling and Analysis (Technika, Vilnius, 2005), pp. 259–264.
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, “Grid Approximation of Singularly Perturbed Boundary Value Problem for the Quasi-Linear Elliptic Equation Degenerating Into the First-Order Equation,” Soviet J. Numer. Analys. Math. Modelling 6(1), 61–81 (1991).
G. I. Shishkin, “Finite Difference Approximation of a Singularly Perturbed Boundary Value Problem for Quasi-Linear Elliptic Equations Degenerating into a First-Order Equation,” Zh. Vychisl. Mat. Mat. Fiz. 32, 558–566 (1992).
G. I. Shishkin, “Grid Approximation of Singularly Perturbed Boundary Value Problem for Quasi-Linear Parabolic Equations in Case of Complete Degeneracy in Spatial Variables,” Soviet J. Numer. Anal. Math. Modelling 6(3), 243–261 (1991).
M. H. Protter and H. F. Weinberger, Maximum Principles in Differential Equations (Prentice-Hall, Englewood Cliffs, NJ, 1967).
A. Friedman, Partial Differential Equations of Parabolic Type (Prentice-Hall, Englewood Cliffs, 1964; Mir, Moscow, 1968).
O. A. Ladyzhenskaya and N. N. Ural’tseva, The Boundary Value Problems of Mathematical Physics (Nauka, Moscow, 1973; Springer, New York, 1985).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © G.I. Shishkin, L.P. Shishkina, 2010, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2010, Vol. 50, No. 3, pp. 458–478.
Rights and permissions
About this article
Cite this article
Shishkin, G.I., Shishkina, L.P. A higher order richardson scheme for a singularly perturbed semilinear elliptic convection-diffusion equation. Comput. Math. and Math. Phys. 50, 437–456 (2010). https://doi.org/10.1134/S0965542510030061
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542510030061