Rata de convergență

Conceptul de convergență rata

lăsa $\backslash \; Stânga\; \backslash$ - secvență convergent de aproximare anumit algoritm pentru a găsi rădăcinile ecuației sau funcția extremum $x\; ^\; *$, atunci:

Se spune că metoda are o convergență liniară. dacă .

Se spune că metoda are un grad de convergență $\backslash \; beta$. dacă .

Rețineți că metodele de obicei, viteza de convergență este mai mică decât pătratică. In cazuri rare, metoda poate avea o rată de convergență cub (metoda Cebîșev).

definiție practică

lăsa $\backslash \; Stânga\; \backslash$ - secvența de aproximări ale algoritmului constatare rădăcină $x\; ^\; *$ o ecuație, atunci rata de convergență $\backslash \; beta$ se determină din ecuația:

Pentru a simplifica aceasta poate fi rescrisă ca:

Rata de convergență direct estimată de panta logaritmică a $||\; x\_i-x\_n\; ||$ din $||\; X\_-x\_n\; ||$.

Adauga recenzia ta a articolului „Rata de convergență“

Literatura pe această temă

Pasajul care descrie viteza de convergență

Când a intrat în cameră, tatăl repede din camera contesei. Fața îi era încrețită și umedă cu lacrimi. Se pare că a fugit din cameră pentru a da frâu liber davivshim suspine lui. Văzând Natasha, el a fluturat frenetic brațele lui și izbucni în suspine convulsive dureroase, denaturând rotunde, cu fața moale.
- Pe ... Peter ... Du-te, du-te, ea ... ea ... sună ... - Și el plânge ca un copil, slăbit repede amestecare picioare, se îndreptă spre un scaun și aproape a căzut pe el, care să acopere fața cu mâinile.
Dintr-o dată curentul electric rula pe Natasha în mod substanțial. durere teribilă Ceva a lovit-o în inimă. Ea a simțit o durere teribilă; ea a crezut că vine de pe la ei și că ea era pe moarte. Dar, după ce ea a simțit durerea instant relief de la interdicția de viață, situată pe ea. Văzând tatăl său și, când a auzit ușa strigăt teribil, mama nepoliticos, ea ei înșiși și durerea lor a uitat instantaneu. Ea a fugit la tatăl ei, dar el este lipsit de putere flutura mâna, arătă spre ușa mamei sale. Prințesa Maria, palid și cu o falcă cutremur, a ieșit din ușă și a luat mâna Natasha, spunându-i ceva. Natasha nu a văzut, nu a auzit-o. Ea a mers cu pași rapizi spre ușă, se opri o clipă, ca și în cazul în care pentru a lupta cu ea însăși, și a alergat la mama ei.
Contesa a fost culcat pe un scaun, care se întinde ciudat ciudat și bate capul de perete. Sonia și o fată care deține mâinile ei.
- Natasha, Natasha. - strigă contesa. - Nu este adevărat, nu e adevărat ... Minte ... Natasha! - strigă ea, împingându-se de ceilalți. - Pleacă toate adevărate! Ucis. ha ha ha ha. nu este adevărat!
Natasha a fost genunchi pe un scaun, aplecat peste mama ei, a îmbrățișat-o, cu o putere neașteptată a crescut-o, se întoarse spre el și presat fața spre ea.
- Mama. dragă. Sunt aici, prietene. Mamă, - a șoptit ea, nu rupând pentru o secundă.