Главная > Математический анализ. Начальный курс
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

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

ДОПОЛНЕНИЕ 1. Градиентный метод поиска экстремума сильно выпуклой функции

В этом дополнении излагается теория широко применяемого на практике градиентного метода поиска экстремума сильно выпуклой функции.

Идея этого метода чрезвычайно проста. Для приближенного отыскания точки минимума функции переменных используется тот факт, что градиент этой функции имеет направление, совпадающее с направлением наибольшего возрастания этой функции. Значит, вектор в каждой точке направлен в сторону наибольшего убывания функции Это дает основание ожидать, что если, отправляясь от некоторого нулевого приближения мы построим приближение по рекуррентной формуле

то при достаточно малом положительном а последовательность точек сойдется к точке минимума функции

Строгой реализации этой простой идеи и посвящено настоящее дополнение.

Categories

1
Оглавление
email@scask.ru