Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm

DOI10.1134/S1064562411030355zbMath1252.65078MaRDI QIDQ656347

Evgenij E. Tyrtyshnikov, Sergei A. Goreinov

Publication date: 17 January 2012

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

zbMATH Keywords

best approximationsingular-value decompositionChebyshev normlow-rank matrix approximationskeleton approximation

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Related Items (14)

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

Cites Work

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

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