This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. (November 2016) |
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.
Let be an matrix of rank . The matrix can be written as
where
Note that a similar decomposition can be done using the rows of instead of its columns.
Let be the matrix of rank 2:
If
then