2020
DOI: 10.3390/a13070166
|View full text |Cite
|
Sign up to set email alerts
|

Polyhedral DC Decomposition and DCA Optimization of Piecewise Linear Functions

Abstract: For piecewise linear functions f : R n ↦ R we show how their abs-linear representation can be extended to yield simultaneously their decomposition into a convex f and a concave part f ^ , including a pair of generalized gradients g ∈ R n ∋ g ^ . The latter satisfy strict chain rules and can be computed in the reverse mode of algorithmic differentiation, at a small multiple of the cost of evaluating f itself. It is shown how f and f ^ can be expressed as a single maximum and … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

1
2
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
3
1
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 6 publications
(3 citation statements)
references
References 26 publications
1
2
0
Order By: Relevance
“…which was already observed in [GW20]. A multiplication of the inverse with P α from the left thus yields…”
Section: Abs-normal Form and Likqsupporting
confidence: 58%
“…which was already observed in [GW20]. A multiplication of the inverse with P α from the left thus yields…”
Section: Abs-normal Form and Likqsupporting
confidence: 58%
“…It is worth mentioning that the "max -min" and the absolute-value operators for PWL nonlinearity have been addressed in mathematical programming and functional analysis. For example, major attention is given to aspects of Lipschitz continuity, nondifferentiability, nonsmoothness and their algorithmic aspects, rather than to PWLNNs and data driven applications [67][68][69][70] . Letting f (x x x) be an arbitrary PWLNN with d distinct linear functions, the Lattice representation is formulated as…”
Section: Lattice Representationsmentioning
confidence: 99%
“…In the article "Polyhedral DC Decomposition and DCA Optimization of Piecewise Linear Functions" by Andreas Griewank and Andrea Walther [15], the abs-linear representation of the piecewise linear functions is extended, yielding their DC decomposition as well as a pair of generalized gradients that can be computed using the reverse mode of algorithmic differentiation. The DC decomposition and two subgradients are used to drive DCA algorithms where the (convex) inner problem can be solved in a finite many iterations and the gradients of the concave part can be updated using a reflection technique.…”
Section: Nonsmooth Optimizationmentioning
confidence: 99%