Sparse polynomial interpolation with Bernstein polynomials

被引：0
|
作者：
Imamoglu, Erdal [1 ]
机构：
[1] Kirklareli Univ, Fac Arts & Sci, Dept Math, Kirklareli, Turkey
来源：
TURKISH JOURNAL OF MATHEMATICS | 2021年 / 45卷 / 05期
关键词：
Symbolic computation; sparse polynomial interpolation; Bernstein polynomials; Bernstein polynomial basis;
D O I：
10.3906/mat-2012-65
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present an algorithm for interpolating an unknown univariate polynomial f that has a t sparse representation (t << deg(f) ) using Bernstein polynomials as term basis from 2t evaluations. Our method is based on manipulating given black box polynomial for f so that we can make use of Prony's algorithm.
引用
收藏
页码：2103 / 2107
页数：5
相关论文
共 50 条
  • [1] Sparse multivariate polynomial interpolation on the basis of Schubert polynomials
    Mukhopadhyay, Priyanka
    Qiao, Youming
    [J]. COMPUTATIONAL COMPLEXITY, 2017, 26 (04) : 881 - 909
  • [2] Sparse multivariate polynomial interpolation on the basis of Schubert polynomials
    Priyanka Mukhopadhyay
    Youming Qiao
    [J]. computational complexity, 2017, 26 : 881 - 909
  • [3] Computing Sparse GCD of Multivariate Polynomials via Polynomial Interpolation
    Min Tang
    Bingyu Li
    Zhenbing Zeng
    [J]. Journal of Systems Science and Complexity, 2018, 31 : 552 - 568
  • [4] Computing Sparse GCD of Multivariate Polynomials via Polynomial Interpolation
    Tang, Min
    Li, Bingyu
    Zeng, Zhenbing
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (02) : 552 - 568
  • [5] Computing Sparse GCD of Multivariate Polynomials via Polynomial Interpolation
    TANG Min
    LI Bingyu
    ZENG Zhenbing
    [J]. Journal of Systems Science & Complexity, 2018, 31 (02) : 552 - 568
  • [6] Approximation of Bernstein Interpolation Polynomial
    Xu Chunning (The Adult Education College of Changchun Post & Telecommunication Institute
    [J]. The Journal of China Universities of Posts and Telecommunications, 1997, (02) : 76 - 80
  • [7] Asymptotics of Polynomial Interpolation and the Bernstein Constants
    Revers, Michael
    [J]. RESULTS IN MATHEMATICS, 2021, 76 (02)
  • [8] Asymptotics of Polynomial Interpolation and the Bernstein Constants
    Michael Revers
    [J]. Results in Mathematics, 2021, 76
  • [9] Sparse interpolation of symmetric polynomials
    Barvinok, A
    Fomin, S
    [J]. ADVANCES IN APPLIED MATHEMATICS, 1997, 18 (03) : 271 - 285
  • [10] Sparse polynomial interpolation in practice
    Van Der Hoeven, Joris
    Lecerf, Grégoire
    [J]. ACM Communications in Computer Algebra, 2015, 48 (3-4): : 187 - 191
12345