Какие существуют методы оптимизации расчетов в прикладных задачах?

Некоторые методы оптимизации расчётов в прикладных задачах:

• Методы прямого поиска. xn--5-ctbskp.xn--p1ai В них используют значения функции в точках рассматриваемого промежутка и не применяют значения её производных. xn--5-ctbskp.xn--p1ai К таким методам относятся, например, метод перебора, метод поразрядного поиска, методы исключения отрезков (метод дихотомии, метод Фибоначчи, метод «золотого сечения» и другие). lib.pnu.edu.ru
• Методы, использующие производные функции. lib.pnu.edu.ru К ним относятся метод средней точки, метод хорд, метод Ньютона, метод кубической аппроксимации и другие. lib.pnu.edu.ru
• Методы многомерной случайной оптимизации. elib.osu.ru Позволяют в среднем быстрее выходить в район оптимума. elib.osu.ru К ним относятся метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью», метод с «блуждающим» поиском. elib.osu.ru
• Методы многомерной условной оптимизации. elib.osu.ru К ним относятся численные методы построения улучшающих последовательностей при наличии ограничений типа равенств и типа неравенств. elib.osu.ru Основными методами данной группы являются метод штрафов, метод прямого поиска с возвратом, метод проектирования градиента. elib.osu.ru
• Методы линейного программирования. cyberleninka.ru elib.osu.ru Ориентированы на решение задач большой размерности с блочной структурой матрицы линейных ограничений. cyberleninka.ru