Kev txiav txim ntawm convergence txhais li cas?
Kev txiav txim ntawm convergence txhais li cas?

Video: Kev txiav txim ntawm convergence txhais li cas?

Video: Kev txiav txim ntawm convergence txhais li cas?
Video: Finance with Python! Short Selling and Short Positions 2024, Plaub Hlis Ntuj
Anonim

Cov kev txiav txim ntawm convergence yog ib txoj hauv kev los kwv yees tus nqi tiag tiag kev sib koom ua ke , qhov ceev ntawm qhov yuam kev mus rau xoom. Feem ntau cov kev txiav txim ntawm convergence ntsuas tus cwj pwm asymptotic ntawm kev sib koom ua ke , feem ntau mus tas li.

Xav txog qhov no, qhov kev txiav txim ntawm convergence ntawm Newton txoj kev yog dab tsi?

Tus lej A yog hu ua asymptotic yuam kev tas li. ces tus lej ntawm tus lej tseem ceeb yog kwv yees li ob npaug ntawm txhua kauj ruam. ntawm x = s, g''(s) tsis tas yuav xoom, li no Newton - Raphson txoj kev yog ntawm xaj ob. Qhov ntawd yog rau txhua tus rov hais dua lub tswvyim converges kwv yees li ob tug lej tseem ceeb.

Tsis tas li ntawd, qhov sib txawv ntawm tus nqi ntawm convergence thiab qhov kev txiav txim ntawm convergence yog dab tsi? A ib ntus muaj a tus nqi ntawm convergence (yog tias kev sib koom ua ke yog linear) los yog ib kev txiav txim ntawm convergence (yog tias kev sib koom ua ke yog superlinear), thiab tsis yog ob qho tib si. Qhov siab dua tus nqi / xaj , qhov nrawm dua kev sib koom ua ke.

Tsis tas li ntawd, dab tsi cuam tshuam qhov ceev ntawm convergence?

Convergence lub sij hawm Ib tug loj network yuav sib hloov qeeb dua ib qho me me. Nyob rau hauv cov ntaub ntawv ntawm ib txoj kev tshiab tau tshaj tawm, triggered hloov tshiab tuaj yeem ceev nce RIP kev sib koom ua ke tab sis kom yaug txoj hauv kev uas yav dhau los muaj nyob yuav siv sijhawm ntev dua vim lub sijhawm tuav lub sijhawm siv.

Dab tsi yog asymptotic yuam kev tas li?

Txhais: λ yog hu ua asymptotic yuam kev . tas li . ? Cov teeb meem tseem ceeb:? Yog tias α = 1 thiab 0<λ≦1, ces qhov sib lawv liag yog linearly convergent. ? Yog tias α = 2, ces qhov sib lawv liag yog quadratically convergent.

Pom zoo: