Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions.
Joong-Ho WonTeng ZhangHua ZhouPublished in: SIAM J. Optim. (2022)
Keyphrases
- semidefinite
- objective function
- optimal solution
- lower bound
- semidefinite programming
- convex relaxation
- interior point methods
- linear programming
- sufficient conditions
- higher dimensional
- linear program
- feasible solution
- optimization problems
- np hard
- convex optimization
- metaheuristic
- convex sets
- globally optimal
- optimization methods
- evolutionary algorithm
- feature vectors
- machine learning