Zum Inhalt springen
Topos Uranos

Zusammenfassung

Viele Integrale lassen sich nicht mit der Regel von Barrow berechnen, weil der Integrand keine elementare Stammfunktion besitzt, eine Tatsache, die für Funktionen wie e−x2e^{-x^2} in späteren Kursen bewiesen wird, wie die Lektion über Stammfunktionen bemerkt hat, und die kein Beweis dieser Lektion verwendet; das Integral existiert, aber sein Wert muss genähert werden. Die Riemann-Summen zu äquidistanten Zerlegungen streben gegen das Integral jeder integrierbaren Funktion, wenn auch langsam: Für eine lipschitzstetige Funktion fällt ihr Fehler wie 1n\frac{1}{n}. Diese Lektion verfeinert sie durch drei Regeln, die auf jedem Teilintervall einer äquidistanten Zerlegung die Funktion durch ein einfaches Polynom ersetzen und dieses Polynom exakt integrieren: die Mittelpunktsregel mit einer Konstanten, die Trapezregel mit einer Geraden und die Simpsonregel mit einer Parabel. Mit einem Lemma, das den Mittelwertsatz von Cauchy wiederholt anwendet, und ohne andere Hilfsmittel als die aus Analysis I und aus der Einheit über das bestimmte Integral wird bewiesen, dass ihre Fehler höchstens (b−a)h224\frac{(b - a) h^2}{24}, (b−a)h212\frac{(b - a) h^2}{12} und (b−a)h4180\frac{(b - a) h^4}{180} mal eine Schranke der zweiten oder der vierten Ableitung betragen, wobei hh die Breite jedes Teilintervalls ist. Daraus folgt, wie viele Teilintervalle einen vorgegebenen Fehler garantieren, wie der Fehler bei Verdopplung der Anzahl der Teilintervalle fällt und auf welcher Seite des Integrals jede Regel liegt, wenn diese Ableitung ein konstantes Vorzeichen hat. Mit diesen Hilfsmitteln wird, mit beschränktem Fehler, der Wert 0,9225…0{,}9225\ldots berechnet, der in der Lektion über den Hauptsatz der Differential- und Integralrechnung offengeblieben war.

Lernziele

  1. Die Mittelpunkts-, Trapez- und Simpsonregel mit nn gleichen Teilintervallen definieren und jede als das exakte Integral eines Interpolationspolynoms erkennen.
  2. Die Fehlerschranken der drei Regeln unter ihren genauen Differenzierbarkeitsvoraussetzungen beweisen und erkennen, wann sie sich nicht verbessern lassen und was geschieht, wenn diese Voraussetzungen fehlen.
  3. Berechnen, wie viele Teilintervalle einen vorgegebenen Fehler garantieren, und erklären, wie der Fehler bei Verdopplung der Anzahl der Teilintervalle fällt.
  4. Den Wert eines Integrals ohne elementare Stammfunktion zwischen zwei berechenbaren Zahlen einschachteln, mit dem Vorzeichen des Fehlers und seiner Schranke.

Drei Regeln und ihre Polynome

Die Lektion über das Problem des Flächeninhalts hat angekündigt, dass die Rechtecksummen verfeinert würden, um Integrale zu nähern, deren Stammfunktionen man nicht kennt. Nach dem Korollar über Riemann-Summen zu äquidistanten Zerlegungen aus der Lektion über das Riemann-Integral streben diese Summen gegen das Integral jeder integrierbaren Funktion, aber das Korollar sagt nicht, wie schnell. Die Übungsaufgabe „Eine Fehlerschranke für lipschitzstetige Funktionen“ aus derselben Lektion schätzt diese Geschwindigkeit ab: Für sin⁡(x2)\sin\left(x^2\right) auf [0,1]\icc{0}{1} erforderte die Garantie eines Fehlers kleiner als 11000\frac{1}{1000} mit dieser Schranke 20012001 Teilintervalle. Der Grund ist, dass ein Rechteck konstanter Höhe einer geneigten Kurve schlecht folgt. Ersetzt man auf jedem Teilintervall die Funktion durch ein Polynom, das sich ihr besser anschmiegt (eine Gerade oder eine Parabel), und integriert dieses Polynom, so fällt der Fehler viel schneller.

