Лабораторная работа №1 (Безусловная одномерная оптимизация)

Метод дихотомии, чисел Фибоначи, золотое сечение, деформируемый симплекс метод, Ньютона.

Хасанов А.Ю. Безусловная одномерная оптимизация. Вариант 6. Все 8 методов (Пассивный оптимальный, блочный равномерный, деления пополам, дихотомии, золотого сечения, фибоначчи, касательных и парабол).

Пр. Хасанов. Методы: Пассивный метод, Блочный метод, 3 Метод золотого сечения, Метод Фибоначчи, Метод деления интервала пополам.

Пр. Хасанов. Методы: наискорейшего спуска (с использованием метода дихотомии); покоординатного спуска с постоянным шагом; симплекса; метод поиска по образцу

Методы одномерной оптимизации: аналитический способ, численный способ Методы одномерного поиска: метод золотого сечения Одномерная оптимизация с использованием производных: метод деления интервала пополам; метод Ньютона (метод касательной) Безусловная оптимизация Квадратичная аппроксимация (или квадратичное приращение) Методы прямого поиска: преимущества, недостатки Метод...

Алгоритм пассивного поиска минимума. Алгоритм равномерного блочного поиска. Алгоритм деления интервала пополам. Метод дихотомии. Метод золотого сечения. Метод чисел Фибоначчи. Метод касательных. Метод парабол. Градиентный метод с постоянным шагом. Градиентный метод с дроблением шага. Метод наискорейшего спуска. Метод покоординатного спуска. Эвристические алгоритмы. Овражные методы...