В чем заключаются особенности минимизации полиномов?

Некоторые особенности минимизации полиномов:

• Возможность существования глобального минимума. mathematica.stackexchange.com Если минимизируемая функция и ограничения для минимизации являются полиномами, то можно найти глобальный минимум (если таковой существует). mathematica.stackexchange.com
• Возможность ошибки при поиске наименьшего значения. xn--5-ctbskp.xn--p1ai Если минимизируемая функция не является унимодальной на отрезке, то при поиске наименьшего значения может возникнуть ошибка: будет найдена точка локального минимума, в которой значение функции не искомое наименьшее, а другое, большее. xn--5-ctbskp.xn--p1ai
• Использование эффективных алгоритмов. old.math.nsc.ru Для решения задачи минимизации полиномов известны эффективные алгоритмы в случае, когда характеристическая матрица полинома обладает свойством связности, а коэффициенты при нелинейных членах положительны. old.math.nsc.ru
• Использование предварительного этапа. xn--5-ctbskp.xn--p1ai Чтобы избежать ошибки, в процесс минимизации включают предварительный этап, на котором отрезок минимизации разделяют на несколько отрезков, на каждом из которых минимизируемая функция унимодальна. xn--5-ctbskp.xn--p1ai Сравнительный анализ наименьших значений функции на этих отрезках позволяет найти искомое наименьшее значение на всём отрезке минимизации. xn--5-ctbskp.xn--p1ai

Пользователь

Время добавления