Ano ang ibig sabihin ng order of convergence?
Ano ang ibig sabihin ng order of convergence?

Video: Ano ang ibig sabihin ng order of convergence?

Video: Ano ang ibig sabihin ng order of convergence?
Video: NAPAPANAHONG KAALAMAN | Intertropical Convergence Zone (ITCZ) 2024, Abril
Anonim

Ang pagkakasunud-sunod ng convergence ay isa sa mga pangunahing paraan upang tantyahin ang aktwal na rate ng convergence , ang bilis kung saan napupunta ang mga error sa zero. Karaniwan ang pagkakasunud-sunod ng convergence sinusukat ang asymptotic na pag-uugali ng convergence , madalas hanggang sa mga pare-pareho.

Kung isasaalang-alang ito, ano ang pagkakasunud-sunod ng convergence ng Newton method?

Ang numerong A ay tinatawag na asymptotic error constant. pagkatapos ay ang bilang ng mga makabuluhang digit ay tinatayang doble sa bawat hakbang. sa x = s, ang g''(s) ay hindi kailangang zero, samakatuwid Newton - Paraan ng Raphson ay ng utos dalawa. Iyon ay para sa bawat isa pag-ulit ang scheme ay nagtatagpo ng humigit-kumulang sa dalawang makabuluhang digit.

Gayundin, ano ang pagkakaiba sa pagitan ng rate ng convergence at ang pagkakasunud-sunod ng convergence? A pagkakasunod-sunod ay may alinman sa a rate ng convergence (kung ang convergence ay linear) o isang pagkakasunud-sunod ng convergence (kung ang convergence ay superlinear), at hindi pareho. Mas mataas ang rate / utos , mas mabilis ang convergence.

Bukod, ano ang nakakaapekto sa bilis ng convergence?

Convergence oras Ang isang mas malaking network ay magtagpo mas mabagal kaysa sa mas maliit. Sa kaso ng isang bagong ruta na ina-advertise, ang mga na-trigger na pag-update ay maaaring bilis pataas ng RIP convergence ngunit ang pag-flush ng rutang dati ay mas matagal dahil sa mga holddown timer na ginagamit.

Ano ang asymptotic error constant?

Kahulugan: λ ay tinatawag asymptotic error . pare-pareho . ? Mahahalagang kaso: ? Kung α = 1 at 0<λ≦1, ang sequence ay linearly convergent. ? Kung α = 2, ang sequence ay quadratically convergent.

Inirerekumendang: