Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm
- 1 June 2011
- journal article
- Published by Pleiades Publishing Ltd in Doklady Mathematics
- Vol. 83 (3) , 374-375
Abstract
For a given matrix, considered is the rank-r skeleton approximation which uses r columns and r rows 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 order r, the considered approximation is quasioptimal in Chebyshev norm.Keywords
This publication has 5 references indexed in Scilit:
- Approximate iterations for structured matricesNumerische Mathematik, 2008
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear TimeSIAM Journal on Matrix Analysis and Applications, 2008
- The maximal-volume concept in approximation by low-rank matrices2001
- Incomplete Cross Approximation in the Mosaic-Skeleton MethodComputing, 2000
- A theory of pseudoskeleton approximationsLinear Algebra and its Applications, 1997