2022/04/20 by Jingyi Wang, Wang, Jingyi, Cosmin G. Petra +1
Decision Sciences · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Electric Power System Optimization #FOS: Mathematics #Optimization and Control (math.OC) #Risk and Portfolio Optimization
paper · pdf · doi:10.48550/arxiv.2204.09631
openalex publication_date 2022/04/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper-C2 objective functions is proposed and analyzed. Upper-C2 is a weakly concave property that exists in difference of convex (DC) functions and arises naturally in many applications, particularly certain classes of solutions to parametric optimization problems [34, 4], e.g., recourse of stochastic programming [36] and projection into closed sets [34]. The algorithm can be viewed as a bundle method specialized for upper-C2 problems and is globally convergent with bounded algorithm parameters. Compared to conventional bundle methods, the proposed method is both simpler and computationally more efficient. The algorithm handles general smooth constraints similarly to sequential quadratic programming (SQP) methods and uses a line search to ensure progress. The potential inconsistencies from the linearization of the constraints are addressed through a penalty method. The capabilities of the algorithm are demonstrated by solving both simple upper-C2 problems and real-world optimal power flow problems used in current power grid industry practices.