DefinitionMittelpunkts-, Trapez- und Simpsonregel

Seien ff eine auf [a,b]\icc{a}{b} definierte Funktion, mit a<ba < b, und nn eine natürliche Zahl. Die Gitterweite ist h=b−anh = \frac{b - a}{n}; die Stützstellen sind xk=a+khx_k = a + kh für k=0,1,…,nk = 0, 1, \ldots, n, und die Mittelpunkte sind ck=xk−1+xk2c_k = \frac{x_{k - 1} + x_k}{2} für k=1,…,nk = 1, \ldots, n. Die Mittelpunktsregel Rn(f)R_n(f) und die Trapezregel Tn(f)T_n(f) sind die folgenden Zahlen:

Rn(f)=h∑k=1nf(ck),Tn(f)=h2∑k=1n(f(xk−1)+f(xk))R_n(f) = h \sum_{k=1}^{n} f(c_k), \qquad T_n(f) = \frac{h}{2} \sum_{k=1}^{n} \left(f(x_{k - 1}) + f(x_k)\right)

Ist nn gerade, so fasst die Simpsonregel die Teilintervalle paarweise zusammen:

Sn(f)=h3∑j=1n/2(f(x2j−2)+4f(x2j−1)+f(x2j))S_n(f) = \frac{h}{3} \sum_{j=1}^{n/2} \left(f(x_{2j - 2}) + 4 f(x_{2j - 1}) + f(x_{2j})\right)

Ist ff auf [a,b]\icc{a}{b} integrierbar, so sind die Fehler der Regeln ER=∫abf−Rn(f)E_R = \int_a^b f - R_n(f), ET=∫abf−Tn(f)E_T = \int_a^b f - T_n(f) und ES=∫abf−Sn(f)E_S = \int_a^b f - S_n(f); vergleicht man mehrere Werte von nn, so schreibt man ER(n)E_R(n), ET(n)E_T(n) und ES(n)E_S(n).

Die Mittelpunktsregel ist die Riemann-Summe der äquidistanten Zerlegung mit den Mittelpunkten, und die Trapezregel ist der Mittelwert der Riemann-Summen mit den linken und mit den rechten Endpunkten: Tn(f)=h2(f(x0)+2f(x1)+⋯+2f(xn−1)+f(xn))T_n(f) = \frac{h}{2} \left(f(x_0) + 2f(x_1) + \cdots + 2f(x_{n - 1}) + f(x_n)\right). Bei der Simpsonregel sind die Gewichte der Stützstellen h3\frac{h}{3} mal 1,4,2,4,…,2,4,11, 4, 2, 4, \ldots, 2, 4, 1. Die Namen der ersten beiden kommen von den Polynomen, die sie integrieren; die dritte trägt den Namen von Thomas Simpson, dessen Geschichte die Einführung der Einheit erzählt hat.

PropositionJede Regel integriert ein Interpolationspolynom

Seien ff eine auf [a,b]\icc{a}{b} definierte Funktion, mit a<ba < b, und nn, hh, xkx_k und ckc_k wie in der Definition. Dann ist für jedes kk der Term h f(ck)h \, f(c_k) das über [xk−1,xk]\icc{x_{k - 1}}{x_k} genommene Integral der Konstanten f(ck)f(c_k), und der Term h2(f(xk−1)+f(xk))\frac{h}{2} \left(f(x_{k - 1}) + f(x_k)\right) ist das Integral eines Polynoms vom Grad höchstens eins, dessen Graph durch die Kurvenpunkte an den beiden Endpunkten geht. Ist nn gerade, so ist für jedes jj der Simpson-Term das über [x2j−2,x2j]\icc{x_{2j - 2}}{x_{2j}} genommene Integral eines Polynoms vom Grad höchstens zwei, dessen Graph durch die Kurvenpunkte an den Stellen x2j−2x_{2j - 2}, x2j−1x_{2j - 1} und x2jx_{2j} geht. Die Abbildung zeigt für n=4n = 4 die Rechtecke mit der Höhe im Mittelpunkt, die Trapeze unter den Sehnen und die beiden Parabeln von Simpson.

