Whitney inequality

From HandWiki

In mathematics, the Whitney inequality gives an upper bound for the error of best approximation of a function by polynomials in terms of the moduli of smoothness. It was first proved by Hassler Whitney in 1957,[1] and is an important tool in the field of approximation theory for obtaining upper estimates on the errors of best approximation.

Statement of the theorem

Denote the value of the best uniform approximation of a function [math]\displaystyle{ f\in C([a,b]) }[/math] by algebraic polynomials [math]\displaystyle{ P_n }[/math] of degree [math]\displaystyle{ \leq n }[/math] by

[math]\displaystyle{ E_n(f)_{[a,b]} := \inf_{P_n}{\| f-P_n \|_{C([a,b])}} }[/math]

The moduli of smoothness of order [math]\displaystyle{ k }[/math] of a function [math]\displaystyle{ f\in C([a,b]) }[/math] are defined as:

[math]\displaystyle{ \omega_k(t):=\omega_k(t;f;[a,b]) :=\sup_{h\in [0,t]} \|\Delta_h^k(f;\cdot)\|_{C([a,b-kh])} \quad \text{ for } \quad t\in [0,(b-a)/k], }[/math]
[math]\displaystyle{ \omega_k(t):=\omega_k((b-a)/k)\quad \text{ for} \quad t\gt (b-a)/k , }[/math]

where [math]\displaystyle{ \Delta_h^k }[/math] is the finite difference of order [math]\displaystyle{ k }[/math].

Theorem: [2] [Whitney, 1957] If [math]\displaystyle{ f\in C([a,b]) }[/math], then

[math]\displaystyle{ E_{k-1}(f)_{[a,b]}\leq W_k \omega_k\left(\frac{b-a}{k};f;[a,b]\right) }[/math]

where [math]\displaystyle{ W_k }[/math] is a constant depending only on [math]\displaystyle{ k }[/math]. The Whitney constant [math]\displaystyle{ W(k) }[/math] is the smallest value of [math]\displaystyle{ W_k }[/math] for which the above inequality holds. The theorem is particularly useful when applied on intervals of small length, leading to good estimates on the error of spline approximation.

Proof

The original proof given by Whitney follows an analytic argument which utilizes the properties of moduli of smoothness. However, it can also be proved in a much shorter way using Peetre's K-functionals.[3]

Let:

