The method of fractional steps for conservation laws A Complete Characterization of Local Minima in Quadratic Programming DOI:
Cite this article as: Crandall, M. & Majda, A. Numer. Math. (1980) 34: 285. doi:10.1007/BF01396704 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.
Subject Classifications AMS(MOS): 65M10 65 M05, 35L65
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
Brezis, H., Pazy, A.: Convergence and approximation of semigroups of nonlinear operators in Banach space. J. Functional Analysis
, 63–74 (1972)
Burstein, S., Lax, P.D., Sod, G.: Lectures on combustion theory. Courant Computing Center, 1978
Chorin, A.: Random choice solution of hyperbolic systems. J. Computational Phys.
, 517–533 (1976)
Chorin, A.: Random choice methods with applications to reacting gas flow. J. Computational. Phys.
, 253–272 (1977)
Chorin, A., Hughes, T., McCraken, M., Marsden, J.: Product formula and numerical algorithms. C.P.A.M.
, 205–256 (1978)
Concus, P., Proskurowski, W.: Numerical solution of a nonlinear hyperbolic equation by the random choice method. J. Computational Phys. (in press 1980)
Crandall, M.: The semigroup approach to first order quasilinear equations in several space variables. Israel. J. Math.
, 108–132 (1972)
Crandall, M., Majda, A.: Monotone difference approximations to scalar conservation laws. Math. Comput.
, 1–21 (1980)
Giusti, E.: Minimal surfaces and functions of bounded variation. Notes on Pure Mathematics, Australian National University, Canberra, 1978
Godunov, S.K.: Finite difference methods for numerical computations of discontinuous solutions of the equations of fluid dynamics. Mat. Sb.
, 271–295 (1959) (Russian)
Guckenheimer, J.: Shocks and rarefactions in two space dimensions. Arch. Rational Mech. Anal.
, 281–291 (1975)
Harten, A., Hyman, J.M., Lax, P.D.: On finite difference approximations and entropy conditions for shocks. C.P.A.M.
, 297–322 (1976)
Kruzkhov, S.N.: First order quasilinear equations in several independent variables. Math. USSR-Sb.
, 217–243 (1970)
Lax, P.D.: Shock waves and entropy. Contributions to nonlinear functional analysis, pp. 603–634. New York: Academic Press 1971
Lax, P.D.: Hyperbolic systems of conservation laws and the mathematical theory of shock waves. SIAM Regional Conf. Series Lectures in Appl. Math.
Lax, P.D., Wendroff, B.: Systems of conservation laws. C.P.A.M.
, 217–237 (1960)
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
Majda, A., Osher, S.: A systematic approach for correcting nonlinear instabilities. Numer. Math.
, 429–452 (1978)
Majda, A., Osher, S.: Numerical viscosity and entropy condition. C.P.A.M. (in press 1980)
Majda, A., Ralston, J.: Discrete shock profiles for systems of conservation laws. C.P.A.M. (in press 1980)
Mock, M.: Discrete shocks and genuine nonlinearity. Michigan Math. J. (in press 1980)
Richtmeyer, R.D., Morton, K.W.: Difference methods for initial value problems, 2nd ed. New York: Interscience 1967
Strang, G.: On the construction and comparison of difference schemes. SIAM J. Numer. Anal.
, 506–517 (1968)
Volpert, A.I.: The space BV and quasilinear equations. Math. USSR-Sb.
, 225–267 (1967)