Некоторые способы оптимизации алгебраических вычислений в профессиональной деятельности:
- Аналитические методы. 1 Например, метод множителей Лагранжа и условия Каруша — Куна — Таккера. 1
- Численные методы. 14 Они основаны на точном или приближённом вычислении характеристик задачи (значений целевой функции, функций, задающих допустимое множество, а также их производных). 3 На основании полученной информации строится приближение к решению задачи. 3
- Методы многомерной случайной оптимизации. 2 Позволяют в среднем быстрее выходить в район оптимума. 2 Эффективны при поиске глобального оптимума. 2 К ним относятся метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью», метод с «блуждающим» поиском. 2
- Методы многомерной условной оптимизации. 2 К ним относятся численные методы построения улучшающих последовательностей при наличии ограничений типа равенств и неравенств. 2 Основными методами данной группы являются метод штрафов, метод прямого поиска с возвратом, метод проектирования градиента. 2
Выбор метода зависит от свойств минимизируемой функции, ограничений и имеющихся возможностей по хранению и обработке информации. 3