On expansions in orthogonal polynomials

被引:1
|
作者
Jose Cantero, Maria [1 ]
Iserles, Arieh [1 ]
机构
[1] Univ Zaragoza, Dept Matemat Aplicada, Ctr Politecn Super Ingenieros, Zaragoza, Spain
关键词
Orthogonal polynomials; Fast expansions; Jacobi matrix; Hypergeometric functions; UNIT-CIRCLE; MATRICES;
D O I
10.1007/s10444-011-9225-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A recently introduced fast algorithm for the computation of the first N terms in an expansion of an analytic function into ultraspherical polynomials consists of three steps: Firstly, each expansion coefficient is represented as a linear combination of derivatives; secondly, it is represented, using the Cauchy integral formula, as a contour integral of the function multiplied by a kernel; finally, the integrand is transformed to accelerate the convergence of the Taylor expansion of the kernel, allowing for rapid computation using Fast Fourier Transform. In the current paper we demonstrate that the first two steps remain valid in the general setting of orthogonal polynomials on the real line with finite support, orthogonal polynomials on the unit circle and Laurent orthogonal polynomials on the unit circle.
引用
收藏
页码:35 / 61
页数:27
相关论文
共 50 条