Skip to main content
SpringerLink
Log in

The method of fractional steps for conservation laws

  • A Complete Characterization of Local Minima in Quadratic Programming
  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

The stability, accuracy, and convergence of the basic fractional step algorithms are analyzed when these algorithms are used to compute discontinuous solutions of scalar conservation laws. In particular, it is proved that both first order splitting and Strang splitting algorithms always converge to the unique weak solution satisfying the entropy condition. Examples of discontinuous solutions are presented where both Strang-type splitting algorithms are only first order accurate but one of the standard first order algorithms is infinite order accurate. Various aspects of the accuracy, convergence, and correct entropy production are also studied when each split step is discretized via monotone schemes, Lax-Wendroff schemes, and the Glimm scheme.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brezis, H., Pazy, A.: Convergence and approximation of semigroups of nonlinear operators in Banach space. J. Functional Analysis9, 63–74 (1972)

    Google Scholar 

  2. Burstein, S., Lax, P.D., Sod, G.: Lectures on combustion theory. Courant Computing Center, 1978

  3. Chorin, A.: Random choice solution of hyperbolic systems. J. Computational Phys.22, 517–533 (1976)

    Google Scholar 

  4. Chorin, A.: Random choice methods with applications to reacting gas flow. J. Computational. Phys.25, 253–272 (1977)

    Google Scholar 

  5. Chorin, A., Hughes, T., McCraken, M., Marsden, J.: Product formula and numerical algorithms. C.P.A.M.31, 205–256 (1978)

    Google Scholar 

  6. Concus, P., Proskurowski, W.: Numerical solution of a nonlinear hyperbolic equation by the random choice method. J. Computational Phys. (in press 1980)

  7. Crandall, M.: The semigroup approach to first order quasilinear equations in several space variables. Israel. J. Math.12, 108–132 (1972)

    Google Scholar 

  8. Crandall, M., Majda, A.: Monotone difference approximations to scalar conservation laws. Math. Comput.34, 1–21 (1980)

    Google Scholar 

  9. Giusti, E.: Minimal surfaces and functions of bounded variation. Notes on Pure Mathematics, Australian National University, Canberra, 1978

    Google Scholar 

  10. Godunov, S.K.: Finite difference methods for numerical computations of discontinuous solutions of the equations of fluid dynamics. Mat. Sb.47, 271–295 (1959) (Russian)

    Google Scholar 

  11. Guckenheimer, J.: Shocks and rarefactions in two space dimensions. Arch. Rational Mech. Anal.28, 281–291 (1975)

    Google Scholar 

  12. Harten, A., Hyman, J.M., Lax, P.D.: On finite difference approximations and entropy conditions for shocks. C.P.A.M.29, 297–322 (1976)

    Google Scholar 

  13. Kruzkhov, S.N.: First order quasilinear equations in several independent variables. Math. USSR-Sb.10, 217–243 (1970)

    Google Scholar 

  14. Lax, P.D.: Shock waves and entropy. Contributions to nonlinear functional analysis, pp. 603–634. New York: Academic Press 1971

    Google Scholar 

  15. Lax, P.D.: Hyperbolic systems of conservation laws and the mathematical theory of shock waves. SIAM Regional Conf. Series Lectures in Appl. Math.11 (1972)

  16. Lax, P.D., Wendroff, B.: Systems of conservation laws. C.P.A.M.13, 217–237 (1960)

    Google Scholar 

  17. MacCormack, R.: Numerical solutions of the interaction of a shock wave with a laminar boundary layer. Lecture Notes in Physics, Vol. 8, Berlin Heidelberg New York: Springer 1971

    Google Scholar 

  18. Majda, A., Osher, S.: A systematic approach for correcting nonlinear instabilities. Numer. Math.30, 429–452 (1978)

    Google Scholar 

  19. Majda, A., Osher, S.: Numerical viscosity and entropy condition. C.P.A.M. (in press 1980)

  20. Majda, A., Ralston, J.: Discrete shock profiles for systems of conservation laws. C.P.A.M. (in press 1980)

  21. Mock, M.: Discrete shocks and genuine nonlinearity. Michigan Math. J. (in press 1980)

  22. Richtmeyer, R.D., Morton, K.W.: Difference methods for initial value problems, 2nd ed. New York: Interscience 1967

    Google Scholar 

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

    Google Scholar 

  24. Volpert, A.I.: The space BV and quasilinear equations. Math. USSR-Sb.10, 225–267 (1967)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Wisconsin, Madison, WI, USA

    Michael Crandall

  2. University of California at Berkeley, 94720, CA, USA

    Andrew Majda

Authors
  1. Michael Crandall
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew Majda
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Partially supported by an Alfred Sloan Foundation fellowship and N.S.F. grant MCS-76-10227

Sponsored by US Army under contract No. DAA 629-75-0-0024

Rights and permissions

Reprints and permissions

About this article

Cite this article

Crandall, M., Majda, A. The method of fractional steps for conservation laws. Numer. Math. 34, 285–314 (1980). https://doi.org/10.1007/BF01396704

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01396704

Subject Classifications

Search

Navigation