A variational approach of the rank function

DOI10.1007/s11750-013-0283-yzbMath1269.49019OpenAlexW2003716359MaRDI QIDQ356507

Hai Yen Le, Jean-Baptiste Hiriart-Urruty

Publication date: 26 July 2013

Published in: Top (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11750-013-0283-y

zbMATH Keywords

optimizationnonsmooth analysisMoreau-Yosida regularizationgeneralized subdifferentialsmatrix-rank

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Nonsmooth analysis (49J52) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items

Quaternion matrix optimization: motivation and analysis, Constant along primal rays conjugacies and the l₀ pseudonorm, Capra-convexity, convex factorization and variational formulations for the \(\ell_0\) pseudonorm, Internally Hankel $k$-Positive Systems, The viscosity subdifferential of the rank function via the corresponding subdifferential of its Moreau envelopes, Uniqueness in nuclear norm minimization: flatness of the nuclear norm sphere and simultaneous polarization, Local convergence analysis of the Levenberg-Marquardt framework for nonzero-residue nonlinear least-squares problems under an error bound condition, Hidden Convexity in the l0 Pseudonorm, Optimality conditions for rank-constrained matrix optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An approximation theory of matrix rank minimization and its application to quadratic equations
• Copositive optimization -- recent developments and applications
• An implementable proximal point algorithmic framework for nuclear norm minimization
• A fresh variational-analysis look at the positive semidefinite matrices world
• Multiarray signal processing: tensor decomposition meets compressed sensing
• The dimension of semialgebraic subdifferential graphs
• The spherical constraint in Boolean quadratic programs
• Nonnegative factorization of completely positive matrices
• Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
• Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity
• The maximal cp-rank of rank \(k\) completely positive matrices
• CP rank of completely positive matrices of order 5
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• When only global optimization matters
• Differential properties of the Moreau envelope
• Functions for which all points are local extrema
• Nonsmooth analysis of singular values. I: Theory
• Nonsmooth analysis of singular values. II: Applications
• Projection-like Retractions on Matrix Manifolds
• A Variational Approach to Copositive Matrices
• SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
• Sparse and Redundant Representations
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Remarks on completey positive matrices
• On the Early History of the Singular Value Decomposition
• Completely positive matrices associated withM-matrices
• Convex Analysis on the Hermitian Matrices
• Alternating Projections on Manifolds
• From Eckart and Young approximation to Moreau envelopes andvice versa
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization