Sparse polynomial interpolation with Bernstein polynomials
Turkish Journal of Mathematics, cilt.45, sa.5, ss.2103-2107, 2021 (SCI-Expanded, Scopus, TRDizin)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 45 Sayı: 5
- Basım Tarihi: 2021
- Doi Numarası: 10.3906/mat-2012-65
- Dergi Adı: Turkish Journal of Mathematics
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, MathSciNet, zbMATH, TR DİZİN (ULAKBİM)
- Sayfa Sayıları: ss.2103-2107
- Anahtar Kelimeler: Symbolic computation, sparse polynomial interpolation, Bernstein polynomials, Bernstein polynomial basis
- Kırklareli Üniversitesi Adresli: Evet
Özet
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.