Worst-Case Complexity of TRACE with Inexact Subproblem Solutions for Nonconvex Smooth Optimization.
Frank E. CurtisQi WangPublished in: SIAM J. Optim. (2023)
Keyphrases
- worst case
- optimization problems
- global optimization
- worst case scenario
- space complexity
- lower bound
- running times
- upper bound
- approximation algorithms
- greedy algorithm
- average case
- objective function
- benchmark problems
- error bounds
- lagrange multipliers
- dynamic programming
- optimization process
- nonlinear programming
- optimal solution
- convex optimization
- computational issues
- constrained optimization
- feasible solution
- optimization algorithm
- linear programming
- integer programming
- multiple objectives
- global constraints
- decision problems
- evolutionary algorithm
- optimization strategies
- complexity bounds
- complex optimization problems
- search space