Piecewise affine functions as a difference of two convex functions

DOI10.1080/02331938708843210MaRDI QIDQ3752598zbMATH OpenOpenAlexFDO

Authors

Publication date 1987

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331938708843210

zbMATH Keywords

differences of two convex piecewise affine linear functionsnonlinear programmingnonsmooth optimizationrepresentations of piecewise affine linear functions

Mathematics Subject Classification ID

Convexity of real functions of several variables, generalizations (26B25) Representation and superposition of functions (26B40) Nonlinear programming (90C30)

Recommendations

• Piecewise affine functions and polyhedral sets^∗
• On the expressibility of piecewise-linear continuous functions as the difference of two piecewise-linear convex functions
• Representation of functions of several variables by difference of convex functions
• On the representability of a function of two variables as the difference of two convex functions
• Continuous piecewise linear functions on the octants of \(\mathbb R^{n}\)

Cites work

• Some representation theorems for functions and sets and their application to nonlinear programming

Cited in

(22)

• Representation of functions of several variables by difference of convex functions
• On the structure of convex piecewise quadratic functions
• Piecewise linear bounding functions in univariate global optimization
• On the representability of a function of two variables as the difference of two convex functions
• Locally piecewise affine functions and their order structure
• Tropical Newton-Puiseux polynomials. II
• Representations of continuous piecewise affine functions
• Continuous piecewise linear functions on the octants of \(\mathbb R^{n}\)
• On the expressibility of piecewise-linear continuous functions as the difference of two piecewise-linear convex functions
• Positively homogeneous functions revisited
• Geometrical and analytical characterizations of positively homogeneous functions
• On equivalent quasidifferentials in the two dimensional case
• Piecewise affine functions and polyhedral sets^∗
• The method of codifferential descent for convex and global piecewise affine optimization
• Geometrical and analytical characteristic properties of piecewise affine mappings
• Nonlocal error bounds for piecewise affine functions
• Mini-workshop: Alcoved polytopes in physics and optimization. Abstracts from the mini-workshop held March 2--7, 2025
• Methods of nonsmooth analysis in application to the problem of minimizing the sum of affine functions' modules
• Representing piecewise linear functions by functions with small arity
• Signed Minkowski decompositions of convex polygons into minimum simplices and factorization of max-plus functions
• Exact feedforward neural network representations of multi-parametric quadratic programs with applications to explicit MPC
• On a tropical version of the Jacobian conjecture

This page was built for publication: Piecewise affine functions as a difference of two convex functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3752598)