Goreinov S.A., Tyrtyshnikov E.E. Quasioptimality of Skeleton Approximation of a Matrix in the Chebyshev Norm, Doklady Mathematics, 83 (3), .1-2, 2011.

For a given matrix, considered is the rank-rskeleton approximation which usesrcolumns andrrows of the given matrix. It is demonstrated that if the minor residing on the intersection of the chosen columns and rows has the maximal modulus among all minors of orderr, the considered approximation is quasioptimal in Chebyshev norm.

: skeleton approximation, cross approximation