Discrete Eckart-Young theorem for integer matrices

DOI10.1137/10081099XMaRDI QIDQ3225542zbMATH OpenOpenAlexFDO

Authors Matthew M. Lin

Publication date 21 March 2012

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/10081099x

zbMATH Keywords

\(k\)-median methodcluster analysisEckart-Young theoremlow rank approximationmatrix factorizationsingular value decomposition

Mathematics Subject Classification ID

Approximation with constraints (41A29) Discrete approximations in optimal control (49M25) Decomposition methods (49M27) Boolean programming (90C09) Integer programming (90C10) Applications of mathematical programming (90C90)

Recommendations

• scientific article; zbMATH DE number 1064816
• From Eckart and Young approximation to Moreau envelopes andvice versa
• scientific article; zbMATH DE number 970009
• On generic nonexistence of the Schmidt-Eckart-Young decomposition for complex tensors
• A generalization of the Eckart-Young-Mirsky matrix approximation theorem

Cited in

(1)

• Integer matrix approximation and data mining

Describes a project that uses

Uses Software

• Multilinear Engine

This page was built for publication: Discrete Eckart-Young theorem for integer matrices

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