Hvad betyder konvergensrækkefølge?
Hvad betyder konvergensrækkefølge?

Video: Hvad betyder konvergensrækkefølge?

Video: Hvad betyder konvergensrækkefølge?
Video: Order of Convergence |Lecture 16 | Numerical Methods for Engineers 2024, November
Anonim

Det konvergensrækkefølge er en af de primære måder at estimere den faktiske sats på konvergens , den hastighed, hvormed fejlene går til nul. Typisk konvergensrækkefølge måler den asymptotiske adfærd af konvergens , ofte op til konstanter.

I betragtning af dette, hvad er rækkefølgen for konvergens af Newton-metoden?

Tallet A kaldes den asymptotiske fejlkonstant. så bliver antallet af signifikante cifre tilnærmelsesvis fordoblet i hvert trin. ved x = s behøver g''(s) derfor ikke være nul Newton - Raphson metode er af bestille to. Det er for hver iteration ordningen konvergerer tilnærmelsesvis til to signifikante cifre.

Hvad er også forskellen mellem konvergenshastigheden og konvergensrækkefølgen? EN rækkefølge har enten en konvergenshastighed (hvis konvergens er lineær) eller en konvergensrækkefølge (hvis konvergens er superlineær), og ikke begge dele. Jo højere sats / bestille , jo hurtigere konvergens.

Desuden, hvad påvirker konvergenshastigheden?

Konvergens gang Et større netværk vil konvergere langsommere end en mindre. I tilfælde af, at en ny rute annonceres, kan udløste opdateringer hastighed op RIP'er konvergens men at skylle en rute, der tidligere eksisterede, tager længere tid på grund af nede-timerne i brug.

Hvad er asymptotisk fejlkonstant?

Definition: λ kaldes asymptotisk fejl . konstant . ? Vigtige tilfælde: ? Hvis α = 1 og 0<λ≦1, så er sekvensen lineært konvergent. ? Hvis α = 2, så er sekvensen kvadratisk konvergent.

Anbefalede: