zbMATH — the first resource for mathematics

Piecewise affine functions as a difference of two convex functions. (English) Zbl 0612.26009
A function f over a convex n-dimensional polyhedral set \(B\subseteq {\mathbb{R}}^ n\) is said to be piecewise affine linear if it is continuous and if there exists both a finite decomposition \(\{B_ i\}\) of B into m convex n-dimensional polyhedral sets and some corresponding affine linear functions \(f_ i\) such that \(f(x)=f_ i(x)\) for all \(x\in B_ i,i=1,...,m.\) In the present paper two different representations of piecewise affine linear functions as differences of two convex piecewise affine linear functions are given.
Reviewer: W.W.Breckner

26B40 Representation and superposition of functions
90C30 Nonlinear programming
26B25 Convexity of real functions of several variables, generalizations
Full Text: DOI
[2] Aleksandrov A.D., Die innere Geometric der konvexen Fläehen (1955)
[3] Beer K., Lösung gro{\(\beta\)}er linearer Optiniierungsaufgaben (1977)
[4] DOI: 10.1007/BF02162405 · Zbl 0217.27602
[6] Melzer D., Mathematische Optimierung (1984)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.