Лабораторный практикум по курсам «Теория оптимизации и численные
методы», «Методы оптимизации». - М. : МАИ, 2004 – 19 с.
Содержание
Методы 1-порядка
Метод градиентного спуска
Метод градиентного наискорейшего спуска
Метод покоординатного спуска
Метод Гаусса-Зейделя (наискорейшего покоординатного спуска)
Метод сопряженных градиентов
Методы 2-порядка
Метод Ньютона
Метод Ньютона-Рафсона
Методы нулевого порядка
Метод конфигураций (Хука-Дживса)
Метод Нелдера-Мида (деформируемого многогранника)
Метод случайного поиска (адаптивный метод случайного спуска)
Алгоритм метода
Геометрическая интерпретация метода
Основной критерий окончания метода
Начальные параметры метода
Изменяемые параметры метода
Особенности реализации алгоритма
Рекомендации по выбору параметров метода
Методы 1-порядка
Метод градиентного спуска
Метод градиентного наискорейшего спуска
Метод покоординатного спуска
Метод Гаусса-Зейделя (наискорейшего покоординатного спуска)
Метод сопряженных градиентов
Методы 2-порядка
Метод Ньютона
Метод Ньютона-Рафсона
Методы нулевого порядка
Метод конфигураций (Хука-Дживса)
Метод Нелдера-Мида (деформируемого многогранника)
Метод случайного поиска (адаптивный метод случайного спуска)
Алгоритм метода
Геометрическая интерпретация метода
Основной критерий окончания метода
Начальные параметры метода
Изменяемые параметры метода
Особенности реализации алгоритма
Рекомендации по выбору параметров метода