Enumeration of subdifferentials of piecewise linear functions with ABS-normal form

DOI10.1080/10556788.2018.1458848MaRDI QIDQ4685602zbMATH OpenOpenAlexFDO

Authors

Publication date 9 October 2018

Published in Optimization Methods \& Software (Search for Journal in Brave)

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

zbMATH Keywords

algorithmic differentiationB-subdifferentialpiecewise smooth functionabsolute normal form

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Nondifferentiability (nondifferentiable functions, points of nondifferentiability), discontinuous derivatives (26A27) Numerical differentiation (65D25) Differentiation (real functions of one variable): general theory, generalized derivatives, mean value theorems (26A24) Numerical methods for mathematical programming, optimization and variational techniques (65K99)

Recommendations

• (Almost) matrix-free solver for piecewise linear functions in abs-normal form.
• A vector forward mode of automatic differentiation for generalized derivative evaluation
• Representation and analysis of piecewise linear functions in abs-normal form
• On stable piecewise linearization and generalized algorithmic differentiation
• scientific article; zbMATH DE number 854122

Cites work

• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• Evaluating Derivatives
• Evaluating an element of the Clarke generalized Jacobian of a composite piecewise differentiable function
• First- and second-order optimality conditions for piecewise smooth objective functions
• On Nesterov's nonsmooth Chebyshev-Rosenbrock functions
• On stable piecewise linearization and generalized algorithmic differentiation
• Simultaneous computation of functions, partial derivatives and estimates of rounding errors —Complexity and practicality—
• Solving piecewise linear systems in ABS-normal form
• Systems analysis by graphs and matroids. Structural solvability and controllability

Cited in

(2)

• On the abs-polynomial expansion of piecewise smooth functions
• Study of the numerical efficiency of structured ABS-normal forms

Describes a project that uses

Uses Software

• GLPK

This page was built for publication: Enumeration of subdifferentials of piecewise linear functions with ABS-normal form

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