A canonical form for the continuous piecewise polynomial functions

被引:0
|
作者
Caravantes, Jorge [1 ]
Angeles Gomez-Molleda, M. [2 ]
Gonzalez-Vega, Laureano [3 ]
机构
[1] Univ Complutense Madrid, Dept Algebra, E-28040 Madrid, Spain
[2] Univ Malaga, Dept Algebra Geometr & Topol, E-29071 Malaga, Spain
[3] Univ Cantabria, Dept Matemat Estadist & Computac, Cantabria, Spain
关键词
Continuous piecewise polynomial functions; Pierce-Birkhoff conjecture; Canonical form for functions; Conversion algorithms; PIERCE-BIRKHOFF CONJECTURE;
D O I
10.1016/j.cam.2014.11.033
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 {C-i(P) : P is an element of Q[x], i = 0,..., deg(P)} defined by C-i(P)(x) ={(0)(p(x)) (if x >=alpha) (if x <=alpha) where a 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 C-i(P) allowing its evaluation by performing only operations in Q and avoiding the use of any real algebraic number. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:17 / 27
页数:11
相关论文
共 50 条
  • [21] Mathematical programming formulations for piecewise polynomial functions
    Grimstad, Bjarne
    Knudsen, Brage R.
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 77 (03) : 455 - 486
  • [22] FAST FOURIER INTEGRATION OF PIECEWISE POLYNOMIAL FUNCTIONS
    ARONSON, EA
    PROCEEDINGS OF THE IEEE, 1969, 57 (04) : 691 - &
  • [23] An algebraic construction of the ring of¶piecewise polynomial functions
    Ralph Berr
    manuscripta mathematica, 1999, 98 : 55 - 63
  • [24] Tree partitioning compression of piecewise polynomial functions
    Maleki, Arian
    Shahrarn, Morteza
    CONFERENCE RECORD OF THE FORTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1-5, 2007, : 530 - +
  • [25] COMPUTATION OF SMITH CANONICAL FORM OF A POLYNOMIAL MATRIX
    DEWEY, AG
    ELECTRONICS LETTERS, 1967, 3 (03) : 122 - &
  • [26] Localization of roots of a polynomial not represented in canonical form
    Uteshev, AY
    CASC'99: COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 1999, : 431 - 440
  • [27] CONTINUOUS, PIECEWISE-POLYNOMIAL FUNCTIONS WHICH SOLVE HILBERT 17TH PROBLEM
    DELZELL, CN
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1993, 440 : 157 - 173
  • [28] Canonical Forms of Generic Piecewise Linear Continuous Systems
    di Bernardo, Mario
    Montanaro, Umberto
    Santini, Stefania
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (08) : 1911 - 1915
  • [29] Wiener modelling using canonical piecewise linear functions
    Castro, L
    Julian, P
    Agamennoni, O
    Desages, A
    LATIN AMERICAN APPLIED RESEARCH, 1999, 29 (3-4) : 265 - 272
  • [30] On the high level canonical representation of piecewise linear functions
    Julian, P
    Desages, A
    Agamennoni, O
    ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : E314 - E317