First- and second-order optimality conditions for piecewise smooth objective functions

DOI10.1080/10556788.2016.1189549zbMath1385.90026OpenAlexW2467030427WikidataQ57389572 ScholiaQ57389572MaRDI QIDQ2829568

Andrea Walther, Andreas Griewank

Publication date: 8 November 2016

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2016.1189549

zbMATH Keywords

piecewise linearizationsecond-order optimalityKarush-Kuhn-Tuckernormal growthprojected Hessianabs-normal form\(\mathcal{VU}\) decompositiontangential stationarity

Mathematics Subject Classification ID

Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46)

Related Items

MPCC strategies for nonsmooth nonlinear programs, A novel modeling and smoothing technique in global optimization, On the relation between MPECs and optimization problems in abs-normal form, 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, Algorithmic differentiation for piecewise smooth functions: a case study for robust optimization, Enumeration of subdifferentials of piecewise linear functions with abs-normal form, Generic Construction and Efficient Evaluation of Flow Network DAEs and Their Derivatives in the Context of Gas Networks, Finite convergence of an active signature method to local minima of piecewise linear functions, Characterizing and Testing Subdifferential Regularity in Piecewise Smooth Optimization, An algorithm for nonsmooth optimization by successive piecewise linearization, On the abs-polynomial expansion of piecewise smooth functions, Theoretical characteristics and numerical methods for a class of special piecewise quadratic optimization

Cites Work

• On Lipschitz optimization based on gray-box piecewise linearization
• On Nesterov's nonsmooth Chebyshev-Rosenbrock functions
• Exact penalty and optimality condition for nonseparable continuous piecewise linear programming
• Solving piecewise linear systems in ABS-normal form
• Lexicographic differentiation of nonsmooth functions
• On $\mathcalVU$-theory for Functions with Primal-Dual Gradient Structure
• On stable piecewise linearization and generalized algorithmic differentiation
• Introduction to Piecewise Differentiable Equations
• Evaluating Derivatives
• Linearly Constrained Discrete I ₁ Problems
• Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System
• Primal-Dual Gradient Structured Functions: Second-Order Results; Links to Epi-Derivatives and Partly Smooth Functions
• Variational Analysis and Generalized Differentiation I
• Active Sets, Nonsmoothness, and Sensitivity
• Optimization