A penalty method for rank minimization problems in symmetric matrices
From MaRDI portal
Publication:1616933
DOI10.1007/s10589-018-0010-6zbMath1409.90205arXiv1701.03218OpenAlexW2963497215WikidataQ129756757 ScholiaQ129756757MaRDI QIDQ1616933
Publication date: 7 November 2018
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1701.03218
Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Constrained composite optimization and augmented Lagrangian methods ⋮ Two relaxation methods for rank minimization problems ⋮ Low-rank factorization for rank minimization with nonconvex regularizers ⋮ A penalized method of alternating projections for weighted low-rank Hankel matrix optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Accelerated gradient methods for nonconvex nonlinear and stochastic programming
- On conic QPCCs, conic QCQPs and completely positive programs
- Sensor network localization, Euclidean distance matrix completions, and graph realization
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- An implementable proximal point algorithmic framework for nuclear norm minimization
- Calmness and exact penalization in vector optimization under nonlinear perturbations
- First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints
- Fixed point and Bregman iterative methods for matrix rank minimization
- (Robust) edge-based semidefinite programming relaxation of sensor network localization
- Euclidean distance matrices, semidefinite programming and sensor network localization
- Convergence properties of a smoothing approach for mathematical programs with second-order cone complementarity constraints
- Calmness and exact penalization in vector optimization with cone constraints
- Theory of semidefinite programming for sensor network localization
- Low rank matrix completion by alternating steepest descent methods
- Introductory lectures on convex optimization. A basic course.
- On properties of the bilinear penalty function method for mathematical programs with semidefinite cone complementarity constraints
- Euclidean Distance Matrices and Applications
- Robust Low-Rank Matrix Completion by Riemannian Optimization
- Low-Rank Matrix Completion by Riemannian Optimization
- Relation between the constant rank and the relaxed constant rank constraint qualifications
- A Singular Value Thresholding Algorithm for Matrix Completion
- First-Order Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints
- A Sequential Semismooth Newton Method for the Nearest Low-rank Correlation Matrix Problem
- A Quadratically Convergent Newton Method for Computing the Nearest Correlation Matrix
- An Accelerated Randomized Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization
- Interior-Point Method for Nuclear Norm Approximation with Application to System Identification
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- PENNON: A code for convex nonlinear and semidefinite programming
- Matrix Completion From a Few Entries
- A SURVEY OF NUMERICAL METHODS FOR NONLINEAR SEMIDEFINITE PROGRAMMING
- Mathematical Programs with Cardinality Constraints: Reformulation by Complementarity-Type Conditions and a Regularization Method
- Methods of conjugate gradients for solving linear systems