Spectral operators of matrices
From MaRDI portal
Publication:2413097
DOI10.1007/s10107-017-1162-3zbMath1411.90264arXiv1401.2269OpenAlexW2182110422MaRDI QIDQ2413097
Chao Ding, Jie Sun, Kim-Chuan Toh, Defeng Sun
Publication date: 6 April 2018
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1401.2269
Numerical mathematical programming methods (65K05) Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Nonsmooth analysis (49J52) Fréchet and Gateaux differentiability in optimization (49J50)
Related Items
Certifying the global optimality of quartic minimization over the sphere, Augmented Lagrangian methods for convex matrix optimization problems, Regular and limiting normal cones to the graph of the subdifferential mapping of the nuclear norm, A semismooth Newton based dual proximal point algorithm for maximum eigenvalue problem, On the equivalence of inexact proximal ALM and ADMM for a class of convex composite programming, Low-Rank Matrix Iteration Using Polynomial-Filtered Subspace Extraction, Global convergence of ADMM in nonconvex nonsmooth optimization, Matrix optimization based Euclidean embedding with outliers, Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian, \(\mathrm{B}\)-subdifferentials of the projection onto the matrix simplex, A semismooth Newton-based augmented Lagrangian algorithm for density matrix least squares problems, B-Subdifferentials of the Projection onto the Generalized Simplex, B-subdifferential of the projection onto the generalized spectraplex
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A rank-corrected procedure for matrix completion with fixed basis coefficients
- An implementable proximal point algorithmic framework for nuclear norm minimization
- First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints
- SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints
- The Colin de Verdière number and sphere representations of a graph
- On the rank of a matrix associated with a graph.
- Structured low rank approximation
- A nonsmooth version of Newton's method
- An introduction to a class of matrix cone programming
- Nonsmooth analysis of singular values. I: Theory
- Nonsmooth analysis of singular values. II: Applications
- Exact matrix completion via convex optimization
- Twice Differentiable Spectral Functions
- Robust principal component analysis?
- A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
- Rank-Sparsity Incoherence for Matrix Decomposition
- GMRES vs. Ideal GMRES
- Löwner's Operator and Spectral Functions in Euclidean Jordan Algebras
- On the Moreau--Yosida Regularization of the Vector $k$-Norm Related Functions
- Semidefinite optimization
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Constraint Nondegeneracy, Strong Regularity, and Nonsingularity in Semidefinite Programming
- On quasidifferentiable mappings
- Semismooth and Semiconvex Functions in Constrained Optimization
- On the Shannon capacity of a graph
- The Chebyshev Polynomials of a Matrix
- GMRES/CR and Arnoldi/Lanczos as Matrix Approximation Problems
- Analysis of Nonsmooth Symmetric-Matrix-Valued Functions with Applications to Semidefinite Complementarity Problems
- Semismoothness of Spectral Functions
- Derivatives of Spectral Functions
- Full Stability in Finite-Dimensional Optimization
- The Power of Convex Relaxation: Near-Optimal Matrix Completion
- Analysis of Symmetric Matrix Valued Functions
- The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications
- Proximité et dualité dans un espace hilbertien
- Convex Analysis
- Semismooth Matrix-Valued Functions
- A semismooth Newton-CG based dual PPA for matrix spectral norm approximation problems