Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm

DOI10.1134/S1064562411030355MaRDI QIDQ656347zbMATH OpenFDO

Authors S. A. Goreinov, E. E. Tyrtyshnikov

Publication date 17 January 2012

Published in Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

best approximationChebyshev normsingular-value decompositionlow-rank matrix approximationskeleton approximation

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• On the existence of a nearly optimal skeleton approximation of a matrix in the Frobenius norm
• A theory of pseudoskeleton approximations
• A note on error bounds for pseudo skeleton approximations of matrices
• The Chebyshev approximation of a rectangular matrix by matrices of smaller rank as the limit of \(\ell_p\)-approximation
• On the best approximation algorithm by low-rank matrices in Chebyshev's norm

Cites work

• A theory of pseudoskeleton approximations
• Approximate iterations for structured matrices
• Incomplete cross approximation in the mosaic-skeleton method
• Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time

Cited in

(18)

• Tensor trains approximation estimates in the Chebyshev norm
• Quasioptimality of maximum-volume cross interpolation of tensors
• The Chebyshev approximation of a rectangular matrix by matrices of smaller rank as the limit of \(\ell_p\)-approximation
• A note on error bounds for pseudo skeleton approximations of matrices
• On the accuracy of cross and column low-rank maxvol approximations in average
• Polynomial time \(\rho\)-locally maximum volume search
• scientific article; zbMATH DE number 1839660 (Why is no real title available?)
• Low-rank method for fast solution of generalized Smoluchowski equations
• System identification via CUR-factored Hankel approximation
• Linear-time CUR approximation of BEM matrices
• On the existence of a nearly optimal skeleton approximation of a matrix in the Frobenius norm
• Pseudo-skeleton approximations with better accuracy estimates
• Literature survey on low rank approximation of matrices
• Low-rank matrix approximation in the infinity norm
• On best uniform approximation by low-rank matrices
• 6 The Loewner framework for system identification and reduction
• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• On the best approximation algorithm by low-rank matrices in Chebyshev's norm

This page was built for publication: Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656347)