Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm
From MaRDI portal
Publication:656347
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)
best approximationsingular-value decompositionChebyshev normlow-rank matrix approximationskeleton approximation
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
This page was built for publication: Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm
