Event
Terry Rockafellar (University of Washington)
Monday, October 18, 2021 16:00to17:00
Title:ÌýHidden convexity in nonconvex optimization.
´¡²ú²õ³Ù°ù²¹³¦³Ù:ÌýIn nonconvex optimization, not only the objective but even the feasible set may lack convexity. It may seem therefore that the concepts and methodology of convex optimization can no longer have a fundamental role, but this is actually wrong. Standard sufficient conditions for local optimality in nonlinear programming and its extensions turn out to correspond to characterizing optimality in terms of a local convex-concave-type saddle point of an augmented Lagrangian function. Algorithms that effectively in both primal and dual elements are thereby revealed as working just as they would in the convex case.
Ìý
Ìý