---
title: Interpolative decomposition
slug: interpolative-decomposition
qid: 
snapshot: enwiki-000861254754
content_hash: 
license: CC BY-SA 4.0
source: https://en.wikipedia.org/w/index.php?oldid=861254754
tags: [23327110, 24745114, 26709296, 26709309]
---

# Interpolative decomposition

> [!note] Provenance
> Snapshot `enwiki-000861254754` · content root `…`
> Derived from <https://en.wikipedia.org/w/index.php?oldid=861254754> · Licensed CC BY-SA 4.0

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.

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==
