Chebyshev minimax polynomial with exterior normalization

ID: chebyshev-minimax-polynomial-with-exterior-normalization

For , the displayed polynomial minimizes among real polynomials of degree at most with . Its alternating extremal values prove the assertion: a strictly smaller competitor would make the difference change sign in each consecutive extremal interval and also vanish at zero outside , giving too many roots. The normalizing factor makes either the monic or the usual Chebyshev polynomial convention give the same ratio. For and , its maximum is . This yields an error bound for polynomial acceleration of Richardson iteration.

New to topics? Read the docs here!