A Gradient Complexity Analysis for Minimizing the Sum of Strongly Convex Functions with Varying Condition Numbers.
Nuozhou WangShuzhong ZhangPublished in: SIAM J. Optim. (2024)
Keyphrases
- convex functions
- complexity analysis
- condition numbers
- primal dual
- convex sets
- objective function
- linear programming
- linear program
- least squares
- condition number
- lower bound
- interior point methods
- convex optimization
- theoretical analysis
- exact penalty
- convergence rate
- approximation algorithms
- semidefinite programming
- dc programming
- first order logic
- computational complexity
- finite number
- image processing
- piecewise linear
- convex hull
- dynamic programming
- computer vision
- artificial intelligence
- machine learning