Методы Оптимизации Систем Автоматизированного Проектирования

Главная

Классификация задач

Безусловная оптимизация

Условная оптимизация

Глоссарий

Карта сайта

Тогда последовательность сходится независимо от выбора начальной точки к точке минимума с квадратичной скоростью

, где m - оценка наименьшего собственного значения матрицы Гессе.

Пример.

Решение.

Начальный этап

Положим
Градиент функции есть:

Матрица Гессе

Положим k=0
Основной этап

Стр.: 1, ..., 3

Методы одномерной оптимизации:

-Основные определения
-Метод половинного деления
-Метод "Золотого сечения"
-Метод Фибоначчи
-Метод Пауэлла
-Метод секущих
-Метод касательной

Методы многомерной оптимизации:

Основные понятия и определения
-Основные определения
-Условия экстремума задачи безусловной оптимизации
-Принципы построения численных методов
-Классы функций
-Классификация методов

Методы нулевого порядка

-Метод конфигурации Хука-Дживса
-Метод деформированного многогранника

Методы первого порядка

-Метод градиентного спуска
-Метод наискорейшего спуска
-Метод наискорейшего покоординатного спуска
-Метод сопряженных градиентов

Методы второго порядка

-Метод Ньютона
-Метод Ньютона-Рафсона
-Метод Левенберга-Марквардта