Was bedeutet Konvergenzordnung?
Was bedeutet Konvergenzordnung?

Video: Was bedeutet Konvergenzordnung?

Video: Was bedeutet Konvergenzordnung?
Video: Konvergent, Divergent, Folgen | Mathe by Daniel Jung 2024, November
Anonim

Die Konvergenzordnung ist eine der wichtigsten Methoden, um die tatsächliche Rate von zu schätzen Konvergenz , die Geschwindigkeit, mit der die Fehler auf Null gehen. Typischerweise die Konvergenzordnung misst das asymptotische Verhalten von Konvergenz , oft bis zu Konstanten.

In Anbetracht dessen, was ist die Konvergenzordnung der Newton-Methode?

Die Zahl A wird als asymptotische Fehlerkonstante bezeichnet. dann wird die Anzahl der signifikanten Stellen in jedem Schritt ungefähr verdoppelt. bei x = s muss g''(s) nicht null sein, daher Newton - Raphson-Methode ist von Auftrag zwei. Das ist für jeden Wiederholung das Schema konvergiert ungefähr gegen zwei signifikante Stellen.

Und was ist der Unterschied zwischen der Konvergenzrate und der Konvergenzordnung? EIN Reihenfolge hat entweder a Konvergenzrate (wenn die Konvergenz ist linear) oder an Konvergenzordnung (wenn die Konvergenz ist superlinear) und nicht beides. Je höher die Bewertung / Auftrag , desto schneller Konvergenz.

Außerdem, was beeinflusst die Konvergenzgeschwindigkeit?

Konvergenz Zeit Ein größeres Netzwerk wird konvergieren langsamer als ein kleiner. Falls eine neue Route angekündigt wird, können getriggerte Updates Geschwindigkeit RIPs hoch Konvergenz das Spülen einer zuvor bestehenden Route dauert jedoch aufgrund der verwendeten Holddown-Timer länger.

Was ist eine asymptotische Fehlerkonstante?

Definition: λ heißt asymptotischer Fehler . Konstante . ? Wichtige Fälle: ? Ist α = 1 und 0<λ≦1, dann ist die Folge linear konvergent. ? Für α = 2 ist die Folge quadratisch konvergent.

Empfohlen: