Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 1998 / Problems / Day 2, P8

IMC 1998 · Day 2 · P8

Let P={f:f(x)=k=03akxk, akR, f(±1)1, f(±12)1}.P = \left\{ f : f(x) = \sum_{k=0}^{3} a_k x^k,\ a_k \in \mathbb{R},\ |f(\pm 1)| \le 1,\ \left| f\left(\pm\tfrac{1}{2}\right) \right| \le 1 \right\}. Evaluate supfPmax1x1f(x)\sup_{f \in P} \max_{-1 \le x \le 1} |f''(x)| and find all polynomials fPf \in P for which the above “sup” is attained.

Solution (official)

Denote x0=1x_0 = 1, x1=1x_1 = -1, x2=12x_2 = \frac{1}{2}, x3=12x_3 = -\frac{1}{2}, w(x)=i=03(xxi),w(x) = \prod_{i=0}^{3} (x - x_i), wk(x)=w(x)xxk,k=0,,3,w_k(x) = \frac{w(x)}{x - x_k}, \quad k = 0, \dots, 3, lk(x)=wk(x)wk(xk).l_k(x) = \frac{w_k(x)}{w_k(x_k)}. Then for every fPf \in P f(x)=k=03lk(x)f(xk),f''(x) = \sum_{k=0}^{3} l_k''(x) f(x_k), f(x)k=03lk(x).|f''(x)| \le \sum_{k=0}^{3} |l_k''(x)|. Since ff'' is a linear function max1x1f(x)\max\limits_{-1 \le x \le 1} |f''(x)| is attained either at x=1x = -1 or at x=1x = 1. Without loss of generality let the maximum point is x=1x = 1. Then supfPmax1x1f(x)=k=03lk(1).\sup_{f \in P} \max_{-1 \le x \le 1} |f''(x)| = \sum_{k=0}^{3} |l_k''(1)|. In order to have equality for the extremal polynomial ff_* there must hold f(xk)=signlk(1),k=0,1,2,3.f_*(x_k) = \operatorname{sign} l_k''(1), \quad k = 0, 1, 2, 3. It is easy to see that {lk(1)}k=03\{l_k''(1)\}_{k=0}^{3} alternate in sign, so f(xk)=(1)k1f_*(x_k) = (-1)^{k-1}, k=0,,3k = 0, \dots, 3. Hence f(x)=T3(x)=4x33xf_*(x) = T_3(x) = 4x^3 - 3x, the Chebyshev polynomial of the first kind, and f(1)=24f_*''(1) = 24. The other extremal polynomial, corresponding to x=1x = -1, is T3-T_3.

Similar problems

IMC 2003 · Day 1 · P6very hardavg 1.6/10 · solved 8% · near-0 74% · disc 0.44
IMC 2005 · Day 2 · P7easyavg 9.0/10 · solved 84% · near-0 1% · disc 0.46
IMC 2015 · Day 2 · P10killeravg 0.1/10 · solved 0% · near-0 98% · disc 0.26