Què vol dir ordre de convergència?
Què vol dir ordre de convergència?

Vídeo: Què vol dir ordre de convergència?

Vídeo: Què vol dir ordre de convergència?
Vídeo: Беслан. Помни / Beslan. Remember (english & español subs) 2024, Abril
Anonim

El ordre de convergència és una de les principals maneres d'estimar la taxa real de convergència , la velocitat a la qual els errors arriben a zero. Normalment el ordre de convergència mesura el comportament asimptòtic de convergència , sovint fins a constants.

Tenint en compte això, quin és l'ordre de convergència del mètode de Newton?

El nombre A s'anomena constant d'error asimptòtic. aleshores el nombre de dígits significatius es duplica aproximadament a cada pas. a x = s, g''(s) no ha de ser zero, per tant Newton - Mètode Raphson és de ordre dos. Això és per a cadascú iteració l'esquema convergeix aproximadament a dos dígits significatius.

A més, quina diferència hi ha entre la taxa de convergència i l'ordre de convergència? A seqüència té o a taxa de convergència (si el convergència és lineal) o an ordre de convergència (si el convergència és superlineal), i no tots dos. Com més alt és taxa / ordre , més ràpid és convergència.

A més, què afecta la velocitat de convergència?

Convergència temps Una xarxa més gran ho farà convergir més lentament que un de més petit. En cas que s'anunciï una ruta nova, es poden activar les actualitzacions velocitat amunt els RIP convergència però netejar una ruta que existia anteriorment triga més temps a causa dels temporitzadors de retenció que s'utilitzen.

Què és la constant d'error asimptòtic?

Definició: s'anomena λ error asimptòtic . constant . ? Casos importants: ? Si α = 1 i 0<λ≦1, aleshores la seqüència és linealment convergent. ? Si α = 2, aleshores la seqüència és quadràticament convergent.

Recomanat: