On best uniform approximation by low-rank matrices

DOI10.1016/J.LAA.2016.12.034MaRDI QIDQ503789zbMATH OpenOpenAlexFDO

Authors I. Georgieva, C. Hofreither

Publication date 23 January 2017

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2016.12.034

zbMATH Keywords

best approximationuniform approximationlow-rank matrix approximation

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Best approximation, Chebyshev systems (41A50) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• On best rank \(n\) matrix approximations
• Exact solutions in low-rank approximation with zeros
• The estimate of the best approximation in the uniform \(\Sigma\Pi\)-approximation
• On the best approximation algorithm by low-rank matrices in Chebyshev's norm
• scientific article; zbMATH DE number 4109951

Cites work

• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• scientific article; zbMATH DE number 3314644 (Why is no real title available?)
• scientific article; zbMATH DE number 3320765 (Why is no real title available?)
• A theory of pseudoskeleton approximations
• Best approximation by bilinear forms
• Error estimates for two-dimensional cross approximation
• On best rank \(n\) matrix approximations
• Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm
• The maximal-volume concept in approximation by low-rank matrices

Cited in

(18)

• Best Nonspherical Symmetric Low Rank Approximation
• Exact solutions in low-rank approximation with zeros
• Maximal volume matrix cross approximation for image compression and least squares solution
• Minimal Hermitian compact operators related to a \(\mathrm{C}^\ast\)-subalgebra of \(K(H)\)
• Constructions of minimal Hermitian matrices related to a C*-subalgebra of 𝑀_{𝑛}(ℂ)
• On the distance to low-rank matrices in the maximum norm
• On the optimal rank-1 approximation of matrices in the Chebyshev norm
• Lower bounds for the low-rank matrix approximation
• The estimate of the best approximation in the uniform \(\Sigma\Pi\)-approximation
• Best Low-rank Approximations and Kolmogorov $n$-widths
• Minimal elements related to a conditional expectation in a \(\mathrm{C}^\ast\)-algebra
• Refining uniform approximation algorithm for low-rank Chebyshev embeddings
• Computing lower rank approximations of matrix polynomials
• New estimates for the recursive low-rank truncation of block-structured matrices
• Low-rank matrix approximation in the infinity norm
• scientific article; zbMATH DE number 7283488 (Why is no real title available?)
• On best rank \(n\) matrix approximations
• On the best approximation algorithm by low-rank matrices in Chebyshev's norm

This page was built for publication: On best uniform approximation by low-rank matrices

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