A canonical form for piecewise defined functions

  • Authors:
  • Jacques Carette

  • Affiliations:
  • McMaster University

  • Venue:
  • Proceedings of the 2007 international symposium on Symbolic and algebraic computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a canonical form for piecewise defined functions. We show that the domains and ranges for which these functions are defined is larger than in previous work. Also, our canonical form algorithm is linear in the number of breakpoints instead of exponential. These results rely on the linear structure of the underlying domain of definition.