{
  "aliases": null,
  "backlinks": [
    {
      "field": "defines",
      "target": "5JQG4S5JVH"
    }
  ],
  "body": "\n## Summary\n\nThe Glimm scheme, or random choice method, builds approximate solutions of a hyperbolic system of [[conservation laws|8RA7AMWSAF]] in one space dimension.\nIt pieces together exact solutions of [[Riemann problems|GJWKX22VVE]] on a grid and samples them at random points.\nGlimm used it in 1965 to prove global existence of weak solutions for initial data of small total variation.\nSee the [[definition|5JQG4S5JVH]].\n\n## Explanations\n\n### L1 human\n\nCut the initial data into small steps, so it is constant on each cell.\nAt each cell boundary the data has a jump, and the solution of a jump is known: it is a Riemann problem.\nRun these local solutions for a short time, before they can meet.\nThen flatten the result again into steps, taking on each cell the value at one randomly chosen point.\nRepeat this many times, and let the grid become finer.\n",
  "commit": "ff8a40749dc16545e3d2fc637f6b0196e81d0bfa",
  "front": {
    "kind": "concept",
    "msc": [
      "35L65",
      "65M06",
      "35L45"
    ],
    "name": "Glimm scheme",
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Riemann_problem"
      }
    ],
    "tag": "Y70AC2X30T"
  },
  "kind": "concept",
  "link": "https://tamnd.github.io/math2/node/Y70AC2X30T/",
  "links": null,
  "markdown": "https://tamnd.github.io/math2/node/Y70AC2X30T.md",
  "msc": [
    "35L65",
    "65M06",
    "35L45"
  ],
  "name": "Glimm scheme",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/Y70/Y70AC2X30T.md",
  "status": null,
  "tag": "Y70AC2X30T",
  "uri": "m2://Y70AC2X30T",
  "url": "https://tamnd.github.io/math2/wiki/glimm-scheme/",
  "writing": {
    "tag": "Y70AC2X30T",
    "kind": "concept",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      },
      {
        "what": "a source with a locator",
        "have": 0,
        "want": 1
      }
    ]
  }
}
