Characterizing and Testing Subdifferential Regularity in Piecewise Smooth Optimization

DOI10.1137/17M115520XzbMath1422.49016OpenAlexW2947361561MaRDI QIDQ5231673

Andrea Walther, Andreas Griewank

Publication date: 27 August 2019

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

Full work available at URL: https://doi.org/10.1137/17m115520x

zbMATH Keywords

Clarke generalized gradientMordukhovich subdifferentialABS-normal formsubdifferential regularitylinear independence kink qualificationfirst-order-convexityMangasarin-Fromovitz kink qualification (LIKQ)

Mathematics Subject Classification ID

Nonlinear programming (90C30) Derivative-free methods and methods using generalized derivatives (90C56) Optimality conditions and duality in mathematical programming (90C46) Nonsmooth analysis (49J52)

Related Items

Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization, On first and second order optimality conditions for abs-Normal NLP, Manifold Sampling for Optimizing Nonsmooth Nonconvex Compositions, On the abs-polynomial expansion of piecewise smooth functions, Linear-Time Convexity Test for Low-Order Piecewise Polynomials

Cites Work

• On Lipschitz optimization based on gray-box piecewise linearization
• Computing the conjugate of convex piecewise linear-quadratic bivariate functions
• On Nesterov's nonsmooth Chebyshev-Rosenbrock functions
• On Fréchet subdifferentials
• A method for pointwise evaluation of polyconvex envelopes
• Solving piecewise linear systems in ABS-normal form
• The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
• Lexicographic differentiation of nonsmooth functions
• First- and second-order optimality conditions for piecewise smooth objective functions
• On stable piecewise linearization and generalized algorithmic differentiation
• Introduction to Piecewise Differentiable Equations
• Introduction to Nonsmooth Optimization
• On the convexity of piecewise-defined functions
• Evaluating an element of the Clarke generalized Jacobian of a composite piecewise differentiable function
• A vector forward mode of automatic differentiation for generalized derivative evaluation
• Evaluating Derivatives
• Primal-Dual Gradient Structured Functions: Second-Order Results; Links to Epi-Derivatives and Partly Smooth Functions
• Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization
• Active Sets, Nonsmoothness, and Sensitivity