Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary.
Gabriel HaeserHongcheng LiuYinyu YePublished in: CoRR (2017)
Keyphrases
- constrained optimization
- complexity analysis
- sufficient conditions
- objective function
- constrained optimization problems
- constraint handling
- theoretical analysis
- lower bound
- unconstrained optimization
- penalty function
- inequality constraints
- computational complexity
- optimal solution
- iterative methods
- augmented lagrangian
- first order logic
- penalty functions
- lagrange multipliers
- search algorithm
- artificial intelligence
- closed form solutions
- simulated annealing
- stationary points
- denoising