A variational approach of the rank function

DOI10.1007/S11750-013-0283-YzbMATH Open1269.49019OpenAlexW2003716359MaRDI QIDQ356507FDOQ356507

Authors: Jean-Baptiste Hiriart-Urruty, Hai Yen Le 

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

Recommendations

• A new approximation of the matrix rank function and its application to matrix rank minimization
• Approximation of rank function and its application to the nearest low-rank correlation matrix
• Convex envelopes for fixed rank approximation
• Two relaxation methods for rank minimization problems
• Variational analysis of spectral functions simplified

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)

Cites Work

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

Cited In (13)

• Hidden Convexity in the l0 Pseudonorm
• Internally Hankel $k$-Positive Systems
• Quaternion matrix optimization: motivation and analysis
• Optimization of functions with rank-two variation over a box
• A new approximation of the matrix rank function and its application to matrix rank minimization
• Rank of a tensor and quantum entanglement
• Optimality conditions for rank-constrained matrix optimization
• A novel representation of rank constraints for real matrices
• The viscosity subdifferential of the rank function via the corresponding subdifferential of its Moreau envelopes
• Local convergence analysis of the Levenberg-Marquardt framework for nonzero-residue nonlinear least-squares problems under an error bound condition
• Capra-convexity, convex factorization and variational formulations for the \(\ell_0\) pseudonorm
• Constant along primal rays conjugacies and the l₀ pseudonorm
• Uniqueness in nuclear norm minimization: flatness of the nuclear norm sphere and simultaneous polarization

This page was built for publication: A variational approach of the rank function

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