Добро пожаловать на наш портал !

Методы компьютерного моделирования экономических процессов

Метод дробления шага

Для нахождения шага λ в методе наискорейшего спуска требуется решить уравнение (2.13), которое может оказаться достаточно сложным. Поэтому часто ограничиваются «подбором» такого значения λ, что φ(λ) > φ(0). Для этого задаются некоторым начальным значением λ1, (например, λ1=l) и проверяют условие φ(λ1) >φ(0). Если оно не выполняется, то полагают

λ2 = 1/2 λ1

и т. д. до тех пор, пока не удается найти подходящий шаг, с которым переходят к следующей точке x(q+1). Критерий завершения алгоритма, очевидно, будет таким же, как и в методе наискорейшего спуска.