Advertisement

Journal of Engineering Mathematics

, Volume 60, Issue 3–4, pp 351–363 | Cite as

A large-time-stepping scheme for balance equations

  • Kenneth Hvistendahl Karlsen
  • Siddhartha MishraEmail author
  • Nils Henrik Risebro
Article
  • 71 Downloads

Abstract

A well-balanced, large-time-stepping method for conservation laws with source terms is presented. The numerical method is based on a local reformulation of the balance law as a conservation law with a discontinuous flux function, and the approximate solution of this equation by a front tracking method. This yields an unconditionally stable method which is particularly well suited to calculate stationary states. The viability of this approach is demonstrated by several numerical examples.

Keywords

Conservation law Discontinuous solution Finite-volume scheme Front tracking Source term Well-balanced scheme 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    LeVeque RJ (2004). Finite volume methods for hyperbolic problems. Cambridge University Press, Cambridge Google Scholar
  2. 2.
    Greenberg JM and Leroux A-Y (1996). A well-balanced scheme for the numerical processing of source terms in hyperbolic equations. SIAM J Num Anal 33: 1–16 zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Gosse L and Leroux A-Y (1996). A well-balanced scheme designed for inhomogenous scalar conservation laws. C R Acad Sc Paris Ser 1, Math 323: 543–546 zbMATHMathSciNetGoogle Scholar
  4. 4.
    Bale DS, LeVeque RJ, Mitran S and Rossmanith JA (2002). A wave propagation method for conservation laws and balance laws with spatially varying flux functions. SIAM J Sci Comp 24: 955–973 zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Audusse E, Bouchut F, Bristeau MO, Klien R and Perthame B (2004). A fast and stable well-balanced scheme with hydrostatic reconstrution for shallow-water flows. SIAM J Sci Comp 25: 2050–2065 zbMATHCrossRefGoogle Scholar
  6. 6.
    Botchorishvili R, Perthame B and Vasseur A (2001). Equilibrium schemes for scalar conservation laws with stiff source terms. Math Comp 72(241): 131–157 CrossRefADSMathSciNetGoogle Scholar
  7. 7.
    Castro M, Gallardo JM and Pares C (2006). High order finite volume schemes based on reconstruction of states for solving hyperbolic systems with non–conservative products. Math Comp 75(255): 1103–1134 zbMATHCrossRefADSMathSciNetGoogle Scholar
  8. 8.
    Noelle S, Pankratz N, Puppo G and Natvig JR (2006). Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows. J Comp Phys 213(2): 474–499 zbMATHCrossRefADSMathSciNetGoogle Scholar
  9. 9.
    Xing Y and Shu C-W (2006). High order well-balanced WENO and DG methods for a class of hyperbolic systems with source terms. J Comp Phys 214(2): 567–598 zbMATHCrossRefADSMathSciNetGoogle Scholar
  10. 10.
    Russo G (2002) Central schemes for balance laws. WASCOM 2001: 11th conference on waves and stability in continuous media. World Scientific, pp. 503–514Google Scholar
  11. 11.
    Karlsen KH, Risebro NH and Towers JD (2004). Front tracking for balance equations. J Hyperbolic Diff Eqn 1: 115–148 zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Karlsen KH and Towers JD (2004). Convergence of the Lax-Friedrichs scheme and stability of conservation laws with a discontinuous time-dependent flux. Chinese Ann Math Ser B 25: 287–318 zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Karlsen KH, Risebro NH, Mishra S (2006) A well-balanced scheme based on a discontinuous flux formulation for conservation laws with source terms. PreprintGoogle Scholar
  14. 14.
    Gosse L (2002). Localization effects and measure source terms in numerical schemes for balance laws. Math Comp 71: 553–582 zbMATHCrossRefADSMathSciNetGoogle Scholar
  15. 15.
    Adimurthi   , Jaffre J and Veerappa Gowda GD (2004). Godunov type methods for Scalar Conservation Laws with Flux function discontinuous in the space variable. SIAM J Numer Anal 42(1): 179–208 CrossRefMathSciNetGoogle Scholar
  16. 16.
    Adimurthi  , Mishra S and Veerappa Gowda GD (2005). Optimal entropy solutions for conservation laws with discontinuous flux functions. J Hyp Diff Eqns 2(4): 1–56 MathSciNetGoogle Scholar
  17. 17.
    Gimse T and Risebro NH (1992). Solution of Cauchy problem for a conservation law with discontinuous flux function. SIAM J Math Anal 23(3): 635–648 zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Karlsen KH, Risebro NH, Towers JD (2003) L 1 stability for entropy solution of nonlinear degenerate parabolic convection-diffusion equations with discontinuous coefficients. Skr K Nor Vidensk Selsk 3:49 ppGoogle Scholar
  19. 19.
    Klingenberg C and Risebro NH (1995). Convex conservation laws with discontinuous coefficients: Existence, uniqueness and Asymptotic behavior. Comm Part Diff Eqns 20(11–12): 1959–1990 zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Mishra S (2005). Convergence of upwind finite difference schemes for a scalar conservation law with indefinite discontinuities in the flux function. SIAM J Num Anal 43(2): 559–577 zbMATHCrossRefGoogle Scholar
  21. 21.
    Towers JD (2000). Convergence of a difference scheme for conservation laws with a discontinuous flux. SIAM J Numer Anal 38(2): 681–698 zbMATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Towers JD (2001). A difference scheme for conservation laws with a discontinuous flux-the nonconvex case. SIAM J Numer Anal 39(4): 1197–1218 zbMATHCrossRefMathSciNetGoogle Scholar
  23. 23.
    Karlsen KH, Mishra S, Risebro NH (2006) Convergence of finite volume schemes for triangular systems of conservation laws. PreprintGoogle Scholar
  24. 24.
    Bachmann F and Vovelle J (2006). Existence and uniqueness of entropy solution of scalar conservation laws with a flux function involving discontinuous coefficients. Comm Partial Diff Eqs 31(1–3): 371–395 zbMATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Noussair A (2001). Riemann problem with nonlinear resonance effects and well-balanced Godunov scheme for shallow fluid flow past an obstacle. SIAM J Numer Anal 39(1): 52–72 zbMATHCrossRefMathSciNetGoogle Scholar
  26. 26.
    Karlsen KH, Risebro NH and Towers JD (2002). Upwind difference approximations for degenerate parabolic convection-diffusion equations with a discontinuous coefficient. IMA J Numer Anal 22(4): 623–664 zbMATHCrossRefMathSciNetGoogle Scholar
  27. 27.
    Holden H and Risebro NH (2002). Front tracking for hyperbolic conservation laws. Springer Verlag, New York zbMATHGoogle Scholar
  28. 28.
    Adimurthi, Mishra S, Veerappa Gowda GD (2005) Conservation laws with flux function discontinuous in the space variable—III, The general case. PreprintGoogle Scholar

Copyright information

© Springer Science + Business Media B.V. 2007

Authors and Affiliations

  • Kenneth Hvistendahl Karlsen
    • 1
  • Siddhartha Mishra
    • 1
    Email author
  • Nils Henrik Risebro
    • 1
  1. 1.Centre of Mathematics for Applications (CMA)University of OsloOsloNorway

Personalised recommendations