Тема: Решение задач - методы спуска

Косолапов А.Г. Терехов А.А. Проверил: Смагин С.И. Хабаровск 2003. Содержание: I. Методы спуска ...
...значения функции нескольких переменных к многократному решению одномерных задач оптимизации. Если целевая функция f(x1, x2, ... ,xn) задана явной...

Все методы спуска решения задачи безусловной минимизации различаются либо выбором направления спуска , либо способом движения вдоль направления спуска .

На каждой итерации метода строится возможное направление спуска и затем проводится оптимизация вдоль этого направления.
Пусть (z, d)—оптимальное решение этой задачи линейного программирования. Если z<0, то очевидно, что d—возможное направление...

На каждой итерации метода строится возможное направление спуска и затем проводится оптимизация вдоль этого направления.
Пусть (z, d)—оптимальное решение этой задачи линейного программирования. Если z<0, то очевидно, что d—возможное направление...

Численное решение оптимизационных задач на ЭВМ сводится к поиску экстремума функции многих переменных.
Формально различают методы спуска отличные друг от друга способом выбора числа ak и вектора pk.

Однако эти уравнения нередко имеют сложный вид, так что итерационные методы их решения могут очень плохо...
Поэтому метод наискорейшего спуска для сложных нелинейных задач с большим числом переменных () редко применяется, но в частных случаях он...