Max-Min Representation of Piecewise Linear Functions
Combinatorics
2007-05-23 v1
Authors:
Sergei Ovchinnikov
Abstract
It is shown that a piecewise linear function can be represented as a Max-Min polynomial of its linear components.
Cite
@article{arxiv.math/0009026,
title = {Max-Min Representation of Piecewise Linear Functions},
author = {Sergei Ovchinnikov},
journal= {arXiv preprint arXiv:math/0009026},
year = {2007}
}
Comments
7 pages
Related papers
View all related →
Symbolic Computation · Computer Science
Representing Piecewise Linear Functions by Functions with Small Arity
Christoph Koutschan, Bernhard Moser, Anton Ponomarchuk, Josef Schicho
2023-05-29
Discrete Mathematics · Computer Science
Representing Piecewise-Linear Functions by Functions with Minimal Arity
Christoph Koutschan, Anton Ponomarchuk, Josef Schicho
2024-06-05
Combinatorics · Mathematics
Discrete piecewise linear functions
Sergei Ovchinnikov
2009-04-12
Combinatorics · Mathematics
Piecewise linear functions and neural network expressivity via discriminantal arrangements
Pragnya Das
2026-04-06
Combinatorics · Mathematics
Minimal Representations of Tropical Rational Functions
Ngoc Mai Tran, Jidong Wang
2024-07-24
Data Structures and Algorithms · Computer Science
The set of realizations of a max-plus linear sequence is semi-polyhedral
Vincent Blondel, Stéphane Gaubert, Natacha Portier
2011-03-14
Differential Geometry · Mathematics
Piecewise linear approximation of smooth functions of two variables
Joseph H. G. Fu, Ryan C. Scott
2013-06-20
Optimization and Control · Mathematics
Piecewise Linear Valued Constraint Satisfaction Problems with Fixed Number of Variables
Manuel Bodirsky, Marcello Mamino, Caterina Viola
2020-03-03
Complex Variables · Mathematics
Rational Matrix-Valued Pick Functions of Several Variables
M. F. Bessmertnyi
2021-11-30
Optimization and Control · Mathematics
Visualization of the {\epsilon}-Subdifferential of Piecewise Linear-Quadratic Functions
Anuj Bajaj, Warren Hare, Yves Lucet
2017-09-26
Symbolic Computation · Computer Science
A canonical form for the continuous piecewise polynomial functions
Jorge Caravantes, M. Angeles Gomez-Molleda, Laureano Gonzalez-Vega
2014-11-26
Classical Analysis and ODEs · Mathematics
Polynomial differential equations with piecwise linear coefficients
Mohamad Ali Alwash
2010-10-01
Numerical Analysis · Mathematics
Piecewise linear secant approximation via Algorithmic Piecewise Differentiation
Andreas Griewank, Tom Streubel, Lutz Lehmann, Manuel Radons +1
2017-08-14
Complex Variables · Mathematics
Representation of rational positive real functions of several variables by means of positive long resolvent
M. F. Bessmertnyi
2021-03-04
Rings and Algebras · Mathematics
Representations and characterizations of polynomial functions on chains
Miguel Couceiro, Jean-Luc Marichal
2010-03-15
Symbolic Computation · Computer Science
A canonical form for some piecewise defined functions
Jacques Carette
2007-05-23
Rings and Algebras · Mathematics
Polynomial functions over bounded distributive lattices
Miguel Couceiro, Jean-Luc Marichal
2012-02-20
Number Theory · Mathematics
A Simple Method Which Generates Infinitely Many Congruence Identities
Bau-Sen Du
2007-06-19
Optimization and Control · Mathematics
Computation of the Epsilon-Subdifferential of Convex Piecewise-Defined Functions in Optimal Worst-Case Time
Deepak Kumar, Yves Lucet
2018-03-06
Computational Complexity · Computer Science
Representations and evaluation strategies for feasibly approximable functions
Michal Konečný, Eike Neumann
2019-10-23
Optimization and Control · Mathematics
Fully piecewise linear vector optimization problem
Xiyin Zheng, Xiaoqi Yang
2020-09-23
Optimization and Control · Mathematics
Optimization techniques for modeling with piecewise-linear functions
Péter Dobrovoczki, Tamás Kis
2026-02-20
Combinatorics · Mathematics
Decomposition Polyhedra of Piecewise Linear Functions
Marie-Charlotte Brandenburg, Moritz Grillo, Christoph Hertrich
2024-10-08
Optimization and Control · Mathematics
Sequential Piecewise Linear Programming for Convergent Optimization of Non-Convex Problems
James P. L. Tan
2020-04-21
Complex Variables · Mathematics
Polynomial approximation on a compact subset of the real line
Vladimir Andrievskii
2017-12-20