{
  "aliases": null,
  "backlinks": [
    {
      "field": "uses",
      "target": "49837NYG1A"
    },
    {
      "field": "instance_of",
      "target": "8R4H8GW1CD"
    },
    {
      "field": "specializes",
      "target": "T8YDEASD1H"
    },
    {
      "field": "defines",
      "target": "WC92BCCFHV"
    },
    {
      "field": "illustrates",
      "target": "ZNT0P1M1D5"
    }
  ],
  "body": "\n## Summary\n\nA nonlinear difference equation is a [[recurrence relation|0FYX44GP92]] in which the next term is not an affine function of the earlier terms.\nProducts, powers, quotients or other nonlinear functions of the earlier terms may appear.\nUnlike linear recurrences, such equations rarely have closed-form solutions, and their solutions can converge, oscillate, or behave chaotically.\nThey model population dynamics, iterative numerical methods and many discrete-time systems.\n\n## Explanations\n\n### L1 human\n\nIn a linear recurrence, the next term is a weighted sum of earlier terms plus a known amount.\nIn a nonlinear one, the rule may square terms, multiply them, or divide by them.\nThe [[logistic map|QN9X9BNKTX]] $x_{n+1} = r x_n (1 - x_n)$ is a famous example.\nFor $r = 2$ and $x_0 = 0.1$ the values settle at $1/2$, but for $r = 4$ they jump around without any pattern.\n",
  "commit": "ff8a40749dc16545e3d2fc637f6b0196e81d0bfa",
  "front": {
    "kind": "concept",
    "msc": [
      "39A05",
      "39A20"
    ],
    "name": "Nonlinear difference equation",
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Recurrence_relation"
      }
    ],
    "specializes": [
      "0FYX44GP92"
    ],
    "tag": "7C7FBZGERM"
  },
  "kind": "concept",
  "link": "https://tamnd.github.io/math2/node/7C7FBZGERM/",
  "links": [
    {
      "field": "specializes",
      "target": "0FYX44GP92"
    }
  ],
  "markdown": "https://tamnd.github.io/math2/node/7C7FBZGERM.md",
  "msc": [
    "39A05",
    "39A20"
  ],
  "name": "Nonlinear difference equation",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/7C7/7C7FBZGERM.md",
  "status": null,
  "tag": "7C7FBZGERM",
  "uri": "m2://7C7FBZGERM",
  "url": "https://tamnd.github.io/math2/wiki/nonlinear-difference-equation/",
  "writing": {
    "tag": "7C7FBZGERM",
    "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
      }
    ]
  }
}