Piecewise-linear (PWL) functions are a widely used class of nonlinear approximate functions with applications in both mathematics and engineering. As an extension of this function class, piecewise-polynomial (PWP) functions with a linear-domain partition represents a more general function class than PWL functions, in that all function pieces in a partitioned domain are (instead of hyperplanes) hypersurfaces described by polynomials. Just like PWL functions, the global expression of PWP functions requires a so-called canonical representation, which is meaningful for practical applications. However, such a canonical representation is still unknown. Our study showed that it is not a straightforward extension of the canonical representation of PWL functions; instead, it has a more general form than the latter. In this paper, we discuss the canonical representation of PWP functions with nondegenerate linear-domain partitions. A canonical representation formula is derived and a sufficient condition for its existence is given. We show that under some degree constraints, the derived canonical formula reduces to the canonical formula of PWL functions. The consistent variation property, which is a sufficient and necessary condition for the canonical representation of PWL functions, is found to be less important for PWP functions.
[1]
Leon O. Chua,et al.
Canonical piecewise-linear representation
,
1988
.
[2]
J.-N. Lin,et al.
Canonical representation: from piecewise-linear function to piecewise-smooth functions
,
1993
.
[3]
R. Unbehauen,et al.
A generalization of canonical piecewise-linear functions
,
1994
.
[4]
Rolf Unbehauen,et al.
Canonical piecewise-linear networks
,
1995,
IEEE Trans. Neural Networks.
[5]
J.-N. Lin,et al.
Adaptive nonlinear digital filter with canonical piecewise-linear structure
,
1990
.
[6]
L. Chua,et al.
A global representation of multidimensional piecewise-linear functions with linear partitions
,
1978
.
[7]
L. Chua,et al.
A generalized canonical piecewise-linear representation
,
1990
.
[8]
G. Ziegler.
Lectures on Polytopes
,
1994
.
[9]
Roy Batruni,et al.
A multilayer neural network with piecewise-linear structure and back-propagation learning
,
1991,
IEEE Trans. Neural Networks.
[10]
J.-N. Lin,et al.
Canonical piecewise-linear approximations
,
1992
.
[11]
L. Chua,et al.
The complete canonical piecewise-linear representation. I. The geometry of the domain space
,
1992
.