Piecewise affine functions as a difference of two convex functions (Q3752598)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3989679
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Piecewise affine functions as a difference of two convex functions |
scientific article; zbMATH DE number 3989679 |
Statements
Piecewise affine functions as a difference of two convex functions (English)
0 references
1987
0 references
nonlinear programming
0 references
nonsmooth optimization
0 references
representations of piecewise affine linear functions
0 references
differences of two convex piecewise affine linear functions
0 references
0.8936288952827454
0 references
0.8490138649940491
0 references
0.8358992338180542
0 references
0.7846260666847229
0 references
0.7694704532623291
0 references
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.
0 references