Сходимости скорость · LibMeta · SciLib
Матэнциклопедия ПонятиеСтатья Матэнциклопедии

Сходимости скорость

http://libmeta.ru/thesaurus/mathencyclopedia/Сходимости_скорость

Определение

- характеристика итерационного метода, позволяющая судить о зависимости погрешности метода на n-й итерации от числа п(см. [1]-[3]). Напр., если [img: http://localhost:8080/file/051967-13.jpg] где [img: http://localhost:8080/file/051967-14.jpg] - норма погрешности на n-й итерации, а q<1, то говорят, что метод сходится со скоростью геометрич. прогрессии со знаменателем q, а величину - In qназ. асимптотической скоростью сходимости. При наличии неравенств типа [img: http://localhost:8080/file/051967-15.jpg] говорят о степенной с порядком kскорости сходимости (напр., о квадратичной скорости сходимости итерационного метода Ньютона - Канторовича).

близко к