Simplifying the computation of weak- second subderivatives of convex functionals via Γ-convergence
Gerd Wachsmuth
Abstract
We prove (under some mild assumptions) that the strong-strong twice epidifferentiability of a convex functional is equivalent to the weak- twice epidifferentiability of its conjugate functional. Further, the corresponding subderivatives are (up to scaling) conjugates of each other. This result can be used to facilitate the computation of weak- second subderivatives, which are crucial ingredients in no-gap second-order optimality conditions. We also show that weak- second subderivatives are invariant under suitable changes of the underlying function space setting.
Create a lesson
Related papers
Randomized Matvec Lower Bounds for Simplex-Based Matrix Games
Wendao Wu, Cong Fang
Optimal Stochastic Bilevel Optimization with First-Order Oracles
Linxuan Pan, Junchi Yang
Recognizing Signomial Convexity is Hard
Rui Zheng, Iosif Sakos, Antonios Varvitsiotis
Routing in Line Networks with Handling Times
Gabriel Deza, Michal Tzur, Tal Raviv
Lower Bounds for Stochastic First-Order Algorithms with Variance Reduction in Nonconvex--Concave Minimax Optimization
Jiayi Song, Zi Xu
Structural stability of systems and cycle covers in random graphs
Mohamed Ali Belabbas