Uniqueness in nuclear norm minimization: flatness of the nuclear norm sphere and simultaneous polarization

DOI10.1007/S10957-023-02167-7MaRDI QIDQ2697005zbMATH OpenOpenAlexFDO

Authors T. Hoheisel, Elliot Paquette

Publication date 17 April 2023

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-023-02167-7

zbMATH Keywords

nuclear normsingular value decompositionconvex analysispolar decompositionFenchel conjugateconvex subdifferentiallow-rank minimization

Mathematics Subject Classification ID

Convex programming (90C25) Combinatorial optimization (90C27) Ill-posedness and regularization problems in numerical linear algebra (65F22) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)

Recommendations

• Necessary and sufficient conditions of solution uniqueness in 1-norm minimization
• Uniqueness conditions for low-rank matrix recovery
• Isolated calmness of solution mappings and exact recovery conditions for nuclear norm optimization problems
• On the solution uniqueness characterization in the L1 norm and polyhedral gauge recovery
• Regular and limiting normal cones to the graph of the subdifferential mapping of the nuclear norm

Cites work

• scientific article; zbMATH DE number 1667417 (Why is no real title available?)
• scientific article; zbMATH DE number 823379 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• A mathematical introduction to compressive sensing
• A trace inequality of John von Neumann
• A variational approach of the rank function
• Characterization of the subdifferential of some matrix norms
• Convex Analysis
• Convex analysis and nonlinear optimization. Theory and examples
• Decoding by Linear Programming
• Exact matrix completion via convex optimization
• Exposed faces and duality for symmetric and unitarily invariant norms
• Faces of the unit ball of a unitarily invariant norm
• Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
• Necessary and sufficient conditions of solution uniqueness in 1-norm minimization
• Nonsmooth analysis of singular values. I: Theory
• On matrix approximation problems with Ky Fan \(k\) norms
• On the characterization of the extremal points of the unit sphere of matrices
• On the solution uniqueness characterization in the L1 norm and polyhedral gauge recovery
• Richtungsfelder und Fernparallelismus in \(n\)-dimensionalen Mannigfaltigkeiten
• Sparse Approximate Solutions to Linear Systems
• Subdifferentials, faces, and dual matrices
• Variational Analysis

Cited in

(3)

• Isolated calmness of solution mappings and exact recovery conditions for nuclear norm optimization problems
• Square root LASSO: well-posedness, Lipschitz stability, and the tuning trade-off
• Solution uniqueness of convex optimization problems via the radial cone

This page was built for publication: Uniqueness in nuclear norm minimization: flatness of the nuclear norm sphere and simultaneous polarization

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