Какво означава ред на конвергенция?

2024 Автор: Miles Stephen | [email protected]. Последно модифициран: 2023-12-15 23:33

В ред на сближаване е един от основните начини за оценка на действителния процент на конвергенция , скоростта, при която грешките отиват на нула. Обикновено ред на сближаване измерва асимптотичното поведение на конвергенция , често до константи.

Имайки предвид това, какъв е редът на сближаване на метода на Нютон?

Числото А се нарича константа на асимптотична грешка. тогава броят на значимите цифри се удвоява приблизително на всяка стъпка. при x = s, g''(s) не трябва да е нула, следователно Нютон - Метод на Рафсън е на поръчка две. Това е за всеки повторение схемата се сближава приблизително до две значими цифри.

Също така, каква е разликата между скоростта на конвергенция и реда на сближаване? А последователност има или а скорост на конвергенция (ако конвергенция е линеен) или an ред на сближаване (ако конвергенция е суперлинеен), а не и двете. Колкото по-висока е ставка / поръчка , толкова по-бързо конвергенция.

Освен това, какво влияе върху скоростта на конвергенция?

Конвергенция време По-голяма мрежа ще сближават се по-бавно от по-малък. В случай на рекламиране на нов маршрут, задействаните актуализации могат скорост нагоре RIP конвергенция но прочистването на маршрут, който е съществувал преди, отнема повече време поради използваните таймери за задържане.

Какво е константа на асимптотичната грешка?

Определение: λ се нарича асимптотична грешка . постоянен . ? Важни случаи: ? Ако α = 1 и 0<λ≦1, тогава последователността е линейно сходяща. ? Ако α = 2, тогава последователността е квадратично сходяща.