Лекция 18 |
|
. |
1. Постановка задач оптимизации. Безусловная и условная минимизация.
Локальный и глобальный минимумы
2. Унимодальные функции. Примеры
3. Метод перебора (пассивная стратегия поиска)
4. Метод деления отрезка пополам. Оценка арифметических операций и скорость
сходимости
5. Метод золотого сечения и его модификации
6. Программная реализация метода золотого сечения. Скорость сходимости
7. Выпуклые функции. Метод касательных
8. Метод Ньютона и его модификация. Скорость сходимости
9. Поиск глобального минимума