Какие методы оптимизации используются для решения задач с экстремальными значениями функций?

Для решения задач с экстремальными значениями функций используются различные методы оптимизации, например:

• Методы одномерной оптимизации. elib.osu.ru К ним относятся метод сканирования, симплексный метод, метод параллельных касательных. elib.osu.ru
• Методы многомерной случайной оптимизации. elib.osu.ru Позволяют в среднем быстрее выходить в район оптимума. elib.osu.ru К ним относятся метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью», метод с «блуждающим» поиском. elib.osu.ru
• Методы многомерной условной оптимизации. elib.osu.ru К ним относятся численные методы построения улучшающих последовательностей при наличии ограничений типа равенств и типа неравенств. elib.osu.ru Основными методами данной группы являются метод штрафов, метод прямого поиска с возвратом, метод проектирования градиента. elib.osu.ru
• Методы безусловной оптимизации. pgsha.ru:8008 Используются, когда решение можно искать на всём множестве действительных чисел. pgsha.ru:8008 К ним относятся прямые методы, методы первого порядка, в которых используются вычисления первых частных производных функции, и методы второго порядка, в которых используются вычисления вторых частных производных. pgsha.ru:8008
• Методы математического программирования. pgsha.ru:8008 Используются, если в задаче оптимизации имеется система ограничений и требование неотрицательности переменных. pgsha.ru:8008 К ним относятся методы линейного программирования, целочисленного программирования, нелинейного программирования и другие. pgsha.ru:8008