Characterizing and testing subdifferential regularity in piecewise smooth optimization

DOI10.1137/17M115520XMaRDI QIDQ5231673zbMATH OpenOpenAlexFDO

Authors 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

ABS-normal formClarke generalized gradientfirst-order-convexitylinear independence kink qualificationMangasarin-Fromovitz kink qualification (LIKQ)Mordukhovich subdifferentialsubdifferential regularity

Mathematics Subject Classification ID

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

Recommendations

• First- and second-order optimality conditions for piecewise smooth objective functions
• Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization
• Necessary and sufficient conditions for regularity of constraints in convex programming
• A study of piecewise linear-quadratic programs
• Optimality conditions for piecewise C^ 2 nonlinear programming

Cites work

• A method for pointwise evaluation of polyconvex envelopes
• A vector forward mode of automatic differentiation for generalized derivative evaluation
• Active Sets, Nonsmoothness, and Sensitivity
• Computing the conjugate of convex piecewise linear-quadratic bivariate functions
• Evaluating an element of the Clarke generalized Jacobian of a composite piecewise differentiable function
• Evaluating Derivatives
• First- and second-order optimality conditions for piecewise smooth objective functions
• Introduction to nonsmooth optimization. Theory, practice and software
• Introduction to Piecewise Differentiable Equations
• Lexicographic differentiation of nonsmooth functions
• On Fréchet subdifferentials
• On Lipschitz optimization based on gray-box piecewise linearization
• On Nesterov's nonsmooth Chebyshev-Rosenbrock functions
• On stable piecewise linearization and generalized algorithmic differentiation
• On the convexity of piecewise-defined functions
• 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
• Solving piecewise linear systems in ABS-normal form
• The Fritz John necessary optimality conditions in the presence of equality and inequality constraints

Cited in

(10)

• First- and second-order optimality conditions for piecewise smooth objective functions
• Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization
• Metric Subregularity of Piecewise Linear Multifunctions and Applications to Piecewise Linear Multiobjective Optimization
• On the abs-polynomial expansion of piecewise smooth functions
• On first and second order optimality conditions for ABS-normal NLP
• Manifold sampling for optimizing nonsmooth nonconvex compositions
• Linear-time convexity test for low-order piecewise polynomials
• A semismooth conjugate gradients method – theoretical analysis
• How stringent is the linear independence kink qualification in abs-smooth optimization?
• A piecewise smooth version of the Griewank function

This page was built for publication: Characterizing and testing subdifferential regularity in piecewise smooth optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5231673)