[math]\displaystyle{ x_0:=a, \quad h:=\frac{b-a}{k}, \quad x_j:=x+0+jh, \quad F(x) = \int_a^x f(u) \, du, }[/math]
[math]\displaystyle{ G(x):=F(x)-L(x;F;x_0,\ldots,x_k), \quad g(x):=G'(x), }[/math]
[math]\displaystyle{ \omega_k(t):=\omega_k(t;f;[a,b])\equiv \omega_k(t;g;[a,b]) }[/math]

where [math]\displaystyle{ L(x;F;x_0,\ldots,x_k) }[/math] is the Lagrange polynomial for [math]\displaystyle{ F }[/math] at the nodes [math]\displaystyle{ \{x_0,\ldots,x_k\} }[/math].

Now fix some [math]\displaystyle{ x\in [a,b] }[/math] and choose [math]\displaystyle{ \delta }[/math] for which [math]\displaystyle{ (x+k\delta)\in [a,b] }[/math]. Then:

[math]\displaystyle{ \int_0^1 \Delta_{t\delta}^k (g;x) \, dt =(-1)^kg(x)+\sum_{j=1}^k (-1)^{k-j} \binom{k}{j} \int_0^1 g(x+jt\delta) \, dt }[/math]
[math]\displaystyle{ =(-1)^kg(x)+\sum_{j=1}^k{(-1)^{k-j} \binom{k}{j} \frac{1}{j\delta}(G(x+j\delta)-G(x))}, }[/math]

Therefore:

[math]\displaystyle{ |g(x)| \leq \int_0^1 |\Delta_{t\delta}^k(g;x)| \, dt + \frac{2}{|\delta|}\|G\|_{C([a,b])} \sum_{j=1}^k \binom{k}{j}\frac{1}{j} \leq \omega_k(|\delta|)+\frac{1}{|\delta|}2^{k+1}\|G\|_{C([a,b])} }[/math]

And since we have [math]\displaystyle{ \|G\|_{C([a,b])}\leq h\omega_k(h) }[/math], (a property of moduli of smoothness)

[math]\displaystyle{ E_{k-1}(f)_{[a,b]}\leq \|g\|_{C([a,b])} \leq \omega_k(|\delta|) +\frac{1}{|\delta|} h 2^{k+1}\omega_k(h). }[/math]

Since [math]\displaystyle{ \delta }[/math] can always be chosen in such a way that [math]\displaystyle{ h\geq |\delta| \geq h/2 }[/math], this completes the proof.

Whitney constants and Sendov's conjecture

It is important to have sharp estimates of the Whitney constants. It is easily shown that [math]\displaystyle{ W(1)=1/2 }[/math], and it was first proved by Burkill (1952) that [math]\displaystyle{ W(2)\leq 1 }[/math], who conjectured that [math]\displaystyle{ W(k)\leq 1 }[/math] for all [math]\displaystyle{ k }[/math]. Whitney was also able to prove that [2]

[math]\displaystyle{ W(2)=\frac{1}{2}, \quad \frac{8}{15}\leq W(3) \leq 0.7 \quad W(4)\leq 3.3 \quad W(5)\leq 10.4 }[/math]

and

[math]\displaystyle{ W(k)\geq \frac{1}{2},\quad k\in\mathbb{N} }[/math]

In 1964, Brudnyi was able to obtain the estimate [math]\displaystyle{ W(k)=O(k^{2k}) }[/math], and in 1982, Sendov proved that [math]\displaystyle{ W(k)\leq (k+1)k^k }[/math]. Then, in 1985, Ivanov and Takev proved that [math]\displaystyle{ W(k)=O(k\ln k) }[/math], and Binev proved that [math]\displaystyle{ W(k)=O(k) }[/math]. Sendov conjectured that [math]\displaystyle{ W(k)\leq 1 }[/math] for all [math]\displaystyle{ k }[/math], and in 1985 was able to prove that the Whitney constants are bounded above by an absolute constant, that is, [math]\displaystyle{ W(k)\leq 6 }[/math] for all [math]\displaystyle{ k }[/math]. Kryakin, Gilewicz, and Shevchuk (2002)[4] were able to show that [math]\displaystyle{ W(k)\leq 2 }[/math] for [math]\displaystyle{ k \leq 82000 }[/math], and that [math]\displaystyle{ W(k)\leq 2+\frac{1}{e^2} }[/math] for all [math]\displaystyle{ k }[/math].

References

  1. Hassler, Whitney (1957). "On Functions with Bounded nth Differences". J. Math. Pures Appl. 36 (IX): 67–95. 
  2. 2.0 2.1 Dzyadyk, Vladislav K.; Shevchuk, Igor A. (2008). "3.6". Theory of Uniform Approximation of Functions by Polynomials (1st ed.). Berlin, Germany: Walter de Gruyter. pp. 231–233. ISBN 978-3-11-020147-5. https://archive.org/details/theoryuniformapp00dzya_617. 
  3. Devore, R. A. K.; Lorentz, G. G. (4 November 1993). "6, Theorem 4.2". Constructive Approximation, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] (1st ed.). Berlin, Germany: Springer-Verlag. ISBN 978-3540506270. 
  4. Gilewicz, J.; Kryakin, Yu. V.; Shevchuk, I. A. (2002). "Boundedness by 3 of the Whitney Interpolation Constant". Journal of Approximation Theory 119 (2): 271–290. doi:10.1006/jath.2002.3732.