Automated Lyapunov Analysis of Primal-Dual Optimization Algorithms: An Interpolation Approach.
Bryan Van ScoyJohn W. Simpson-PorcoLaurent LessardPublished in: CDC (2023)
Keyphrases
- primal dual
- interior point
- convex optimization problems
- linear programming
- simplex algorithm
- optimization problems
- linear program
- convergence rate
- convex optimization
- convex programming
- approximation algorithms
- sufficient conditions
- combinatorial optimization
- learning algorithm
- optimization methods
- computationally intensive
- interior point methods
- high resolution
- computational complexity
- computer vision