Skip to main content
SpringerLink
Log in

A Method for Approximate Analysis of Courant Stability of Central-Difference Schemes with Boundary Conditions

  • Published:
Computational Mathematics and Modeling Aims and scope Submit manuscript

We consider central-difference schemes for the transport equation that can be integrated over time by explicit multistage Runge–Kutta methods. Such algorithms are the basis for modeling in modern aeroacoustics problems. Their stability is determined by the hyperbolic Courant number. The effect of discrete boundary conditions on the stability of the schemes is investigated. A procedure is proposed for approximate analysis of high-frequency modes that are responsible for the value of the maximum time increment. A three-point central-difference scheme with various boundary conditions is studied in detail and quantitative results are obtained for the analytical method error. We conclude that the boundary conditions have but a marginal effect on the maximum Courant number.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. C. K. W. Tam and J. C. Webb, “Dispersion-relation-preserving finite difference schemes for computational acoustics,” J. Comput. Phys., 107, 262–281 (1993).

    Article  MathSciNet  MATH  Google Scholar 

  2. C. Bogey and C. Bailly, “A family of low dispersive and low dissipative explicit schemes for flow and noise computations,” J. Comput. Phys., 194, 194–214 (2004).

    Article  MATH  Google Scholar 

  3. F. Q. Hu, M. Y. Hussaini, and J. J. Manthey, “Low dissipation and dispersion Runge–Kutta schemes for computational acoustics,” J. Comput. Phys., 124, 177–191 (1996).

    Article  MathSciNet  MATH  Google Scholar 

  4. M. Calvo, J. M. Franco, and L. Randze, “A new minimum storage Runge–Kutta scheme for computational acoustics,” J. Comput. Phys., 211, 1–12 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  5. J. Berland, C. Bogey, and C. Bailly, “Low-dissipation and low-dispersion fourth-order Runge–Kutta algorithms,” Comput. Fluids, 35, 1459–1463 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  6. A. A. Samarskii, The Theory of Difference Schemes [in Russian], Nauka, Moscow (1989); English translation: A. A. Samarskii, The Theory of Difference Schemes, Marcel Dekker, New York and Basel (2001).

  7. A. A. Samarskii and A.V. Gulin, Stability of Difference Schemes [in Russian], Nauka, Moscow (1973).

    MATH  Google Scholar 

  8. Yu. I. Shokin and N. N. Yanenko, The Differential Approximation Method. Application to Fluid Dynamics [in Russian], Nauka, Novosibirsk (1985).

    MATH  Google Scholar 

  9. Yu. I. Shokin, A. I. Urusov, and V. N. Yanshin, “Analyzing the stability of two-layer difference schemes by the differential approximation method,” Dokl. AN SSSR, 305, No. 3, 543–545 (1989).

    Google Scholar 

  10. Z. I. Fedotova, “A constructive approach to stability analysis of difference schemes,” Vychisl. Tekhnologiya, 8, special issue, 93–103 (2003).

  11. L. V. Dorodnitsyn, “Artificial boundary conditions in numerical simulation of subsonic gas flows,” Zh. Vychisl. Matem. i Mat. Fiz., 45, No. 7, 1251–1278; English translation: L. V. Dorodnitsyn, “Artificial boundary conditions for numerical simulation of subsonic gas flows,” Comput Math. Math. Phys., 45, 1209–1234 (2005).

  12. L. V. Dorodnitsyn, “Grid oscillations in finite-difference schemes and a method for their approximate analysis,” Prikl. Matem. Informat., No. 50, 93–11 (2015); English translation: L. V. Dorodnitsyn, “Grid oscillations in finite-difference schemes and a method for their approximate analysis,” Comput. Math. Model., 27, 472–488 (2016).

  13. L. V. Dorodnitsyn, “Analytical and numerical investigation of the spectra of three-point difference operators,” Prikl. Matem. Informat., No. 27, 25–45 (2007); English translation: L. V. Dorodnitsyn, “Analytical and numerical investigation of the spectra of three-point difference operators,” Comput. Math. Model., 19, 343–358 (2008).

  14. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, Springer, Berlin (1996).

    Book  MATH  Google Scholar 

  15. D. Levy and E. Tadmor, “From semidiscrete to fully discrete: Stability of Runge–Kutta schemes by the energy method,” SIAM Rev., 40, No. 1, 40–73 (1998).

    Article  MathSciNet  MATH  Google Scholar 

  16. L.W. Dorodnicyn, “Artificial boundary conditions for high-accuracy aeroacoustic algorithms,” SIAM J. Scientific Computing, 32, No. 4,1950–1979 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  17. L. V. Dorodnitsyn, “High-accuracy difference boundary conditions for two-dimensional problems of aeroacoustics,” Matem. Modelirovanie, 23, No. 11, 131–155 (2011).

    Google Scholar 

  18. A. N. Tikhonov and A. A. Samarskii, Equations of Mathematical Physics [in Russian], Izd. MGU, Moscow (1999); English translation: A. N. Tikhonov and A. A. Samarskii, Equations of Mathematical Physics, Dover Publications, New York (2011).

  19. L. V. Dorodnitsyn, “Stability of some difference problems with nonreflecting boundary conditions,” Prikl. Matem. Informat., No. 39, 97–102 (2015); English translation: L.V. Dorodnitsyn, “Stability of finite-difference problems with nonreflecting boundary conditions,” Comput. Math. Model., 27, 270–274 (2016).

  20. C. Hirsch, Numerical Computation of Internal and External Flows, Vol. 2: Computational Methods for Inviscid and Viscous Flows, Wiley, New York (1990).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia

    L. V. Dorodnitsyn

Authors
  1. L. V. Dorodnitsyn
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. V. Dorodnitsyn.

Additional information

Translated from Prikladnaya Matematika i Informatika, No. 55, 2017, pp. 53–74.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dorodnitsyn, L.V. A Method for Approximate Analysis of Courant Stability of Central-Difference Schemes with Boundary Conditions. Comput Math Model 29, 184–200 (2018). https://doi.org/10.1007/s10598-018-9400-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10598-018-9400-y

Keywords

Search

Navigation