Twice Epi-Differentiability of Extended-Real-Valued Functions with Applications in Composite Optimization

DOI10.1137/19M1300066zbMath1448.49024arXiv1911.05236OpenAlexW3081656109MaRDI QIDQ5124002

M. Ebrahim Sarabi, Ashkan Mohammadi

Publication date: 17 September 2020

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.05236

zbMATH Keywords

second-order optimality conditionsvariational analysisparabolic regularitycomposite optimizationtwice epi-differentiability

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53) Continuity and differentiation questions (26B05)

Related Items

Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions, Second order analysis for robust inclusion systems and applications, Generalized damped Newton algorithms in nonsmooth optimization via second-order subdifferentials, Formulas of first-ordered and second-ordered generalization differentials for convex robust systems with applications, Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization, Role of subgradients in variational analysis of polyhedral functions, Variational Convexity of Functions and Variational Sufficiency in Optimization, A Chain Rule for Strict Twice Epi-Differentiability and Its Applications, Local Convergence Analysis of Augmented Lagrangian Methods for Piecewise Linear-Quadratic Composite Optimization Problems, Augmented Lagrangian method for second-order cone programs under second-order sufficiency, Generalized Newton Algorithms for Tilt-Stable Minimizers in Nonsmooth Optimization, Variational Analysis in Normed Spaces with Applications to Constrained Optimization, Primal superlinear convergence of SQP methods in piecewise linear-quadratic composite optimization

Cites Work

• Unnamed Item
• Maximal monotone relations and the second derivatives of nonsmooth functions
• Variational analysis of a composite function: A formula for the lower second order epi-derivative
• First- and second-order epi-differentiability in eigenvalue optimization
• Generalized Second Derivatives of Convex Functions and Saddle Functions
• Second-Order Optimality Conditions in Nonlinear Programming Obtained by Way of Epi-Derivatives
• On second derivatives for nonsmooth functions
• First- and Second-Order Epi-Differentiability in Nonlinear Programming
• A unified theory of first and second order conditions for extremum problems in topological vector spaces
• On Pseudo-Differentiability
• Variational Analysis and Applications
• Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets
• Prox-regular functions in variational analysis
• Implicit Functions and Solution Mappings
• On a Class of Nonsmooth Composite Functions
• Optimal stability and eigenvalue multiplicity
• Second-order epi-derivatives of composite functionals
• Second-order directional derivatives of all eigenvalues of a symmetric matrix