How to find a good submatrix

Matrix Methods: Theory, Algorithms and Applications: Dedicated to the Memory of Gene Golub

Volumn , Issue , 2010, Pages 247-256

  Goreinov, S A ^a   Oseledets, I V ^a   Savostyanov, D V ^a   Tyrtyshnikov, E E ^a   Zamarashkin, N L ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Low rank; Maximum volume; Maxvol; Pseudoskeleton approximation

Indexed keywords

ITS APPLICATIONS; LOW RANK; MAXIMUM VOLUME; MAXIMUM VOLUME SUB MATRIXES; MAXVOL; PSEUDOSKELETON APPROXIMATION; RANDOM MATRICES; SEARCH ALGORITHMS;

APPROXIMATION ALGORITHMS;

EID: 84969701512     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789812836021_0015     Document Type: Chapter

References (4)

1. S. A. Gorbinov, E. E. Tyrtyshikov, and N. L. Zamarashkin, A theory of pseudo-skeleton approximations, Linear Algebra Appl., 261: 1-21, 1997.
2. E. B. Tyrtyshnikov, Incomplete cross approximation in the mosaic-skeleton method. Computing, 64(4): 367-380, 2000.
3. S. A. Gorbinov and E. E. Tyrtyshnikov, The maximal-volume concept in approximation by low-rank matrices, Contemporary Mathematics, 208: 47-51, 2001.
4. I. V. Osblbdbts, D. V. Savostyanov, and E. E. Tyrtyshnikov, Tucker dimensionality reduction of three-dimensional arrays in Unear time, SIAM J. Matrix Anal. Appl., 30(3): 939-956, 2008.