Wat is de betekenis van convergentievolgorde?
Wat is de betekenis van convergentievolgorde?

Video: Wat is de betekenis van convergentievolgorde?

Video: Wat is de betekenis van convergentievolgorde?
Video: Order of Convergence - Definition and detailed explanation 2024, Mei
Anonim

De volgorde van convergentie is een van de belangrijkste manieren om de werkelijke snelheid van convergentie , de snelheid waarmee de fouten naar nul gaan. typisch de volgorde van convergentie meet het asymptotische gedrag van convergentie , vaak tot constanten.

Als we dit in overweging nemen, wat is dan de volgorde van convergentie van de Newton-methode?

Het getal A wordt de asymptotische foutconstante genoemd. dan wordt het aantal significante cijfers bij elke stap ongeveer verdubbeld. bij x = s hoeven g''(s) niet nul te zijn, vandaar Newton - Raphson-methode: is van volgorde twee. Dat is voor elk iteratie het schema convergeert ongeveer naar twee significante cijfers.

Wat is ook het verschil tussen de convergentiesnelheid en de volgorde van convergentie? EEN volgorde heeft ofwel een snelheid van convergentie (als de convergentie is lineair) of an volgorde van convergentie (als de convergentie is superlineair), en niet beide. Hoe hoger de tarief / volgorde , hoe sneller de convergentie.

Bovendien, wat beïnvloedt de snelheid van convergentie?

Convergentie tijd Een groter netwerk zal convergeren langzamer dan een kleinere. In het geval dat een nieuwe route wordt geadverteerd, kunnen geactiveerde updates snelheid up RIP's convergentie maar het doorspoelen van een route die eerder bestond, duurt langer vanwege de in gebruik zijnde holddown-timers.

Wat is een asymptotische foutconstante?

Definitie: λ heet asymptotische fout . constante . ? Belangrijke gevallen: ? Als α = 1 en 0<λ≦1, dan is de rij lineair convergent. ? Als α = 2, dan is de rij kwadratisch convergent.

Aanbevolen: