Методы Оптимизации Систем Автоматизированного Проектирования
Главная
Классификация задач
Безусловная оптимизация
Условная оптимизация
Глоссарий
Карта сайта
|
Алгоритм. Шаг 1. Задать начальную точку , величину шага  - малые положительные числа,
характеризующие точность.
Шаг 2. 
Шаг 3. Вычислить  и  .
Шаг 4. Сравнить и:
Шаг 5. Вычислить  и найти  : .
Шаг 6. По  вычислить  , используя формулу для оценивания с помощью квадратичной аппроксимации:
и значение функции  .
Если знаменатель в формуле для на некоторой итерации обращается в нуль,
то в этом случае результатом интерполяции является прямая, тогда следует положить
 и перейти к шагу 2.
Шаг 7. Проверка окончания: 
|
.
.
Методы одномерной оптимизации:
-Основные определения
-Метод половинного деления
-Метод "Золотого сечения"
-Метод Фибоначчи
-Метод Пауэлла
-Метод секущих
-Метод касательной
Методы многомерной оптимизации:
Основные понятия и определения
-Основные определения
-Условия экстремума задачи безусловной оптимизации
-Принципы построения численных методов
-Классы функций
-Классификация методов
Методы нулевого порядка
-Метод конфигурации Хука-Дживса
-Метод деформированного многогранника
Методы первого порядка
-Метод градиентного спуска
-Метод наискорейшего спуска
-Метод наискорейшего покоординатного спуска
-Метод сопряженных градиентов
Методы второго порядка
-Метод Ньютона
-Метод Ньютона-Рафсона
-Метод Левенберга-Марквардта
