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

DOI10.1080/10556788.2018.1458848zbMATH Open1403.65012OpenAlexW2802279325MaRDI QIDQ4685602FDOQ4685602

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

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

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)

Cites Work

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

Cited In (2)

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

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)