Beweis

  1. ∫xk−1xkf(ck) dx=[f(ck) x]xk−1xk=h f(ck)\int_{x_{k - 1}}^{x_k} f(c_k) \, \mathrm{d}x = \left[ f(c_k) \, x \right]_{x_{k - 1}}^{x_k} = \resaltar{h \, f(c_k)}

    Nach der Regel von Barrow für stetige Funktionen aus der Lektion über den Hauptsatz der Differential- und Integralrechnung ist, mit der Stammfunktion f(ck) xf(c_k) \, x der Konstanten, das Integral der Konstanten über ein Teilintervall der Breite hh, falls f(ck)>0f(c_k) > 0, der Flächeninhalt eines Rechtecks.

  2. Lk(x)=f(xk−1)+f(xk)−f(xk−1)h (x−xk−1)→∫xk−1xkLk=h f(xk−1)+h2(f(xk)−f(xk−1))=h2(f(xk−1)+f(xk))L_k(x) = f(x_{k - 1}) + \frac{f(x_k) - f(x_{k - 1})}{h} \, (x - x_{k - 1}) \rightarrow \int_{x_{k - 1}}^{x_k} L_k = h \, f(x_{k - 1}) + \frac{h}{2} \left(f(x_k) - f(x_{k - 1})\right) = \resaltar{\frac{h}{2} \left(f(x_{k - 1}) + f(x_k)\right)}

    Das folgende Polynom LkL_k nimmt den Wert f(xk−1)f(x_{k - 1}) an der Stelle xk−1x_{k - 1} und den Wert f(xk)f(x_k) an der Stelle xkx_k an. Nach dem Korollar über die Ableitung eines Polynoms und einer rationalen Funktion aus der Lektion über die Ableitungsregeln ist eine Stammfunktion davon f(xk−1) (x−xk−1)+f(xk)−f(xk−1)2h (x−xk−1)2f(x_{k - 1}) \, (x - x_{k - 1}) + \frac{f(x_k) - f(x_{k - 1})}{2h} \, (x - x_{k - 1})^2, und die Regel von Barrow für stetige Funktionen liefert das Integral, das, wenn beide Werte positiv sind, der Flächeninhalt des Trapezes ist.

  3. Qj(x)=f(c)+f(c+h)−f(c−h)2h (x−c)+f(c+h)−2f(c)+f(c−h)2h2 (x−c)2→∫c−hc+hQj=2h f(c)+h3(f(c+h)−2f(c)+f(c−h))=h3(f(c−h)+4f(c)+f(c+h))Q_j(x) = f(c) + \frac{f(c + h) - f(c - h)}{2h} \, (x - c) + \frac{f(c + h) - 2f(c) + f(c - h)}{2h^2} \, (x - c)^2 \rightarrow \int_{c - h}^{c + h} Q_j = 2h \, f(c) + \frac{h}{3} \left(f(c + h) - 2f(c) + f(c - h)\right) = \resaltar{\frac{h}{3} \left(f(c - h) + 4 f(c) + f(c + h)\right)}

    Sei c=x2j−1c = x_{2j - 1}, sodass x2j−2=c−hx_{2j - 2} = c - h und x2j=c+hx_{2j} = c + h. Das folgende Polynom QjQ_j nimmt den Wert f(c)f(c) an der Stelle cc an, und an den Stellen c+hc + h und c−hc - h den Wert f(c)±f(c+h)−f(c−h)2+f(c+h)−2f(c)+f(c−h)2f(c) \pm \frac{f(c + h) - f(c - h)}{2} + \frac{f(c + h) - 2f(c) + f(c - h)}{2}, also f(c+h)f(c + h) und f(c−h)f(c - h). Nach der Regel von Barrow für stetige Funktionen ist das Integral von (x−c)(x - c) über [c−h,c+h]\icc{c - h}{c + h} gleich 00 und das von (x−c)2(x - c)^2 gleich 2h33\frac{2h^3}{3}, mit den Stammfunktionen (x−c)22\frac{(x - c)^2}{2} und (x−c)33\frac{(x - c)^3}{3}.

