printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

dissertation defense

jeb runnoe

uc san diego

second-derivative sqp methods for large-scale nonconvex optimization

abstract:

the class of stabilized sequential quadratic programming (sqp) methods for nonlinearly constrained optimization solve a sequence of related quadratic programming (qp) subproblems formed from a two-norm penalized quadratic model of the lagrangian function subject to shifted, linearized constraints. while these methods have been shown to exhibit superlinear local convergence even when the constraint jacobian is rank deficient at the solution, they generally have no global convergence theory. to address this, primal-dual sqp methods (pdsqp) employ a certain primal-dual augmented lagrangian merit function and solve a subproblem that consists of bound-constrained minimization of a quadratic model of the merit function. the model of the merit function is constructed in a particular way so that the resulting primal-dual subproblem is equivalent to the stabilized sqp subproblem. together with a flexible line-search, the use of the merit function guarantees convergence from any starting point, while the connection with the stabilized subproblem allows pdsqp to retain the superlinear local convergence that is characteristic of stabilized sqp methods. 

a new dynamic convexification framework is developed that is applicable for nonconvex general standard form, stabilized, and primal-dual bound-constrained qp subproblems. dynamic convexification involves three distinct stages: pre-convexification, concurrent convexification and post-convexification. new techniques are derived and analyzed for the implicit modification of symmetric indefinite factorizations and for the imposition of temporary artificial constraints, both of which are suitable for pre-convexification. concurrent convexification works synchronously with the active-set method solving the subproblem, and computes minimal modifications needed to ensure the qp iterates are uniformly bounded. finally, post-convexification defines an implicit modification that ensures the solution of the subproblem yields a descent direction for the merit function.

a new exact second-derivative primal-dual sqp method (dcpdsqp) is formulated for large-scale nonconvex optimization. convergence analysis is presented that demonstrates guaranteed global convergence. extensive numerical testing indicates that the performance of the proposed method is comparable or better than conventional full convexification while significantly reducing the number of factorizations required.

advisor: philip gill

june 3, 2024

3:00 pm

zoom: https://ucsd.zoom.us/j/97091313956

****************************