Konsistenz numerischer Verfahren

Die Konsistenz eines numerischen Verfahrens bedeutet, dass der Algorithmus in einer gewissen grundlegenden Weise tatsächlich das gegebene Problem löst und nicht ein anderes. Die drei in der Numerik entscheidenden Fehlerbewertungsmechanismen sind Kondition, Stabilität und Konsistenz. Alle drei Größen analysieren die Entstehung von Fehlern, unterscheiden sich aber in der "Auswahl" der Fehlerquellen. Die Konditionsbewertung geht davon aus, dass der Algorithmus genau funktioniert, jedoch die Eingabedaten gestört sind. Die Stabilität vergleicht das Ergebnis des numerischen Verfahrens mit dem des exakten Verfahrens unter gestörten Eingabedaten.
Die Konsistenz beschäftigt sich nun mit der Frage was passiert, wenn die exakte Lösung im numerischen Verfahren verarbeitet wird. Die aufgeführten Beispiele sind numerische Differentiation oder Lösung eines Anfangswertproblems. Hier wird der entstehende Fehler in Abhängigkeit eines gewählten Gitters oder einer gewählten Schrittweite betrachtet.

Definition

Gegeben sei ein kontinuierliches Problem und die exakte Lösung u(t)u(t) sowie die numerische Lösung uh(t)u_h(t) zu einer Schrittweite h>0 h > 0. Das Verfahren heißt konsistent, falls es eine Funktion σ(h)\sigma (h) mit lim⁡h→0σ(h)=0\lim_{h \rightarrow 0} \sigma (h) = 0 gibt, so dass für den lokalen Fehler gilt (das Verfahren startet mit exakten Anfangsdaten):
∥u(th)−uh(th)∥≤σ(h) ∀th=nh \| u(t_h) - u_h(t_h) \| \leq \sigma(h) \ \forall t_h = nh
gilt. Es besitzt die Konsistenzordnung p∈Np \in \mathbb N falls σ(h)=O(hp)\sigma(h) = \mathcal{O}(h^p).
Das bedeutet, dass man zu jedem Zeitpunkt (oder auch Ort) eine Fehlerbeschränkung in Abhängigkeit der gewählten Schrittweite hat. Es ist klar, dass in der Praxis Verfahren dieses Verhalten nur zeigen, wenn man eine hinreichend kleine Schrittweite wählt (vgl. Stabilität). Viele solcher Konsistenzabschätzungen werden mit Hilfe des Satzes von Taylor bewiesen, aus dem einfachen Grund, dass viele Verfahren die ersten Glieder der Taylorreihe (die Abhängig von einer Schrittweite hh ist) entwickeln um ausgehend von der Lösung zum aktuellen Zeitpunkt die Lösung für den nächsten Zeitpunkt darzustellen:
f(x+h)=f(x)+hf′(x)+h2f′′(ξ)2 f(x+h) = f(x) + h f'(x) + h^2 \dfrac{f''( \xi )}{2} .
Die Konstante cc ist dann das Restglied f′′(ξ)f''(\xi), bzw. eine Supremumsnormabschätzung.

Beispiele

Differentiation

Eine Möglichkeit, die Ableitung einer Funktion ff in einem Punkt xx zu errechnen, ist die Benutzung von Differenzenquotienten, sofern ff hinreichend oft differenzierbar ist. Wir betrachten zwei Verfahren:
Den einfachen Differenzenquotienten
f′(x)≈f(x+h)−f(x)hf'(x) \approx \dfrac{ {f(x+h)-f(x)}} {h}
und den zentralen Differenzenquotienten
f′(x)≈f(x+h)−f(x−h)2h f'(x) \approx \dfrac{ {f(x+h)-f(x-h)}}{2h}\,
Die Taylorentwicklungen
f(x+h)=f(x)+f′(x)h+f′′(ξ)h22f(x + h) = f(x) + f'(x)h + \dfrac{ {f''(\xi)h^2}}{2} bzw. f(x±h)=f(x)±f′(x)h+f′′(x)h22±f′′′(ξ)h36f(x \pm h) = f(x) \pm f'(x)h + \dfrac{ {f''(x)h^2}}{2} \pm \dfrac{ {f'''( \xi )h^3}}{6}
liefern dann für den einfachen Differenzenquotienten
f(x+h)−f(x)h=f′(x)+f′′(ξ)2h\dfrac{ {f(x+h)-f(x)}}{h} = f'(x)+ \dfrac{ {f''( \xi )}}{2} h.
bzw. für den zentralen Differenzenquotienten
f(x+h)−f(x−h)2h=f′(x)+f′′′(ξ1)+f′′′(ξ2)6h2 \dfrac{ {f(x+h)-f(x-h)}}{2h} = f'(x)+\dfrac{ {f'''( \xi_1 ) + f'''(\xi_2)}}{6} h^2\,
Einsetzen und Subrahieren in der Norm liefert dann die Konsistenzordnung eins bzw. zwei: O(h)O(h) bzw. O(h2)O(h^2). Man erkennt, dass man mit ähnlichem Rechenaufwand (je zwei Funktionsauswertungen und im Wesentlichen eine Division) mittels des zentralen Differenzenquotienten eine höhere Konsistenzordnung erreicht.

Eulerverfahren

Zum diskreten Lösen eines Anfangswertproblemes verwendet man Verfahren, ähnlich dem expliziten Eulerverfahren (Euler'sches Polygonzugverfahren). Dies bedeutet, dass für das Problem:
Gesucht ist u(t) u(t) mit
u′(t)=f(t,u(t)) ⁣u'(t) = f(t, u(t)) \! mit u(t0)=u0u(t_0) = u_0 .
Das explizite Eulerverfahren wird angewandt mittels
uh(t+τ)=uh(t)+τf(t,uh(t))u_h(t+\tau) = u_h(t) + \tau f(t, u_h(t)) mit uh(t0)=u0u_h(t_0) = u_0 .
Man kann auch hier mit der Taylorentwicklung die Konsistenz von O(τ)O(\tau) zeigen.
 
 

In der Mathematik gibt es keine Autoritäten. Das einzige Argument für die Wahrheit ist der Beweis.

K. Urbanik

Copyright- und Lizenzinformationen: Diese Seite basiert dem Artikel Konsistenz (Mathematik) aus der frеiеn Enzyklοpädιe Wιkιpеdιa und stеht unter der Dοppellizеnz GNU-Lιzenz für freie Dokumentation und Crеative Commons CC-BY-SA 3.0 Unportеd (Kurzfassung). In der Wιkιpеdιa ist eine Listе dеr Autorеn des Originalartikels verfügbar. Da der Artikel geändert wurde, reicht die Angabe dieser Liste für eine lizenzkonforme Weiternutzung nicht aus!
Anbieterkеnnzeichnung: Mathеpеdιa von Тhοmas Stеιnfеld  • Dοrfplatz 25  •  17237 Blankеnsее  • Tel.: 01734332309 (Vodafone/D2)  •  Email: cο@maτhepedιa.dе
Datenschutzerklärung

 

Numerik