Co znamená pořadí konvergence?
Co znamená pořadí konvergence?

Video: Co znamená pořadí konvergence?

Video: Co znamená pořadí konvergence?
Video: Order of convergence - computing and examples 2024, Listopad
Anonim

The pořadí konvergence je jedním z hlavních způsobů, jak odhadnout skutečnou míru konvergence , rychlost, při které se chyby dostanou na nulu. Typicky pořadí konvergence měří asymptotické chování konvergence , často až konstanty.

Vzhledem k tomu, jaké je pořadí konvergence Newtonovy metody?

Číslo A se nazývá asymptotická chybová konstanta. pak se počet platných číslic v každém kroku přibližně zdvojnásobí. v x = s, g''(s) nemusí být nula, proto Newton - Raphsonova metoda je z objednat dva. To je pro každého opakování schéma konverguje přibližně ke dvěma platným číslicím.

Jaký je také rozdíl mezi mírou konvergence a řádem konvergence? A sekvence má buď a míra konvergence (pokud konvergence je lineární) nebo an pořadí konvergence (pokud konvergence je superlineární), a ne obojí. Čím vyšší hodnotit / objednat , tím rychleji konvergence.

Kromě toho, co ovlivňuje rychlost konvergence?

Konvergence čas Větší síť bude konvergovat pomaleji než menší. V případě, že je inzerována nová trasa, mohou spuštěné aktualizace Rychlost nahoru RIPy konvergence ale vyprázdnění cesty, která dříve existovala, trvá déle kvůli použitým časovačům přidržení.

Co je asymptotická chybová konstanta?

Definice: λ se nazývá asymptotická chyba . konstantní . ? Důležité případy: ? Pokud α = 1 a 0<λ≦1, pak je posloupnost lineárně konvergentní. ? Je-li α = 2, pak je posloupnost kvadraticky konvergentní.

Doporučuje: