Методы нулевого порядка минимизации функций многих переменных. Постановка задачи. Описание метода. Преимущества и недостатки метода

Автор работы: Пользователь скрыл имя, 11 Января 2013 в 20:44, реферат

Описание работы

В этих методах для определения направления спуска не требуется вычислять производные целевой функции. Направление минимизации в данном случае полностью определяется последовательными вычислениями значений функции. Следует отметить, что при решении задач безусловной минимизации методы первого и второго порядков обладают, как правило, более высокой скоростью сходимости, чем методы нулевого порядка. Однако на практике вычисление первых и вторых производных функции большого количества переменных весьма трудоемко.

Содержание работы

1. Постановка задачи…………………………………………………….
3
2. Обзор основных методов……………………………………………...
4
2.1 Метод прямого поиска (метод Хука-Дживса)...……………………
5
2.2 Метод деформируемого многогранника (метод Нелдера-Мида)....
7
2.3 Метод полного перебора (метод сеток)………………………….…
9
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ………………………..
11