Rajat Kateja, Goran Frehse
Representation of Piecewise Linear Interval Functions (2012)
Representation of Piecewise Linear Interval Functions (2012)
TR-2012-16.pdf
Keywords: interval arithmetic, piecewise linear functions
Abstract: In this report, we propose a breakpoint representation of Piecewise Linear Functions and extend it to Piecewise Linear Interval Functions. We also propose algorithms to perform basic operations like scalar multiplication, minimization, pointwise maximum, and intersection using this representation. Finally we consider floating point issues, which arise while using finite precision arithmetic, and suggest methods to get conservative results using interval arithmetic.
