Hva betyr konvergensrekkefølge?
Hva betyr konvergensrekkefølge?

Video: Hva betyr konvergensrekkefølge?

Video: Hva betyr konvergensrekkefølge?
Video: Order of Convergence - Definition and detailed explanation 2024, Kan
Anonim

De rekkefølge av konvergens er en av de primære måtene å estimere den faktiske hastigheten på konvergens , hastigheten som feilene går til null. Typisk rekkefølge av konvergens måler den asymptotiske oppførselen til konvergens , ofte opp til konstanter.

Med tanke på dette, hva er rekkefølgen for konvergens av Newton-metoden?

Tallet A kalles den asymptotiske feilkonstanten. da blir antallet signifikante sifre omtrent doblet i hvert trinn. ved x = s, trenger ikke g''(s) være null, derfor Newton - Raphson-metoden er av rekkefølge to. Det er for hver iterasjon ordningen konvergerer omtrent til to signifikante sifre.

Dessuten, hva er forskjellen mellom konvergenshastigheten og konvergensrekkefølgen? EN sekvens har enten en konvergenshastighet (hvis konvergens er lineær) eller en rekkefølge av konvergens (hvis konvergens er superlineær), og ikke begge deler. Jo høyere vurdere / rekkefølge , jo raskere konvergens.

Dessuten, hva påvirker konvergenshastigheten?

Konvergens tid Et større nettverk vil konvergere saktere enn en mindre. I tilfelle en ny rute annonseres, kan utløste oppdateringer hastighet opp RIP-er konvergens men å skylle en rute som tidligere eksisterte tar lengre tid på grunn av nedetidtakerne som er i bruk.

Hva er asymptotisk feilkonstant?

Definisjon: λ kalles asymptotisk feil . konstant . ? Viktige tilfeller: ? Hvis α = 1 og 0<λ≦1, så er sekvensen lineært konvergent. ? Hvis α = 2, er sekvensen kvadratisk konvergent.

Anbefalt: