Skip to main content
Log in

On Monotonic Finite Difference Schemes

  • Published:
Mathematical Models and Computer Simulations Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.
Fig. 2.
Fig. 3.

Similar content being viewed by others

REFERENCES

  1. 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).

    Article  Google Scholar 

  2. E. I. Golant, “On conjugate families of difference schemes for parabolic equations with lower terms,” Zh. Vychisl. Mat. Mat. Fiz. 18, 1162–1169 (1969).

    MathSciNet  Google Scholar 

  3. 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).

    MATH  Google Scholar 

  4. A. N. Tikhonov and A. A. Samarskii, “Homogeneous difference schemes on non-uniform nets,” USSR Comput. Math. Math. Phys. 2, 927–953 (1963).

    Article  Google Scholar 

  5. G. I. Shishkin, “Grid approximation of singularly perturbed parabolic equations with piecewise continuous initial-boundary conditions,” Proc. Steklov Inst. Math. 259, S213–S230 (2007).

    Article  Google Scholar 

  6. 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).

    MathSciNet  MATH  Google Scholar 

  7. 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).

    MathSciNet  MATH  Google Scholar 

  8. I. A. Savin, “Uniform grid methods for some singularly perturbed equations,” Cand. Sci. (Phys. Math.) Dissertation (Moscow, 1996).

  9. 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).

    Article  MathSciNet  Google Scholar 

  10. 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).

    MathSciNet  Google Scholar 

  11. A. I. Tolstykh, Compact Difference Schemes and Their Application to Aerohydrodynamic Problems (Nauka, Moscow, 1990) [in Russian].

    MATH  Google Scholar 

  12. 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).

    MATH  Google Scholar 

  13. C. A. J. Fletcher, Computational Techniques for Fluid Dynamics (Springer, Heidelberg, 1991), Vols. 1, 2.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to I. V. Popov.

Additional information

In Memory of I.V. Fryazinov

Translated by I. Tselishcheva

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S207004822002012X

Keywords:

Navigation