Vad betyder konvergensordning?
Vad betyder konvergensordning?

Video: Vad betyder konvergensordning?

Video: Vad betyder konvergensordning?
Video: Супер Перец по-корейски на зиму. Очень вкусный Болгарский ПЕРЕЦ на зиму. Простой и вкусный рецепт 2024, November
Anonim

De konvergensordning är ett av de primära sätten att uppskatta den faktiska hastigheten på konvergens , hastigheten med vilken felen går till noll. Typiskt konvergensordning mäter det asymptotiska beteendet hos konvergens , ofta upp till konstanter.

Med tanke på detta, vad är Newtonmetodens konvergensordning?

Talet A kallas den asymptotiska felkonstanten. sedan fördubblas antalet signifikanta siffror ungefär i varje steg. vid x = s behöver g''(s) inte vara noll, därför Newton - Raphsons metod är av beställa två. Det är för var och en iteration schemat konvergerar ungefär till två signifikanta siffror.

Dessutom, vad är skillnaden mellan konvergenshastigheten och konvergensordningen? A sekvens har antingen a konvergenshastighet (om konvergens är linjär) eller en konvergensordning (om konvergens är superlinjär), och inte båda. Ju högre Betygsätta / beställa , desto snabbare konvergens.

Dessutom, vad påverkar konvergenshastigheten?

Konvergens tid Ett större nätverk kommer konvergera långsammare än en mindre. I händelse av att en ny rutt annonseras kan utlösta uppdateringar fart upp RIP:s konvergens men att spola en rutt som tidigare fanns tar längre tid på grund av nedhållningstimerna som används.

Vad är asymptotisk felkonstant?

Definition: λ kallas asymptotiskt fel . konstant . ? Viktiga fall: ? Om α = 1 och 0<λ≦1 är sekvensen linjärt konvergent. ? Om α = 2 är sekvensen kvadratiskt konvergent.

Rekommenderad: