Скоростта на конвергенция

Концепцията за скорост конвергенция

нека $\backslash \; Ляв\; \backslash$ - конвергентна последователност на сближаване определен алгоритъм за намиране на корените на уравнение или функция екстремум на $х\; ^\; *$, след това:

Говори се, че методът има линейна конвергенция. ако .

Говори се, че методът има степен на конвергенция $\backslash \; бета$. ако .

Имайте предвид, че методите, обикновено скоростта на сближаване е по-малко от квадратното. В редки случаи, методът може да има кубична процент конвергенция (метод Chebyshev).

практическа дефиниция

нека $\backslash \; Ляв\; \backslash$ - последователността на приближения на алгоритъма намиране на корен $х\; ^\; *$ уравнение, а след това степента на сближаване $\backslash \; бета$ се определя от уравнението:

За да се опрости тя може да бъде пренаписана, като:

Директно конвергенция процент, изчислен от наклона на логаритмична сюжета на $||\; x\_i-x\_n\; ||$ от $||\; x\_-x\_n\; ||$.

Добавете преглед на статията "Скоростта на сближаване"

Литература по темата

Преминаването описващ скоростта на конвергенция

Когато тя влезе в стаята, бащата бързо от стаята на графинята. Лицето му беше набръчкана и мокро от сълзи. Той очевидно се наредиха на стаята, за да се даде отдушник davivshim риданията си. Виждайки Наташа, той трескаво размаха ръце и избухна в ридания конвулсивни болезнени, изкривяване на кръглото му, меко лице.
- Pe ... Питър ... Давай, давай, тя ... тя ... се обажда ... - И той плаче като дете, отслабва бързо разместване крака, отиде до един стол и едва не падна върху него, покри лицето си с ръце.
Изведнъж на електрическия ток попадам значително Наташа. Нещо ужасно болката й се удари в сърцето. Тя се чувствала ужасно болка; тя си помисли, че става дума разстояние от нея и, че умира. Но след като болката се чувства мигновени освобождаване от забраната на живот, да лежи върху него. Виждайки баща си и когато чу вратата на ужасен, груб майка плаче, тя моментално себе си и мъката забравих. Тя се затича към баща си, но той е безсилен махна с ръка, посочи вратата на майка си. Принцеса Мери, бледа и с трепет челюст, той излезе от вратата и хвана ръката на Наташа, й казваше нещо. Наташа не видях, не я чуе. Тя тръгна с бързи стъпки към вратата, спря за миг, сякаш за да се бори със себе си, и се затича към майка си.
Графинята лежеше на един стол, странно неудобно разтягане и победи главата си в стената. Соня и момиче държеше ръцете си.
- Наташа, Наташа. - извика графинята. - Не е вярно, не е вярно ... Той лъже ... Наташа! - извика тя, се настоява от другите. - Махни се всичко е вярно! Убит. ха ха ха ха. не е вярно!
Наташа беше коляното на един стол, се наведе над майка си, я прегърна с неочаквана сила я вдигна, се обърна към него и притисна лице към нея.
- Мама. скъпа. Аз съм тук, приятелю. Майко, - прошепна тя на нея, не прекъсна за секунда.