Skip to main content

Operator-Splitting on Hyperbolic Balance Laws

  • Chapter
  • First Online:
Advances in Differential Equations and Applications

Part of the book series: SEMA SIMAI Springer Series ((SEMA SIMAI,volume 4))

  • 1480 Accesses

Abstract

Operator-Splitting Methods or Fractional-Step Methods are based on the fact that hyperbolic balance laws can be split exactly into a homogeneous hyperbolic partial differential equation (PDE, advection) and an ordinary differential equation (EDO, evolution); which means that both advecting first and evolving next and evolving first and advecting next are equivalent to solve the whole problem directly [3, 4, 10, 11]. The key to this method is the physical flux which must be used in the advective part. If the problem is linear, it coincides with the physical flux of the problem and does not depend on whether the advection is solved before or after the evolution. However, this is no longer true for nonlinear problems: it is different from the flux of the problem and depends on the order [8]. In this work we will begin with the analysis of the splitting of multi-dimensional linear systems and we will end up explaining how exact nonlinear splitting can be obtained for one-dimensional scalar equations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bermúdez, A., Vázquez-Cendón, M.E.: Upwind methods for hyperbolic conservation laws with source terms. Comput. Fluids 23(8), 1049–1071 (1994)

    Article  MathSciNet  Google Scholar 

  2. Chalabi, A.: Stable upwind schemes for hyperbolic conservation laws with source terms. IMA J. Numer. Anal. 12(2), 217–241 (1992)

    Article  MathSciNet  Google Scholar 

  3. Hundsdorfer, W., Verwer, J.G.: A note on splitting errors for advection-reaction equations. Appl. Numer. Math. 18(1), 191–199 (1995)

    Article  MathSciNet  Google Scholar 

  4. Hvistendahl Karlsen, K., Bursdal, K., Dahle, H.K., Evje, S., Lie, K.-A.: The corrected operator splitting approach applied to a nonlinear advection-diffusion problem. Comput. Method Appl. Mech. 167(3–4), 239–260 (1998)

    Article  Google Scholar 

  5. Langseth, J.O., Tveito, A., Winther, R.: On the convergence of operator-splitting applied to conservation laws with source terms. SIAM J. Numer. Anal. 33(3), 843–863 (1996)

    Article  MathSciNet  Google Scholar 

  6. LeVeque, R.J.: Balancing source terms and flux gradients in high-resolution Godunov methods: the quasy-steady wave-propagation algorithm. J. Comput. Phys. 146(1), 346–365 (1998)

    Article  MathSciNet  Google Scholar 

  7. LeVeque, R.J.: Finite-Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics, vol. 31. CUP, Cambridge (2002)

    Google Scholar 

  8. LeVeque, R.J., Yee, H.C.: A study of numerical methods for hyperbolic conservation laws with stiff source terms. J. Comput. Phys. 86(1), 187–210 (1990)

    Article  MathSciNet  Google Scholar 

  9. Montecinos, G., Castro, C.E., Dumbser, M., Toro, E.F.: Comparison of solvers for the generalized Riemann problem for hyperbolic systems with source terms. J. Comput. Phys. 231(19), 6472–6494 (2012)

    Article  MathSciNet  Google Scholar 

  10. Monthé, L.A.: A study of splitting scheme for hyperbolic conservation laws with source terms. J. Comput. Appl. Math. 137(1), 1–12 (2001)

    Article  MathSciNet  Google Scholar 

  11. Peyroutet, F.: Splitting method applied to hyperbolic problem with source term. Appl. Math. Lett. 14(1), 99–104 (2001)

    Article  MathSciNet  Google Scholar 

  12. Roe, P.L.: Upwind differencing schemes for hyperbolic conservation laws with source terms. Lect. Notes Math. 1270, 41–51 (1987)

    Article  MathSciNet  Google Scholar 

  13. Strang, G.: On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5(3), 506–517 (1968)

    Article  MathSciNet  Google Scholar 

  14. Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction, 3rd edn. Springer, Heidelberg (2009)

    Book  Google Scholar 

  15. Toro, E.F., Titarev, V.A.: Solution of the generalized Riemann problem for advection-reaction equations. Proc. R. Soc. Lond. A Math. 458, 271–281 (2002)

    Article  MathSciNet  Google Scholar 

  16. Vázquez-Cendón, M.E.: Improved treatment of source terms in upwind schemes for the shallow water equations in channels with irregular geometry. J. Comput. Phys. 148(2), 497–526 (1999)

    Article  MathSciNet  Google Scholar 

  17. Vázquez-Cendón, M.E., Cea, L.: Analysis of a new Kolgan-type scheme motivated by the shallow water equations. Appl. Numer. Math. 62(4), 489–506 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are indebted to Professor E. F. Toro for many valuable discussions. This work was financially supported by Spanish MICINN project CGL2011-28499-C03-01.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pedro González de Alaiza Martínez .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

González de Alaiza Martínez, P., Vázquez-Cendón, M.E. (2014). Operator-Splitting on Hyperbolic Balance Laws. In: Casas, F., Martínez, V. (eds) Advances in Differential Equations and Applications. SEMA SIMAI Springer Series, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-319-06953-1_27

Download citation

Publish with us

Policies and ethics