POLYNOMIAL APPROXIMATION BY PROJECTIONS ON UNIT CIRCLE

被引:40
作者
GEDDES, KO
MASON, JC
机构
[1] UNIV WATERLOO,DEPT APPL ANAL & COMP SCI,WATERLOO,ONTARIO,CANADA
[2] UNIV TORONTO,DEPT COMP SCI,TORONTO,ONTARIO,CANADA
关键词
D O I
10.1137/0712011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the space A(C) of functions continuous on the closed unit disc and analytic in interior points normed in the minimax sense, it is proved that the projection T//n onto truncated Taylor series is a minimal projection onto polynomials. Moreover by computing a bound for the associated norm of T//n it is shown that T//nf is a practical near-minimax polynomial approximation to f in A(C). The projection F//n interpolating at the equally-spaced ″Fourier points″ on the unit circle, which is conjectured to be a minimal Lagrange interpolating projection, is shown to be a practical near-minimax polynomial approximation. Efficient algorithms for computing these two projections are based on the fast Fourier transform.
引用
收藏
页码:111 / 120
页数:10
相关论文
共 12 条
[11]  
Walsh JL., 1960, INTERPOLATION APPROX
[12]   NUMERICAL CHEBYSHEV APPROXIMATION IN COMPLEX PLANE [J].
WILLIAMS, J .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1972, 9 (04) :638-649