Evaluation of Chebyshev polynomials on intervals and application to root finding

Autor: Viviane Ledoux, Guillaume Moroz

Publikováno v: Mathematical Aspects of Computer and Information Sciences 2019
Mathematical Aspects of Computer and Information Sciences 2019, Nov 2019, Gebze, Turkey
Mathematical Aspects of Computer and Information Sciences ISBN: 9783030431198
MACIS

International audience; In approximation theory, it is standard to approximate functions by polynomials expressed in the Chebyshev basis. Evaluating a polynomial $f$ of degree n given in the Chebyshev basis can be done in $O(n)$ arithmetic operations

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0f5a60053dd95c396fca54de28d6b68b
http://arxiv.org/abs/1912.05843