Die drei Regeln sind miteinander verwandt: Die Stützstellen der Zerlegung in 2n2n Teilintervalle sind die Stützstellen und die Mittelpunkte der Zerlegung in nn Teilintervalle.

PropositionBeziehungen zwischen den drei Regeln

Seien ff eine auf [a,b]\icc{a}{b} definierte Funktion, mit a<ba < b, und nn eine natürliche Zahl. Dann gilt:

T2n(f)=Tn(f)+Rn(f)2,S2n(f)=Tn(f)+2Rn(f)3=4T2n(f)−Tn(f)3T_{2n}(f) = \frac{T_n(f) + R_n(f)}{2}, \qquad S_{2n}(f) = \frac{T_n(f) + 2 R_n(f)}{3} = \frac{4 T_{2n}(f) - T_n(f)}{3}

Ist außerdem ff auf [a,b]\icc{a}{b} integrierbar, so streben Rn(f)R_n(f), Tn(f)T_n(f) und S2n(f)S_{2n}(f) gegen ∫abf\int_a^b f.

Beweis

  1. h4(f(xk−1)+2f(ck)+f(xk)),h6(f(xk−1)+4f(ck)+f(xk))\frac{h}{4} \left(f(x_{k - 1}) + 2 f(c_k) + f(x_k)\right), \qquad \frac{h}{6} \left(f(x_{k - 1}) + 4 f(c_k) + f(x_k)\right)

    Seien hh, xkx_k und ckc_k die der Zerlegung in nn Teilintervalle. Die Zerlegung in 2n2n Teilintervalle hat die Gitterweite h2\frac{h}{2}, und ihre Stützstellen sind der Reihe nach x0,c1,x1,c2,…,cn,xnx_0, c_1, x_1, c_2, \ldots, c_n, x_n. Auf dem Teilintervall Nummer kk der Zerlegung in nn Teilintervalle sind die beiden Trapeze der Breite h2\frac{h}{2} und der Simpson-Term mit Gitterweite h2\frac{h}{2} die folgenden:

  2. T2n(f)=12Tn(f)+12Rn(f),S2n(f)=13Tn(f)+23Rn(f)=4T2n(f)−Tn(f)3T_{2n}(f) = \frac{1}{2} T_n(f) + \frac{1}{2} R_n(f), \qquad S_{2n}(f) = \frac{1}{3} T_n(f) + \frac{2}{3} R_n(f) = \resaltar{\frac{4 T_{2n}(f) - T_n(f)}{3}}

    Summiert man über kk, so liefert der erste die Hälfte von Tn(f)T_n(f) plus die Hälfte von Rn(f)R_n(f), und der zweite ein Drittel von Tn(f)T_n(f) plus zwei Drittel von Rn(f)R_n(f); löst man die erste Gleichung in der Form Rn(f)=2T2n(f)−Tn(f)R_n(f) = 2 T_{2n}(f) - T_n(f) auf, so erhält man die letzte.

  3. Rn(f)→∫abf,Tn(f)→∫abf,S2n(f)→13∫abf+23∫abf=∫abfR_n(f) \to \int_a^b f, \qquad T_n(f) \to \int_a^b f, \qquad S_{2n}(f) \to \frac{1}{3} \int_a^b f + \frac{2}{3} \int_a^b f = \resaltar{\int_a^b f}

    Ist ff integrierbar, so liefert das Korollar über Riemann-Summen zu äquidistanten Zerlegungen, mit einem beliebigen Punkt jedes Teilintervalls, dass die Summen mit den Mittelpunkten, mit den linken und mit den rechten Endpunkten gegen das Integral streben. Nach dem Satz, dass die Grenzwertsätze für Folgen gelten, aus der Lektion über Folgen und ihren Grenzwert, gilt das auch für den Mittelwert der letzten beiden, Tn(f)T_n(f), und für die Kombination S2n(f)S_{2n}(f).

Die drei Regeln konvergieren also für jede integrierbare Funktion. Die Frage ist, wie schnell, und das hängt von den Ableitungen der Funktion ab.