A canonical form for the continuous piecewise polynomial functions

作者:

Highlights:

摘要

We present in this paper a canonical form for the elements in the ring of continuous piecewise polynomial functions. This new representation is based on the use of a particular class of functions {Ci(P):P∈Q[x],i=0,…,deg(P)} defined by Ci(P)(x)={0if  x≤αP(x)if  x≥α where α is the ith real root of the polynomial P. These functions will allow us to represent and manipulate easily every continuous piecewise polynomial function through the use of the corresponding canonical form.It will be also shown how to produce a “rational” representation of each function Ci(P) allowing its evaluation by performing only operations in Q and avoiding the use of any real algebraic number.

论文关键词:Continuous piecewise polynomial functions,Pierce–Birkhoff conjecture,Canonical form for functions,Conversion algorithms

论文评审过程:Received 19 April 2013, Revised 20 November 2014, Available online 17 December 2014.

论文官网地址:https://doi.org/10.1016/j.cam.2014.11.033