Численные методы
Численные методы
СЛАУ
Метод Гаусса
Метод Гаусса для обращения матриц
Метод Гаусса для вычисления определителя
Интегрирование
Метод прямоугольников
Метод трапеций
Метод Симпсона
Методы оптимизации
Поиск отрезка локализации
Алгоритм Свена
Одномерный поиск минимума
Метод дихотомии
Метод золотого сечения
Метод Фибоначчи
Двухмерный поиск минимума
Метод градиентов
Метод наискорейшего спуска
Метод Флетчера-Ривса
 
 
Главная
Определения
Ссылки
Поиск


Методы оптимизации


Методы оптимизации посвящены методам поиска наилучших решений т. е. минимумов (максимумов) функции на некоторых множествах. В зависимости от функций и множеств разбиваются на следующие разделы:


  1. Одномерный поиск – изучает методы нахождения минимумов (максимумов) функции на заданном отрезке.

  2. Нелинейное программирование делится на:

    Безусловная минимизация функций многих переменных на всем пространстве.

    Линейное программирование — изучаются задачи нахождения минимумов (максимумов) линейных функций на множествах определяемых системой уравнений и неравенств.

    Квадратичное программирование – задача нахождения минимумов (максимумов) квадратичных функций на квадратичном множестве.

    Условная минимизация (оптимизация) или нелинейное программирование в узком смысле – рассматриваются методы нахождения минимумов (максимумов) функций многих переменных на множествах определяемых системой уравнений и неравенств.

  3. Выпуклое программирование – занимается изучением нахождения минимума выпуклой функции на выпуклом множестве.