Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm

DOI10.1134/S1064562411030355zbMATH Open1252.65078MaRDI QIDQ656347FDOQ656347

E. E. Tyrtyshnikov, S. A. Goreinov

Publication date: 17 January 2012

Published in: Doklady Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

best approximationChebyshev normsingular-value decompositionlow-rank matrix approximationskeleton approximation

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Cites Work

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

Cited In (16)

• Title not available (Why is that?)
• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• Low-rank matrix approximation in the infinity norm
• Linear-time CUR approximation of BEM matrices
• A note on error bounds for pseudo skeleton approximations of matrices
• Tensor trains approximation estimates in the Chebyshev norm
• 6 The Loewner framework for system identification and reduction
• On the accuracy of cross and column low-rank maxvol approximations in average
• Low-rank method for fast solution of generalized Smoluchowski equations
• Pseudo-skeleton approximations with better accuracy estimates
• Literature survey on low rank approximation of matrices
• On best uniform approximation by low-rank matrices
• Polynomial time \(\rho\)-locally maximum volume search
• System Identification via CUR-Factored Hankel Approximation
• The Chebyshev approximation of a rectangular matrix by matrices of smaller rank as the limit of \(\ell_p\)-approximation
• Quasioptimality of maximum-volume cross interpolation of tensors

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)