Approximation of rank function and its application to the nearest low-rank correlation matrix
From MaRDI portal
Publication:386463
DOI10.1007/s10898-012-0007-0zbMath1307.90141MaRDI QIDQ386463
Le Han, Shujun Bi, Shaohua Pan
Publication date: 9 December 2013
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-012-0007-0
approximation; convex relaxation; semismooth Newton method; nearest low-rank correlation matrix; rank optimization problem
90C26: Nonconvex programming, global optimization
Related Items
First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints, A new approximation of the matrix rank function and its application to matrix rank minimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computing the nearest correlation matrix--a problem from finance
- An approximation theory of matrix rank minimization and its application to quadratic equations
- An implementable proximal point algorithmic framework for nuclear norm minimization
- Fixed point and Bregman iterative methods for matrix rank minimization
- Efficient rank reduction of correlation matrices
- An inexact primal-dual path following algorithm for convex quadratic SDP
- On the rank minimization problem and its control applications
- Maximum stable set formulations and heuristics based on continuous optimization
- A class of smoothing functions for nonlinear and mixed complementarity problems
- Optimal low-rank approximation to a correlation matrix
- The geometry of graphs and some of its algorithmic applications
- Exact matrix completion via convex optimization
- .879-approximation algorithms for MAX CUT and MAX 2SAT
- Review Paper. Interest–rate term–structure pricing models: a review
- A Singular Value Thresholding Algorithm for Matrix Completion
- A Sequential Semismooth Newton Method for the Nearest Low-rank Correlation Matrix Problem
- A Quadratically Convergent Newton Method for Computing the Nearest Correlation Matrix
- Interior-Point Method for Nuclear Norm Approximation with Application to System Identification
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Strong Semismoothness of Eigenvalues of Symmetric Matrices and Its Application to Inverse Eigenvalue Problems
- Rank reduction of correlation matrices by majorization
- A Dual Approach to Semidefinite Least-Squares Problems
- Derivatives of Spectral Functions
- The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications
- Least-Squares Covariance Matrix Adjustment
- Semismooth Matrix-Valued Functions
- Methods of conjugate gradients for solving linear systems