Math 2.0

Approximations and expansions Approximate quadrature Theorem

Peano kernel theorem

Builds on Quadrature ruleTaylor polynomialTaylor's theorem with the integral remainder

Statement

Let a<ba < b and k≥0k \ge 0 be given, and write (t)+k(t)_+^k for tkt^k when t≥0t \ge 0 and 00 when t<0t < 0. Let α0,…,αk\alpha_0, \dots, \alpha_k be piecewise continuous functions on [a,b][a, b], and let m0,…,mk≥0m_0, \dots, m_k \ge 0 be integers. For 0≤j≤k0 \le j \le k and 1≤i≤mj1 \le i \le m_j, let βij\beta_{ij} be a real number and xijx_{ij} a point of [a,b][a, b]. Let LL be the linear functional on Ck+1[a,b]C^{k+1}[a, b] given by L(f)=∑j=0k(∫abαj(x)f(j)(x) dx+∑i=1mjβijf(j)(xij)).L(f) = \sum_{j=0}^{k} \Big( \int_a^b \alpha_j(x) f^{(j)}(x)\,dx + \sum_{i=1}^{m_j} \beta_{ij} f^{(j)}(x_{ij}) \Big). Assume that L(p)=0L(p) = 0 for every polynomial pp of degree at most kk. Then for every f∈Ck+1[a,b]f \in C^{k+1}[a, b], L(f)=∫abK(θ) f(k+1)(θ) dθ,K(θ)=1k! Lx[(x−θ)+k],L(f) = \int_a^b K(\theta)\, f^{(k+1)}(\theta)\,d\theta, \qquad K(\theta) = \frac{1}{k!}\, L_x\big[(x - \theta)_+^k\big], where LxL_x means that LL acts on (x−θ)+k(x - \theta)_+^k as a function of xx for fixed θ\theta. The function KK is the Peano kernel of LL.

Remarks

Proof idea: write ff by Taylor's theorem with the integral remainder at aa, as the Taylor polynomial of degree kk plus 1k!∫ab(x−θ)+kf(k+1)(θ) dθ\frac{1}{k!} \int_a^b (x - \theta)_+^k f^{(k+1)}(\theta)\,d\theta. The functional kills the polynomial part. The special form of LL allows LL to be moved inside the integral over θ\theta, which gives the formula.

If KK does not change sign on [a,b][a, b], the mean value theorem for integrals gives L(f)=f(k+1)(ξ)(k+1)! L(xk+1)L(f) = \frac{f^{(k+1)}(\xi)}{(k+1)!}\, L\big(x^{k+1}\big) for some ξ∈[a,b]\xi \in [a, b]. Also ∣L(f)∣≤∥K∥L1 ∥f(k+1)∥∞\abs{L(f)} \le \norm{K}_{L^1} \, \norm{f^{(k+1)}}_\infty in all cases.

Example: the error of the trapezoidal rule, L(f)=∫abf−b−a2(f(a)+f(b))L(f) = \int_a^b f - \frac{b - a}{2} \big( f(a) + f(b) \big), with k=1k = 1. Here K(θ)=∫θb(x−θ) dx−b−a2(b−θ)=−12(θ−a)(b−θ)K(\theta) = \int_\theta^b (x - \theta)\,dx - \frac{b - a}{2} (b - \theta) = -\frac12 (\theta - a)(b - \theta), which is ≤0\le 0. Since ∫abK=−(b−a)312\int_a^b K = -\frac{(b - a)^3}{12}, one gets L(f)=−(b−a)312f′′(ξ)L(f) = -\frac{(b - a)^3}{12} f''(\xi) for some ξ\xi.

The hypothesis L(p)=0L(p) = 0 for degree at most kk is needed: for L(f)=f(0)L(f) = f(0) on [0,1][0, 1] and k=0k = 0, the formula would give f(0)=∫01Kf′f(0) = \int_0^1 K f', which fails for f=1f = 1.

Going deeper

For a student

The theorem turns the question "how large is the error of this rule" into a computation with one explicit function KK. It is the standard way to derive the error terms of Newton–Cotes rules, of Gaussian rules and of interpolation and differentiation formulas. When KK keeps one sign, the error has the familiar form "constant times f(k+1)(ξ)f^{(k+1)}(\xi)", and the constant is found by testing the rule on xk+1x^{k+1}. When KK changes sign, one still has the bound by ∥K∥L1∥f(k+1)∥∞\norm{K}_{L^1} \norm{f^{(k+1)}}_\infty, which is sharp over the class of functions with bounded (k+1)(k+1)-st derivative. The degree of exactness of a rule fixes the largest kk for which the theorem applies.

Reading path

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

  1. Limit point of a set definition
  2. Local maximum definition
  3. Partition of an interval definition
  4. Quadrature rule concept
  5. Sequence definition
  6. Limit of a function definition
  7. Local minimum definition
  8. Mesh of a partition definition
  9. Riemann sum definition
  10. Real sequence definition
  11. Subsequence definition
  12. Continuity at a point definition
  13. Derivative definition
  14. Riemann integrable function definition
  15. Bounded sequence definition
  16. Limit of a sequence definition
  17. Monotone sequence definition
  18. Continuous function definition
  19. Antiderivative definition
  20. Differentiable function definition
  21. Fermat's theorem on stationary points statement
  22. Riemann integral definition
  23. Convergent sequence definition
  24. Monotone convergence theorem for sequences statement
  25. Every sequence has a monotone subsequence statement
  26. Intermediate value theorem statement
  27. Differentiable functions are continuous statement
  28. Derivative function definition
  29. Definite integral definition
  30. Bolzano–Weierstrass theorem statement
  31. Product rule statement
  32. Boundedness theorem statement
  33. Higher derivative definition
  34. Additivity of the integral over intervals statement
  35. Monotonicity of the integral statement
  36. Extreme value theorem statement
  37. Continuously differentiable function definition
  38. Taylor polynomial definition
  39. Mean value theorem for integrals statement
  40. Rolle's theorem statement
  41. Mean value theorem statement
  42. First fundamental theorem of calculus statement
  43. Second fundamental theorem of calculus statement
  44. Integration by parts statement
  45. Fundamental theorem of calculus statement
  46. Taylor's theorem with the integral remainder statement
  47. Peano kernel theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Peano_kernel_theorem
About this page
Tag7N8E1BR67D
URIm2://7N8E1BR67D
Kindstatement, theorem
WritingW0 stub
MSC41A80, 41A55, 65D32
StatusThis copy of the site has no build data. Run m2 status 7N8E1BR67D.
AboutQuadrature rule
UsesQuadrature rule, Taylor polynomial, Taylor's theorem with the integral remainder
Same as

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.