Role of subgradients in variational analysis of polyhedral functions

DOI10.1007/s10957-024-02378-6arXiv2207.07470MaRDI QIDQ6151593

Woosuk Jung, Nguyen T. V. Hang, Ebrahim Sarabi

Publication date: 11 March 2024

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

strong metric regularityproximal mappingspolyhedral functionsreduction lemmanondegenerate solutionsstrict proto-differentiabilitystrict twice epi-differentiability

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53) Numerical methods for mathematical programming, optimization and variational techniques (65K99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized differentiation of piecewise linear functions in second-order variational analysis
• Proximity control in bundle methods for convex nondifferentiable minimization
• Maximal monotone relations and the second derivatives of nonsmooth functions
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• Critical multipliers in variational systems via second-order generalized differentiation
• A quasi-second-order proximal bundle algorithm
• Primal superlinear convergence of SQP methods in piecewise linear-quadratic composite optimization
• Forward-backward quasi-Newton methods for nonsmooth optimization problems
• Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality
• Generalized Second Derivatives of Convex Functions and Saddle Functions
• Local structure of feasible sets in nonlinear programming, part II: Nondegeneracy
• First- and Second-Order Epi-Differentiability in Nonlinear Programming
• Strongly Regular Generalized Equations
• An Implicit-Function Theorem for a Class of Nonsmooth Functions
• Variational Analysis
• Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms
• The 𝒰-Lagrangian of a convex function
• Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets
• Generalized Hessian Properties of Regularized Nonsmooth Functions
• At What Points is the Projection Mapping Differentiable?
• Active Sets, Nonsmoothness, and Sensitivity
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Prox-regular functions in variational analysis
• Parabolic regularity in geometric variational analysis
• Variational Analysis of Regular Mappings
• Twice Epi-Differentiability of Extended-Real-Valued Functions with Applications in Composite Optimization
• Local Convergence Analysis of Augmented Lagrangian Methods for Piecewise Linear-Quadratic Composite Optimization Problems
• Implicit Functions and Solution Mappings
• Convex Analysis
• On a Class of Nonsmooth Composite Functions