The method of fractional steps for conservation laws

Michael Crandall, Andrew Majda

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
Pages (from-to)285-314
Number of pages30
JournalNumerische Mathematik
Volume34
Issue number3
DOIs
StatePublished - Sep 1980

Keywords

  • Subject Classifications: AMS(MOS): 65M10, 65M05, 35L65

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'The method of fractional steps for conservation laws'. Together they form a unique fingerprint.

Cite this