Cтраница 4
Учет ограничений производится методами условной оптимизации, которые в отличие от методов безусловной оптимизации, предназначены специально для оптимизации при наличии ограничений. К методам условной оптимизации относятся методы возможных направлений, методы проекции градиентов и другие методы, более подробно рассмотренные в следующей главе. [46]
Исходную задачу условной оптимизации, содержащую функции ограничений, обычно сводят к задаче безусловной оптимизации, что позволяет использовать для ее решения хорошо отработанные методы поиска безусловного экстремума, рассмотренные в предыдущих параграфах. [47]
На этапе 3 в процессе поиска безусловного минимума используется любой из известных методов безусловной оптимизации. [48]
Лагранжа для того и служит, чтобы от задачи условной оптимизации перейти к задаче безусловной оптимизации по расширенному ( за счет множителей Лагранжа) набору аргументов оптимизации. [49]
Такое усложнение этапа оптимизации представляется менее существенным, чем, скажем, переход от безусловной оптимизации к оптимизации с ограничениями. Но точная оценка степени упомянутого усложнения ( эффективности) пока отсутствует. [50]
Эта задача методом штрафных функций в принципе с любой степенью точности сводится к задаче безусловной оптимизации. [51]
Из сказанного следует, что методы варьирования А-пара-метров можно выводить с помощью обычных алгоритмов безусловной оптимизации. [52]
В данном параграфе излагаются методы, относящиеся к числу наиболее эффективных способов решения задач безусловной оптимизации. В его модификациях ( квазиньютоновских алгоритмах) матрица вторых производных аппроксимируется с помощью информации о значениях градиентов функции /, и эти модификации, таким образом, являются методами первого порядка. [53]
Задача выпуклого программирования при наличии хорошего начального приближения может быть сведена к последовательности задач безусловной оптимизации. При этом сложность задач от шага к шагу не возрастает, чем предложенный метод выгодно отличается от метода штрафных функции. [54]