TY - JOUR

T1 - Chebyshev polynomials are not always optimal

AU - Fischer, Bernd

AU - Freund, Roland

PY - 1991/1/1

Y1 - 1991/1/1

N2 - We are concerned with the problem of finding the polynomial with minimal uniform norm on E among all polynomials of degree at most n and normalized to be 1 at c. Here, E is a given ellipse with both foci on the real axis and c is a given real point not contained in E. Problems of this type arise in certain iterative matrix computations, and, in this context, it is generally believed and widely referenced that suitably normalized Chebyshev polynomials are optimal for such constrained approximation problems. In this work, we show that this is not true in general. Moreover, we derive sufficient conditions which guarantee that Chebyshev polynomials are optimal. Also, some numerical examples are presented.

AB - We are concerned with the problem of finding the polynomial with minimal uniform norm on E among all polynomials of degree at most n and normalized to be 1 at c. Here, E is a given ellipse with both foci on the real axis and c is a given real point not contained in E. Problems of this type arise in certain iterative matrix computations, and, in this context, it is generally believed and widely referenced that suitably normalized Chebyshev polynomials are optimal for such constrained approximation problems. In this work, we show that this is not true in general. Moreover, we derive sufficient conditions which guarantee that Chebyshev polynomials are optimal. Also, some numerical examples are presented.

UR - http://www.scopus.com/inward/record.url?scp=0000480924&partnerID=8YFLogxK

U2 - 10.1016/0021-9045(91)90091-N

DO - 10.1016/0021-9045(91)90091-N

M3 - Journal articles

AN - SCOPUS:0000480924

VL - 65

SP - 261

EP - 272

JO - Journal of Approximation Theory

JF - Journal of Approximation Theory

SN - 0021-9045

IS - 3

ER -