Maximal Volume Matrix Cross Approximation for Image Compression and Least Squares Solution

Kenneth Allen, Ming-Jun Lai, Zhaiming Shen

We study the classic matrix cross approximation based on the maximal volume submatrices. Our main results consist of an improvement of the classic estimate for matrix cross approxi…