On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method (Q1087307)

Approximation problems of the form \(\min_{p:p(0)=1}\max_{\lambda \in S}| p(\lambda)|\) with p ranging over all polynomials of degree \(\leq k\) and S any line segment of the complex plane are investigated. For segments S which are parallel to the imaginary and symmetric to the real axis an explicit solution is derived. Numerical examples are given.