17d29d3fd653a8e8.tex
1: \begin{abstract}
2: We compare the convergence behavior of best polynomial
3: approximations and Legendre and Chebyshev projections and derive
4: optimal rates of convergence of Legendre projections for analytic
5: and differentiable functions in the maximum norm. For analytic
6: functions, we show that the best polynomial approximation of degree
7: $n$ is better than the Legendre projection of the same degree by a
8: factor of $n^{1/2}$. For differentiable functions such as piecewise
9: analytic functions and functions of fractional smoothness, however,
10: we show that the best approximation is better than the Legendre
11: projection by only some constant factors. Our results provide some
12: new insights into the approximation power of Legendre projections.
13: \keywords{Legendre projection \and best polynomial approximation
14: \and Chebyshev projection \and optimal rate of convergence \and
15: analytic functions \and differentiable functions}
16: % \PACS{PACS code1 \and PACS code2 \and more}
17:  \subclass{41A25 \and 41A10}
18: \end{abstract}