Метод дробления шага. Правило Рунге (k) (x) обычно неизвестны. Правило Рунге позволяет найти достаточно точные оценки погрешности, используя значения I*, вычисленные при различных h.
ҮйлчилгээСхема метода: Задаем начальную точку , начальную величину шага и коэффициент дробления шага . Полагаем счетчик числа итераций =0. По
ҮйлчилгээМетод дробления шага. Правило Рунге. Формулы (4.12) и (4.14) для практики неудобны, т.к Формулы (4.12) и (4.14) для практики неудобны, т.к. значения f (k) (x)
Үйлчилгээ2014年6月28日 Градиентный метод с дроблением шага. В методе наискорейшего спуска на каждом шаге необходимо решать задачу одномерной минимизации, для
ҮйлчилгээГрадиентный метод с дроблением шага. В этом варианте градиентного метода величина шага αn на каждой итерации выбирается из условия выполнения
ҮйлчилгээСхема комбинации метода проекции градиента с методом дробления шага. Рассмотрим комбинацию метода проекции градиента с градиентным методом
ҮйлчилгээМетод дробления шага Как нетрудно понять, на каждой итерации было бы желательно выбирать направление спуска p ( n ) , близкое к тому направлению,
ҮйлчилгээМожно показать, что методы Ньютона — Рафсона для сильно выпуклых функций глобально квадратично сходятся (по крайней мере для описанных выше
ҮйлчилгээМетод с дроблением шага. В этом варианте градиентного метода величина шага на каждой итерации выбирается из условия выполнения неравенства (2) где -
Үйлчилгээ