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
      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
      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
      0 references
      0 references

      Identifiers