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 条
  • [41] BEST ERROR BOUNDS FOR APPROXIMATION BY PIECEWISE POLYNOMIAL FUNCTIONS
    WIDLUND, O
    NUMERISCHE MATHEMATIK, 1977, 27 (03) : 327 - 338
  • [42] Discrete Sobolev and Poincare inequalities for piecewise polynomial functions
    Brenner, SC
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2004, 18 : 42 - 48
  • [43] PIECEWISE POLYNOMIAL APPROXIMATION OF SMOOTH FUNCTIONS IN RECTANGULAR POLYGONS
    HALL, CA
    CARLSON, RE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 93 - &
  • [44] POLYNOMIAL-APPROXIMATION OF PIECEWISE ANALYTIC-FUNCTIONS
    SAFF, EB
    TOTIK, V
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1989, 39 : 487 - 498
  • [45] On the abs-polynomial expansion of piecewise smooth functions
    Griewank, A.
    Streubel, T.
    Tischendorf, C.
    OPTIMIZATION METHODS & SOFTWARE, 2021, 36 (2-3): : 301 - 315
  • [46] ε-entropy of piecewise polynomial functions and tree partitioning compression
    Maleki, Arian
    Carlsson, Gunnar
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 1181 - +
  • [47] Direct and inverse theorems on approximation by piecewise polynomial functions
    Kochurov A.S.
    Journal of Mathematical Sciences, 2015, 209 (1) : 96 - 107
  • [48] An approximation of data points by piecewise polynomial functions and their dual orthogonal functions
    Obata, M
    Wada, K
    Toraichi, K
    Mori, K
    Ohira, M
    SIGNAL PROCESSING, 2000, 80 (03) : 507 - 514
  • [49] Lower bounds for piecewise polynomial approximations of oscillatory functions
    Galkowski, Jeffrey
    JOURNAL OF APPROXIMATION THEORY, 2025, 305
  • [50] Piecewise Polynomial Activation Functions for Feedforward Neural Networks
    Ezequiel López-Rubio
    Francisco Ortega-Zamorano
    Enrique Domínguez
    José Muñoz-Pérez
    Neural Processing Letters, 2019, 50 : 121 - 147