A konvergencia sebessége

A koncepció a konvergencia üteme

enged

\ Left \

- konvergens sorozat közelítése bizonyos algoritmus megtalálása a gyökerei az egyenlet vagy funkció szélsőérték

x ^ *

, akkor:

Azt mondják, hogy a módszer lineáris konvergencia. ha $\ Létezik \ alpha \ a (0, \; 1): \ quad \ léteznek n \ a \ mathbb, \; \ forall n \ geq N \ quad || x_n-x ^ * ||<\alpha||x_-x^*||$ .

Azt mondják, hogy a módszer egy bizonyos fokú konvergencia $\ beta$ . ha $\ Létezik \ alpha \ a (0, \, 1]: \ quad \ léteznek n \ a \ mathbb, \; \ forall n \ geq N \ quad || x_n-x ^ * ||<\alpha||x_-x^*||^\beta$ .

Megjegyezzük, hogy a módszerek általában konvergencia sebessége kisebb, mint másodfokú. Ritka esetekben a módszer lehet egy köbös konvergenciaráta (Csebisev módszer).

gyakorlati meghatározása

enged $\ Left \$ - a sorozat közelítések az algoritmus megtalálása a gyökér $x ^ *$ egyenletet, akkor a konvergencia sebessége $\ beta$ határozzuk meg a következő egyenletből:

Egyszerűsítése lehet átírni:

Közvetlenül konvergencia üteme becslések szerint a lejtőn a logaritmikus telek $|| x_i-x_n ||$ -tól $|| x_-x_n ||$ .

Add beszámolót a cikk „A konvergencia sebessége”

Szakirodalom

A járat leíró konvergencia sebessége

Amikor belépett a szobába, az apa gyorsan kiment a szobából, a grófnő. Az arca ráncos volt és nedves a könnyektől. Ő láthatóan elfogyott a szobában, hogy vent davivshim a zokogás. Látva Natasha, aki kétségbeesetten integetett a karját, és lángba görcsös zokogás fájdalmas, elferdítve kerek, lágy arca.
- Pe ... Peter ... Menj, menj, ő ... ő ... hív ... - És ő sírt, mint egy gyerek, gyengült gyorsan csoszogó lábak, odasétált egy széket, és majdnem ráesett, eltakarta arcát a kezével.
Hirtelen az elektromos áram halad át lényegében Natasha. Valami szörnyű fájdalom megütötte a szívben. Érezte, hogy egy szörnyű fájdalom; azt gondolta, hogy ez jön le neki, és hogy haldoklik. De miután a fájdalom érezte azonnali enyhülést a tilalom az élet, rajta fekvő. Látva apja és amikor meghallotta az ajtó szörnyű, durva anya sírni, ő azonnal elfelejtette saját maguk és a bánat. Szaladt az apja, de ő is tehetetlen legyintett, az ajtóra mutatott anyja. Mária hercegnő, sápadt és remegő állkapocs, kijött az ajtón, és vette Natasha kezét, és azt mondta neki valamit. Natasha nem látta, nem hallotta. Odament gyors léptekkel az ajtóhoz, megállt egy pillanatra, mintha harcolni is, és futott, hogy az anyja.
A grófné feküdt egy széken, furcsa kellemetlen nyújtás és verte a fejét a falba. Sonia és egy lány fogta a kezét.
- Natasha Natasha. - kiáltotta a grófné. - Nem igaz, nem igaz ... Hazudik ... Natasha! - kiáltotta, nyomja magát a többiektől. - Takarodj mind igaz! Megölték. ha ha ha ha. Nem igaz!
Natasha volt a térd egy székre, lehajolt anyja, megölelte, váratlan ereje emelte, feléje fordult, és szorította az arcát neki.
- Mama. drágám. Itt vagyok, barátom. Anyám, - suttogta, nem letört egy pillanatra.