This content will become publicly available on Sat Aug 31 00:00:00 EDT 2024
A Sequential Quadratic Programming Algorithm for Nonsmooth Problems with Upper- \({\boldsymbol{\mathcal{C}^2}}\) Objective
Abstract
An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper- \({\boldsymbol{\mathcal{C}^2}}\) objective functions is proposed and analyzed. Upper- \({\boldsymbol{\mathcal{C}^2}}\) 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 e.g., recourse of stochastic programming and projection onto closed sets. The algorithm can be viewed as an extension of sequential quadratic programming (SQP) to nonsmooth problems with upper- \({\boldsymbol{\mathcal{C}^2}}\) objectives or a simplified bundle method. It is globally convergent with bounded algorithm parameters that are updated with a trust-region criterion. The algorithm handles general smooth constraints through linearization and uses a line search to ensure progress. The potential inconsistencies from the linearization of the constraints are addressed through a penalty method. In conclusion, the capabilities of the algorithm are demonstrated by solving both simple upper- \({\boldsymbol{\mathcal{C}^2}}\) problems and a real-world optimal power flow problem used in current power grid industry practices.
- Authors:
-
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Publication Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 2205299
- Report Number(s):
- LLNL-JRNL-833508
Journal ID: ISSN 1052-6234; 1051688
- Grant/Contract Number:
- AC52-07NA27344
- Resource Type:
- Accepted Manuscript
- Journal Name:
- SIAM Journal on Optimization
- Additional Journal Information:
- Journal Volume: 33; Journal Issue: 3; Journal ID: ISSN 1052-6234
- Publisher:
- Society for Industrial and Applied Mathematics (SIAM)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; optimization; nonsmooth; nonconvex; SQP; upper- C2
Citation Formats
Wang, Jingyi, and Petra, Cosmin G. A Sequential Quadratic Programming Algorithm for Nonsmooth Problems with Upper- \({\boldsymbol{\mathcal{C}^2}}\) Objective. United States: N. p., 2023.
Web. doi:10.1137/22m1490995.
Wang, Jingyi, & Petra, Cosmin G. A Sequential Quadratic Programming Algorithm for Nonsmooth Problems with Upper- \({\boldsymbol{\mathcal{C}^2}}\) Objective. United States. https://doi.org/10.1137/22m1490995
Wang, Jingyi, and Petra, Cosmin G. Thu .
"A Sequential Quadratic Programming Algorithm for Nonsmooth Problems with Upper- \({\boldsymbol{\mathcal{C}^2}}\) Objective". United States. https://doi.org/10.1137/22m1490995.
@article{osti_2205299,
title = {A Sequential Quadratic Programming Algorithm for Nonsmooth Problems with Upper- \({\boldsymbol{\mathcal{C}^2}}\) Objective},
author = {Wang, Jingyi and Petra, Cosmin G.},
abstractNote = {An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper- \({\boldsymbol{\mathcal{C}^2}}\) objective functions is proposed and analyzed. Upper- \({\boldsymbol{\mathcal{C}^2}}\) 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 e.g., recourse of stochastic programming and projection onto closed sets. The algorithm can be viewed as an extension of sequential quadratic programming (SQP) to nonsmooth problems with upper- \({\boldsymbol{\mathcal{C}^2}}\) objectives or a simplified bundle method. It is globally convergent with bounded algorithm parameters that are updated with a trust-region criterion. The algorithm handles general smooth constraints through linearization and uses a line search to ensure progress. The potential inconsistencies from the linearization of the constraints are addressed through a penalty method. In conclusion, the capabilities of the algorithm are demonstrated by solving both simple upper- \({\boldsymbol{\mathcal{C}^2}}\) problems and a real-world optimal power flow problem used in current power grid industry practices.},
doi = {10.1137/22m1490995},
journal = {SIAM Journal on Optimization},
number = 3,
volume = 33,
place = {United States},
year = {Thu Aug 31 00:00:00 EDT 2023},
month = {Thu Aug 31 00:00:00 EDT 2023}
}
Works referenced in this record:
DC programming and DCA: thirty years of developments
journal, January 2018
- Le Thi, Hoai An; Pham Dinh, Tao
- Mathematical Programming, Vol. 169, Issue 1
A Trust Region Spectral Bundle Method for Nonconvex Eigenvalue Optimization
journal, January 2008
- Apkarian, P.; Noll, D.; Prot, O.
- SIAM Journal on Optimization, Vol. 19, Issue 1
A sequential quadratic programming method for potentially infeasible mathematical programs
journal, May 1989
- Burke, J. V.
- Journal of Mathematical Analysis and Applications, Vol. 139, Issue 2
An Exact Penalization Viewpoint of Constrained Optimization
journal, July 1991
- Burke, James V.
- SIAM Journal on Control and Optimization, Vol. 29, Issue 4
A Robust Trust Region Method for Constrained Nonlinear Programming Problems
journal, May 1992
- Burke, James V.
- SIAM Journal on Optimization, Vol. 2, Issue 2
A robust sequential quadratic programming method
journal, January 1989
- Burke, J. V.; Han, S-P.
- Mathematical Programming, Vol. 43, Issue 1-3
Optimality conditions for non-finite valued convex composite functions
journal, May 1992
- Burke, J. V.; Poliquin, R. A.
- Mathematical Programming, Vol. 57, Issue 1-3
On the Convergence of Successive Linear-Quadratic Programming Algorithms
journal, January 2005
- Byrd, Richard H.; Gould, Nicholas I. M.; Nocedal, Jorge
- SIAM Journal on Optimization, Vol. 16, Issue 2
A BFGS-SQP method for nonsmooth, nonconvex, constrained optimization and its evaluation using relative minimization profiles
journal, July 2016
- Curtis, Frank E.; Mitchell, Tim; Overton, Michael L.
- Optimization Methods and Software, Vol. 32, Issue 1
A Sequential Quadratic Programming Algorithm for Nonconvex, Nonsmooth Constrained Optimization
journal, January 2012
- Curtis, Frank E.; Overton, Michael L.
- SIAM Journal on Optimization, Vol. 22, Issue 2
Approximate convexity and submonotonicity
journal, March 2004
- Daniilidis, Aris; Georgiev, Pando
- Journal of Mathematical Analysis and Applications, Vol. 291, Issue 1
Nonconvex bundle method with application to a delamination problem
journal, February 2016
- Dao, Minh N.; Gwinner, Joachim; Noll, Dominikus
- Computational Optimization and Applications, Vol. 65, Issue 1
A proximal bundle method for nonsmooth nonconvex functions with inexact information
journal, May 2015
- Hare, W.; Sagastizábal, C.; Solodov, M.
- Computational Optimization and Applications, Vol. 63, Issue 1
A Redistributed Proximal Bundle Method for Nonconvex Optimization
journal, January 2010
- Hare, Warren; Sagastizábal, Claudia
- SIAM Journal on Optimization, Vol. 20, Issue 5
A Distributed, Asynchronous, and Incremental Algorithm for Nonconvex Optimization: An ADMM Approach
journal, September 2018
- Hong, Mingyi
- IEEE Transactions on Control of Network Systems, Vol. 5, Issue 3
A Linearization Algorithm for Nonsmooth Minimization
journal, May 1985
- Kiwiel, Krzysztof Czesław
- Mathematics of Operations Research, Vol. 10, Issue 2
Restricted Step and Levenberg–Marquardt Techniques in Proximal Bundle Methods for Nonconvex Nondifferentiable Optimization
journal, February 1996
- Kiwiel, Krzysztof C.
- SIAM Journal on Optimization, Vol. 6, Issue 1
Variable metric bundle methods: From conceptual to implementable forms
journal, March 1997
- Lemaréchal, Claude; Sagastizábal, Claudia
- Mathematical Programming, Vol. 76, Issue 3
Two-Stage Stochastic Programming with Linearly Bi-parameterized Quadratic Recourse
journal, January 2020
- Liu, Junyi; Cui, Ying; Pang, Jong-Shi
- SIAM Journal on Optimization, Vol. 30, Issue 3
Necessary Conditions in Nonsmooth Minimization via Lower and Upper Subgradients
journal, March 2004
- Mordukhovich, Boris S.
- Set-Valued Analysis, Vol. 12, Issue 1/2
Cutting Plane Oracles to Minimize Non-smooth Non-convex Functions
journal, September 2010
- Noll, Dominikus
- Set-Valued and Variational Analysis, Vol. 18, Issue 3-4
Bundle Method for Non-Convex Minimization with Inexact Subgradients and Function Values
book, January 2013
- Noll, Dominikus
- Springer Proceedings in Mathematics & Statistics
An Augmented Incomplete Factorization Approach for Computing the Schur Complement in Stochastic Optimization
journal, January 2014
- Petra, Cosmin G.; Schenk, Olaf; Lubin, Miles
- SIAM Journal on Scientific Computing, Vol. 36, Issue 2
A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
journal, February 1992
- Schramm, Helga; Zowe, Jochem
- SIAM Journal on Optimization, Vol. 2, Issue 1
Submonotone subdifferentials of Lipschitz functions
journal, January 1981
- Spingarn, Jonathan E.
- Transactions of the American Mathematical Society, Vol. 264, Issue 1
Global Convergence of ADMM in Nonconvex Nonsmooth Optimization
journal, June 2018
- Wang, Yu; Yin, Wotao; Zeng, Jinshan
- Journal of Scientific Computing, Vol. 78, Issue 1
On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
journal, April 2005
- Wächter, Andreas; Biegler, Lorenz T.
- Mathematical Programming, Vol. 106, Issue 1
Smoothing SQP Methods for Solving Degenerate Nonsmooth Constrained Optimization Problems with Applications to Bilevel Programs
journal, January 2015
- Xu, Mengwei; Ye, Jane J.; Zhang, Liwei
- SIAM Journal on Optimization, Vol. 25, Issue 3
Constrained Nonconvex Nonsmooth Optimization via Proximal Bundle Method
journal, January 2014
- Yang, Yang; Pang, Liping; Ma, Xuefei
- Journal of Optimization Theory and Applications, Vol. 163, Issue 3
Convergence Rate Analysis of a Sequential Convex Programming Method with Line Search for a Class of Constrained Difference-of-Convex Optimization Problems
journal, January 2021
- Yu, Peiran; Pong, Ting Kei; Lu, Zhaosong
- SIAM Journal on Optimization, Vol. 31, Issue 3