For a finite matrix with singular values in nonincreasing order, truncating its singular value decomposition after terms minimizes the Frobenius norm error, whose square is the sum of the discarded squared singular values. It also minimizes the operator norm error, which equals the next singular value, or zero if none remain. See Mazeika, Section 4.3: Low rank approximation.
The problem of replacing a matrix by one of lower matrix rank is explicit in Eckart and Young's 1936 paper, [ref]
https://www.cambridge.org/core/journals/psychometrika/article/approximation-of-one-matrix-by-another-of-lower-rank/B29672E1EDD0FA1B7611D4DFAFC321B3. The approximation of one matrix by another of lower rank, Psychometrika 1, 211-218
. The publication predates the modern image compression example, showing how a general matrix question can support later applications. Articles by others on the same topic
There are currently no matching articles.