| rdfs:comment
| - Truncation errors in numerical integration are of two kinds:
* local truncation errors – the error caused by one iteration, and
* global truncation errors – the cumulative error caused by many iterations. (en)
- Ein lokaler Diskretisierungsfehler oder Abschneidefehler ist in der Numerik gewöhnlicher Differentialgleichungen ein bestimmter Fehler, der innerhalb eines Verfahrensschritts auftritt. Dieser Beitrag beschränkt sich auf Anfangswertprobleme gewöhnlicher Differentialgleichungen (AWP) sowie auf numerische Einschrittverfahren (ESV), die von einer Diskretisierungsschrittweite abhängen. Damit das ESV einen Bezug zum gegebenen AWP besitzt, muss gezeigt werden, dass dieses numerische Ersatzproblem für in das gegebene AWP übergeht. Hierbei spielt der lokale Diskretisierungsfehler eine wichtige Rolle. Allgemein gesprochen ist der lokale Diskretisierungsfehler das durch die Schrittweite dividierte Residuum, welches sich ergibt, wenn man die exakte Lösung des AWPs in die Formel des ESVs eins (de)
|
| has abstract
| - Ein lokaler Diskretisierungsfehler oder Abschneidefehler ist in der Numerik gewöhnlicher Differentialgleichungen ein bestimmter Fehler, der innerhalb eines Verfahrensschritts auftritt. Dieser Beitrag beschränkt sich auf Anfangswertprobleme gewöhnlicher Differentialgleichungen (AWP) sowie auf numerische Einschrittverfahren (ESV), die von einer Diskretisierungsschrittweite abhängen. Damit das ESV einen Bezug zum gegebenen AWP besitzt, muss gezeigt werden, dass dieses numerische Ersatzproblem für in das gegebene AWP übergeht. Hierbei spielt der lokale Diskretisierungsfehler eine wichtige Rolle. Allgemein gesprochen ist der lokale Diskretisierungsfehler das durch die Schrittweite dividierte Residuum, welches sich ergibt, wenn man die exakte Lösung des AWPs in die Formel des ESVs einsetzt. Offensichtlich geht es hier nicht darum, dass die aus dem ESV berechnete Lösung gegen die exakte Lösung des AWPs konvergiert, sondern es wird erst einmal gefordert, dass das Ersatzproblem in einer gewissen Beziehung zum gegebenen AWP steht. Des Weiteren lassen sich auf der Basis des lokalen Diskretisierungsfehlers Algorithmen zur automatischen Steuerung der Schrittweite im jeweiligen ESV konstruieren. Der oben genannte Sachverhalt soll nun etwas genauer dargestellt werden. Zur Lösung des folgenden Anfangswertproblems (AWPs) einer gewöhnlichen Differentialgleichung , mit und , sei auf dem Gitter das implizite Einschrittverfahren (ESV) gegeben. Es handelt sich dabei um eine Differenzenapproximation des AWPs. Der Differenzenoperator werde für auf eine Gitterfunktion angewendet, für die fixiert ist. Des Weiteren sei eine approximierende Gitterfunktion, die den Wert an der Stelle , annimmt. Offensichtlich erfüllt das obige ESV die Beziehung . Die numerische Analyse gewöhnlicher Differentialgleichungen beschäftigt sich schwerpunktmäßig mit den Fehlern, die bei jedem Integrationsschritt durch die verwendete Differenzenapproximation hervorgerufen werden und wie diese sich während der Rechnung akkumulieren. Ein Maß für den Fehler, der in einem Schritt auf dem Gitter zu verzeichnen ist, stellt der lokale Diskretisierungsfehler dar. Er ist das Residuum des Differenzenoperators , wenn dieser auf die exakte Lösung des AWPs angewendet wird, d. h. Somit gibt der lokale Diskretisierungsfehler an, wie gut der Differenzenoperator den Differentialoperator approximiert. Es erweist sich, dass eine grundlegende Voraussetzung, die ein ESV erfüllen muss, dessen Konsistenz ist. Diese wichtige Eigenschaft der ESVn wird auf der Basis des lokalen Diskretisierungsfehlers definiert. So ist das ESV konsistent (bezüglich des gegebenen AWPs) mit der Konsistenzordnung , wenn die größte ganze Zahl bezeichnet, für die der lokale Diskretisierungsfehler die Beziehung erfüllt. Dabei impliziert die Existenz endlicher Konstanten und , so dass ist, für Konsistenz bedeutet im Allgemeinen, dass für die Ordnung des Verfahrens gilt. Das folgende Beispiel soll den dargestellten Sachverhalt illustrieren. Betrachtet werde das Euler(vorwärts)-Verfahren zur Lösung des AWPs einer skalaren und autonomen Differentialgleichung erster Ordnung Unter hinreichenden Glattheitsvoraussetzungen an die Funktion lässt sich die zugehörige Lösung unter Verwendung einer Taylor-Entwicklung in der Form darstellen. Verwendet man den über die Differentialgleichung bestehenden Zusammenhang zwischen der ersten Ableitung von und , so resultiert Damit ergibt sich für den lokalen Diskretisierungsfehler des Euler(vorwärts)-Verfahrens (ESV) im Grenzwert in das AWP übergeht. d. h. das Euler(vorwärts)-Verfahren besitzt die Konsistenzordnung . Insbesondere geht der lokale Diskretisierungsfehler linear in für gegen Null, was zumindest garantiert, dass das numerische Ersatzproblem (d. h. das ESV) im Grenzwert in das AWP übergeht. (de)
- Truncation errors in numerical integration are of two kinds:
* local truncation errors – the error caused by one iteration, and
* global truncation errors – the cumulative error caused by many iterations. (en)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)