{
  "id": "enwiki-000861254754",
  "slug": "interpolative-decomposition",
  "title": "Interpolative decomposition",
  "qid": "",
  "lead": "In numerical analysis, interpolative decomposition (ID) factors a matrix as the product of two matrices, one of which contains selected columns from the original matrix, and the other of which has a subset of columns consisting of the identity matrix and all its values are no greater than 2 in absolute value.",
  "body": "In numerical analysis, interpolative decomposition (ID) factors a matrix as the product of two matrices, one of which contains selected columns from the original matrix, and the other of which has a subset of columns consisting of the identity matrix and all its values are no greater than&nbsp;2 in absolute value. A = A_{(:,J)} X , \\, where J is a subset of r indices from \\{ 1 ,\\ldots, n \\}; The m \\times r matrix A_{(:,J)} represents J 's columns of A; X is an r \\times n matrix, all of whose values are less than 2 in magnitude. X has an r \\times r identity submatrix. Note that a similar decomposition can be done using the rows of A instead of its columns. A = \\begin{bmatrix} 34 & 58 & 52 \\\\ 59 & 89 & 80 \\\\ 17 & 29 & 26 \\end{bmatrix}. If J = \\begin{bmatrix} 2 & 1 \\end{bmatrix}, then A = \\begin{bmatrix} 58 & 34 \\\\ 89 & 59 \\\\ 29 & 17 \\end{bmatrix} \\begin{bmatrix} 0 & 1 & \\frac{29}{33} \\\\ 1 & 0 & \\frac{1}{33} \\end{bmatrix} \\approx \\begin{bmatrix} 58 & 34 \\\\ 89 & 59 \\\\ 29 & 17 \\end{bmatrix} \\begin{bmatrix} 0 & 1 & 0.8788 \\\\ 1 & 0 & 0.0303 \\end{bmatrix}. ==Notes==",
  "categories": [
    "23327110",
    "24745114",
    "26709296",
    "26709309"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=861254754",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1537930155.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-000861254754",
    "type": "webpage",
    "title": "Interpolative decomposition",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/interpolative-decomposition",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          18
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-000861254754",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=861254754",
    "note": "Immutable snapshot enwiki-000861254754"
  }
}