Непрямые методы условный

Методы решения задач минимизации можно разделить (в известной степени условно) на две группы (рис. 2). К первой относятся так называемые прямые методы, базирующиеся на непосредственном сравнении значений функции в соседних точках, ко второй — непрямые методы, при использовании которых положение минимума определяется с помощью соответствующего необходимого условия. В дальнейшем всюду -речь будет идти лишь о прямых методах решения задач минимизации, т. е. о методах спуска . [c.15]

Непрямые методы, как было сказано выше, основаны на определении условий оптимальности. В первую очередь к ним относится метод неопределенных множителей Лагранжа — классический метод отыскания условного экстремума функции многих переменных при наличии ограничений, заданных равенствами [c.24]

Здесь разбираются только локальные методы, позвляющие найти ближайший локальный минимум, в зоне притяжения которого-находится начальная точка поиска. Отсюда мы будем предполагать, что либо функция f в области В одноэкстремальна, либо что известнодостаточно хорошее приближение к глобальному минимуму. Рассмотрим здесь только методы, которые задачу (1,1), (1,2), (1,3) на условный экстремум сводят к задаче на безусловный экстремум. В основе такого подхода лежит следующее соображение. Для решения задач на безусловный экстремум разработан ряд эффективных, быстросходящихся методов [7]. Поэтому, если задача на условный экстремум будет сведена к задаче на безусловный экстремум, можно-воспользоваться упомянутыми методами для решения первоначальной задачи. Отметим, что сведение одной задачи к другой можег оказаться полезным как в прямых, так и в непрямых методах. [c.89]

Непрямые методы основаны на предварительном определении условий оптимальности и дальнейшем приближении к ним. К их числу относятся, например, метод определения условного экстремума функции многих переменных, применяемый в классическом анализе2 , и дискретный принцип максимума . Эти методы требуют большой осторожности при постановке задачи и проверки достаточных условий. Непрямые методы не всегда приводят к глобальному экстремуму. [c.22]

Справочник химика 21

Химия и химическая технология