|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-anal.srcc.msu.su/meth_mat/prog_lec/lec18.htm
Дата изменения: Tue Dec 17 12:59:04 2002 Дата индексирования: Mon Oct 1 21:14:31 2012 Кодировка: Windows-1251 |
| Лекция 18 |
|
. |
1. Постановка задач оптимизации. Безусловная и условная минимизация.
Локальный и глобальный минимумы
2. Унимодальные функции. Примеры
3. Метод перебора (пассивная стратегия поиска)
4. Метод деления отрезка пополам. Оценка арифметических операций и скорость
сходимости
5. Метод золотого сечения и его модификации
6. Программная реализация метода золотого сечения. Скорость сходимости
7. Выпуклые функции. Метод касательных
8. Метод Ньютона и его модификация. Скорость сходимости
9. Поиск глобального минимума