{
  "aliases": null,
  "backlinks": [
    {
      "field": "defines",
      "target": "R40BXAKSV4"
    }
  ],
  "body": "\n## Summary\n\nAitken's delta-squared process is a [[series acceleration|B1S2XJPGYD]] method that replaces three consecutive terms of a sequence by one improved estimate of its limit.\nIt is exact for sequences whose error is exactly geometric.\nIt speeds up sequences whose error is close to geometric, such as those from [[fixed-point iteration|K6ZF91051B]].\nIt is the first case of the [[Shanks transformation|C0TXDZZMH7]].\n\n## Explanations\n\n### L1 human\n\nIf the distance to the limit shrinks by the same factor at each step, three consecutive terms are enough to find the factor and hence the limit.\nAitken's process does this calculation and returns the limit it predicts.\nFor $s_n = 1 + 2^{-n}$ it returns exactly $1$ from any three consecutive terms.\nFor sequences whose errors are only nearly geometric, the predictions are not exact but approach the limit much faster than the original terms.\n",
  "commit": "547b6eddb8f2feb8d579f2d633d22a27b7e132fc",
  "front": {
    "kind": "concept",
    "msc": [
      "65B05",
      "40A25"
    ],
    "name": "Aitken's delta-squared process",
    "same_as": {
      "wikidata": "Q492177",
      "wikipedia": "Aitken's delta-squared process"
    },
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Aitken's_delta-squared_process"
      }
    ],
    "specializes": [
      "B1S2XJPGYD"
    ],
    "tag": "WF08BMN6Q6"
  },
  "kind": "concept",
  "link": "https://math2.tamnd.com/node/WF08BMN6Q6/",
  "links": [
    {
      "field": "specializes",
      "target": "B1S2XJPGYD"
    }
  ],
  "markdown": "https://math2.tamnd.com/node/WF08BMN6Q6.md",
  "msc": [
    "65B05",
    "40A25"
  ],
  "name": "Aitken's delta-squared process",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/WF0/WF08BMN6Q6.md",
  "status": null,
  "tag": "WF08BMN6Q6",
  "uri": "m2://WF08BMN6Q6",
  "url": "https://math2.tamnd.com/wiki/aitkens-delta-squared-process/",
  "writing": {
    "tag": "WF08BMN6Q6",
    "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
      }
    ]
  }
}