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

absolute normal formalgorithmic differentiationB-subdifferentialpiecewise smooth function

Mathematics Subject Classification ID

Differentiation (real functions of one variable): general theory, generalized derivatives, mean value theorems (26A24) Nondifferentiability (nondifferentiable functions, points of nondifferentiability), discontinuous derivatives (26A27) Nonsmooth analysis (49J52) Numerical differentiation (65D25) 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

• 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
• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• 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)