Math 2.0

Approximations and expansions Definition

Direct and inverse theorems of approximation

Builds on Error of best approximationModulus of continuityTrigonometric polynomialHölder continuity

Definition

Let XX be a normed space of functions and let V0⊆V1⊆⋯V_0 \subseteq V_1 \subseteq \cdots be subspaces of XX. For f∈Xf \in X let En(f)=inf⁡v∈Vn∥f−v∥E_n(f) = \inf_{v \in V_n} \norm{f - v} be the error of best approximation. Let Ω(f,δ)\Omega(f, \delta), for δ>0\delta > 0, be a measure of smoothness of ff, such as a modulus of continuity.

  1. A direct theorem is an inequality En(f)≤C Ω(f,1/n)E_n(f) \le C \, \Omega(f, 1/n) for all f∈Xf \in X and n≥1n \ge 1, with CC independent of ff and nn.
  2. An inverse theorem is an implication that bounds Ω(f,δ)\Omega(f, \delta) in terms of the sequence (En(f))n≥0(E_n(f))_{n \ge 0}.

Remarks

Example: let XX be the continuous 2π2\pi-periodic functions with the uniform norm, and VnV_n the trigonometric polynomials of degree at most nn. Jackson's inequality En(f)≤C ω(f,1/n)E_n(f) \le C \, \omega(f, 1/n), with ω\omega the modulus of continuity, is a direct theorem. Bernstein's theorem, that En(f)≤Mn−αE_n(f) \le M n^{-\alpha} for all n≥1n \ge 1 with 0<α<10 < \alpha < 1 implies ω(f,δ)≤M′δα\omega(f, \delta) \le M' \delta^{\alpha}, is an inverse theorem. Combined, they say that En(f)=O(n−α)E_n(f) = O(n^{-\alpha}) if and only if ff is Hölder continuous with exponent α\alpha.

Non-example: the bound En(f)≤∥f∥E_n(f) \le \norm{f}, from 0∈Vn0 \in V_n, is not a direct theorem. It does not involve any smoothness of ff and gives no rate as n→∞n \to \infty.

Inverse theorems usually rest on inequalities of Bernstein type for the derivatives of elements of VnV_n. Direct theorems usually rest on good approximating operators, such as convolution with the Jackson kernel.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Error of best approximation concept
  2. Hölder continuity concept
  3. Modulus of continuity concept
  4. Trigonometric polynomial concept
  5. Direct and inverse theorems of approximation definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Jackson%27s_inequality
About this page
TagAEABS105PS
URIm2://AEABS105PS
Kinddefinition
WritingW0 stub
MSC41A25, 41A27, 42A10
DefinesDirect and inverse theorems of approximation
UsesError of best approximation, Modulus of continuity, Trigonometric polynomial, Hölder continuity

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.