Several classes of stationary points for rank regularized minimization problems
From MaRDI portal
Publication:3300765
Abstract: For the rank regularized minimization problem, we introduce several kinds of stationary points by the problem itself and its equivalent reformulations including the mathematical program with an equilibrium constraint (MPEC), the global exact penalty of the MPEC,the surrogate yielded by eliminating the dual part in the exact penalty. A clear relation chart is established for these stationary points, which guides the user to choose an appropriate reformulation for seeking a low-rank solution. As a byproduct, we also provide a weaker condition for a local minimizer of the MPEC to be the M-stationary point by characterizing the directional limiting normal cone to the graph of the normal cone mapping of the positive semidefinite (PSD) cone.
Recommendations
- An equivalence between critical points for rank constraints versus low-rank factorizations
- Multistage convex relaxation approach to rank regularized minimization problems based on equivalent mathematical program with a generalized complementarity constraint
- Matrix optimization over low-rank spectral sets: stationary points and local and global minimizers
- Penalty decomposition methods for rank minimization
- Two relaxation methods for rank minimization problems
Cites work
- scientific article; zbMATH DE number 823379 (Why is no real title available?)
- scientific article; zbMATH DE number 6276219 (Why is no real title available?)
- A rank-corrected procedure for matrix completion with fixed basis coefficients
- An introduction to a class of matrix cone programming
- Characterization of the subdifferential of some matrix norms
- Complete Characterization of Openness, Metric Regularity, and Lipschitzian Properties of Multifunctions
- Computing B-stationary points of nonsmooth DC programs
- Convex Analysis
- Equivalent Lipschitz surrogates for zero-norm and rank optimization problems
- Estimation of (near) low-rank matrices with noise and high-dimensional scaling
- Exact Penalization and Necessary Optimality Conditions for Generalized Bilevel Programming Problems
- First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints
- Generalized subdifferentials of the rank function
- Hankel matrix rank minimization with applications to system identification and realization
- Implicit Functions and Solution Mappings
- Implicit multifunction theorems for the sensitivity analysis of variational conditions
- Improved iteratively reweighted least squares for unconstrained smoothed \(\ell_q\) minimization
- Lipschitz and Hölder stability of optimization problems and generalized equations
- Mathematical programs with cardinality constraints: reformulation by complementarity-type conditions and a regularization method
- Multistage convex relaxation approach to rank regularized minimization problems based on equivalent mathematical program with a generalized complementarity constraint
- Nonsmooth analysis of singular values. I: Theory
- On M-stationary points for mathematical programs with equilibrium constraints
- On metric and calmness qualification conditions in subdifferential calculus
- Rank reduction of correlation matrices by majorization
- Recovering Low-Rank Matrices From Few Coefficients in Any Basis
- Restricted Robinson constraint qualification and optimality for cardinality-constrained cone programming
- Sensitivity analysis for nonsmooth generalized equations
- Variational Analysis
Cited in
(4)- On nondegenerate M-stationary points for sparsity constrained nonlinear optimization
- scientific article; zbMATH DE number 5670953 (Why is no real title available?)
- Second-order optimality conditions for mathematical program with semidefinite cone complementarity constraints and applications
- Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems
This page was built for publication: Several classes of stationary points for rank regularized minimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3300765)
