Chebyshev expansion coefficients can be computed efficiently by using the FFT, and for smooth functions the resulting approximation is close to optimal, with computations that are numerically stable. Given sufficiently accurate function samples, the Chebyshev expansion coefficients can be computed to machine precision accuracy. However, the accuracy is only with respect to absolute error, and this implies that very small expansion coefficients typically have very large relative error. Upon differentiating a Chebyshev expansion, this relative error in the small coefficients is magnified and accuracy may be lost, especially after repeated differentiation. At first sight, this seems unavoidable. Yet, in this paper, we focus on an alternative computation of Chebyshev expansion coefficients using contour integrals in the complex plane. The main result is that the coefficients can be computed with machine precision relative error, rather than absolute error. This implies that even very small coefficients can be computed with full floating point accuracy, even when they are themselves much smaller than machine precision. As a result, no accuracy is lost after differentiating the expansion, and even the 100th derivative of an analytic function can be computed with near machine precision accuracy using standard floating point arithmetic. In some cases, the contour integrals can be evaluated using the FFT, making the approach both highly accurate and fast.
On exponential convergence of Chebyshev polynomial approximation for multivariate analytic functions
School of Mathematics and Statistics, Huazhong University of Science and Technology(华中科技大学数学与统计学院);Hubei Key Laboratory of Engineering Modeling and Scientific Computing, Huazhong University of Science and Technology(华中科技大学工程建模与科学计算湖北省重点实验室)
Rigorous uniform approximation of D-finite functions using Chebyshev expansions
Éducation nationale(国家教育部);CNRS, LAAS(法国国家科学研究中心,图卢兹实验室);CNRS, UMR 7606, LIP6(法国国家科学研究中心,LIP6实验室);Sorbonne Universités, UPMC Univ Paris 06, UMR 7606, LIP6(索邦大学,巴黎第六大学,LIP6实验室)
Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces
Department of Mathematics, Harbin Institute of Technology(哈尔滨工业大学数学系);Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University(南洋理工大学物理与数学科学学院数学科学分部);State Key Laboratory of Computer Science/Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所计算机科学与技术国家重点实验室/并行计算实验室)