Abstract
We propose an approach to construct monotonic finite difference schemes for solving the simplest elliptic and parabolic equations with the first derivatives and a small parameter at the highest derivative. For this, the notion of adaptive artificial viscosity is introduced. The adaptive artificial viscosity is used to construct monotonic difference schemes with the flow approximation of order \(O({{h}^{4}})\) for the boundary layer problem and \(O({{\tau }^{2}} + {{h}^{2}})\) for Burgers’ equation, where \(h\) and \(\tau \) are mesh steps in space and time, respectively. The Samarskii–Golant approximation (or upwind difference schemes) is used outside the region of high gradients. The importance of using schemes of second-order accuracy in time is outlined. The computational results are presented.
Similar content being viewed by others
REFERENCES
A. A. Samarskii, “Monotonic difference schemes for elliptic and parabolic equations in the case of a non-self adjoint elliptic operator,” USSR Comput. Math. Math. Phys. 5, 212–217 (1965).
E. I. Golant, “On conjugate families of difference schemes for parabolic equations with lower terms,” Zh. Vychisl. Mat. Mat. Fiz. 18, 1162–1169 (1969).
A. M. Il’in, “Differencing scheme for a differential equation with a small parameter affecting the highest derivative,” Math. Notes Acad. Sci. USSR 6, 596–602 (1969).
A. N. Tikhonov and A. A. Samarskii, “Homogeneous difference schemes on non-uniform nets,” USSR Comput. Math. Math. Phys. 2, 927–953 (1963).
G. I. Shishkin, “Grid approximation of singularly perturbed parabolic equations with piecewise continuous initial-boundary conditions,” Proc. Steklov Inst. Math. 259, S213–S230 (2007).
V. B. Andreev and I. A. Savin, “On the convergence, uniform with respect to the small parameter, of A. A. Samarskii’s monotone scheme and its modifications,” Comput. Math. Math. Phys. 35, 581–591 (1995).
V. B. Andreev and I. A. Savin, “The computation of boundary flow with uniform accuracy with respect to a small parameter,” Comput. Math. Math. Phys. 36, 1687–1692 (1996).
I. A. Savin, “Uniform grid methods for some singularly perturbed equations,” Cand. Sci. (Phys. Math.) Dissertation (Moscow, 1996).
A. L. Goncharov and I. V. Fryazinov, “Difference schemes on a nine-point 'cross' pattern for solving the Navier-Stokes equations,” USSR Comput. Math. Math. Phys. 28, 164–172 (1988).
O. S. Mazhorova, M. P. Marchenko, and I. V. Friazinov, “Monotone corrective terms and coupled algorithm for Navier–Stokes equations of an incompressible flow,” Mat. Model. 6 (12), 97–116 (1994).
A. I. Tolstykh, Compact Difference Schemes and Their Application to Aerohydrodynamic Problems (Nauka, Moscow, 1990) [in Russian].
P. K. Volkov and A. V. Pereverzev, “Finite elements method for boundary problems solution of incompessible liquid regularized solutions in 'speeds-pressure' variables,” Mat. Model. 15 (3), 15–28 (2003).
C. A. J. Fletcher, Computational Techniques for Fluid Dynamics (Springer, Heidelberg, 1991), Vols. 1, 2.
Author information
Authors and Affiliations
Corresponding author
Additional information
In Memory of I.V. Fryazinov
Translated by I. Tselishcheva
Rights and permissions
About this article
Cite this article
Popov, I.V. On Monotonic Finite Difference Schemes. Math Models Comput Simul 12, 195–209 (2020). https://doi.org/10.1134/S207004822002012X
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S207004822002012X