Approximation and Complexity, I
December 9, 2019
1. Let
P
b4= {v ∈ P
4: v(2) = 0}.
Find coefficients a
jof the polynomial v(x) =
P3j=0a
jx
j∈ P
b4that best approximates the function
f (x) = x
3− x
2− x − 1 in the uniform norm on [−1, 1].
Solution
The space P
b4is a 3-dmiensional Haar space, so that we can use the Chebyshev alternation theorem. Since f (2) = 1, the optimal polynomial v satisfies the equation
f (x) − v(x) = T
3(x) T
3(2) ,
where the alternation points are cos(
−j3π) for 0 ¬ j ¬ 3. Since T
3(x) = 4x
3− 3x, we have T
3(2) = 26 and
v(x) = f (x) − T
3(x)
T
3(2) = (x
3− x
2− x − 1) −
261(4x
3− 3x) =
1113x
3− x
2−
2326x − 1.
2. Let f ∈ C([0, 1]) and g ∈ C
2π(R) be correspondingly defined as f (x) = 4x
2and g(t) = 2(1 + cos t) − sin
2t.
Show that
dist(f, P
2) = dist(g, V
3).
Solution
Since g is an even function, its best approximation in V
3is also even and spanned by 1 and cos t. We have
g(t) = 1 + 2 cos t + cos
2t = 4
1 + cos t 2
2
= 4x
2= f (x),
where x =
12(1 + cos t), the transformation [0, π] 3 t 7→ x ∈ [0, 1] being one-to-one.
For any polynomial x 7→ a
0+ a
1x from P
2and any x ∈ [0, 1] we have
f (x) − (a
0+ a
1x) = g(t) −
a
0+
12a
1(1 + cos t)
= g(t) −
(a
0+
12a
1) +
12cos t
. And vice-versa; for any polynomial t 7→ a
0+ a
1cos t we have
g(t) − (a
0+ a
1cos t) = f (x) −
a
0+ a
1(2x − 1)
= f (x) −
(a
0− a
1) + 2a
1x)
. Hence dist(f, P
2) and dist(g, V
3) are equal.
1