" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

СХОДИМОСТИ СКОРОСТЬ

Значение СХОДИМОСТИ СКОРОСТЬ в математической энциклопедии:

- характеристика итерационного метода, позволяющая судить о зависимости погрешности метода на n-й итерации от числа п(см. [1]-[3]). Напр., если где - норма погрешности на n-й итерации, а q<1, то говорят, что метод сходится со скоростью геометрич. прогрессии со знаменателем q, а величину - In qназ. асимптотической скоростью сходимости.
При наличии неравенств типа говорят о степенной с порядком kскорости сходимости (напр., о квадратичной скорости сходимости итерационного метода Ньютона - Канторовича).

Лит.:[1] Бахвалов Н. С., Численные методы, 2 изд., М., 1975; [2] Марчук Г. И., Методы вычислительной математики, 2 изд., М., 1980; [3] Самарский А. А., Николаев Е. С., Методы решения сеточных уравнений, М., 1978.
Е. Г. Дьяконов.