Preconditioned Gradient Descent for Overparameterized Nonconvex Burer-Monteiro Factorization with Global Optimality Certification.
Gavin ZhangSalar FattahiRichard Y. ZhangPublished in: J. Mach. Learn. Res. (2023)
Keyphrases
- global optimality
- objective function
- global optimization
- convex functions
- iterative methods
- globally optimal
- cost function
- optimal solution
- optimization problems
- global minimum
- multi objective
- matrix factorization
- low rank
- linear programming
- singular value decomposition
- convex optimization
- pairwise
- particle swarm optimization
- loss function
- nonlinear programming
- global solution
- convex programming
- linear program
- combinatorial optimization problems
- convex sets
- sufficient conditions
- shape prior
- semidefinite
- discrete optimization
- global optimum
- conjugate gradient