Главная > Нелинейное программирование. Единый подход
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

Глава 5. ЗАДАЧИ БЕЗ ОГРАНИЧЕНИЙ

Некоторые наиболее интересные применения теоремы сходимости А и теоремы о композициях замкнутых отображений связаны с алгоритмами для задачи без ограничений

В этой главе приводятся некоторые эти алгоритмы, каждый из которых является методом возможных направлений. Для этих алгоритмов алгоритмическое отображение А имеет вид Или, после того как отображение определяет направление, отображение оптимизирует целевую функцию в этом направлении. Сначала мы изучим отображение и докажем его замкнутость. Тогда, как только будет доказана замкнутость замкнутость А легко последует из

теорем гл. 4. Таким, образом, доказательства этой главы почти сводятся к установлению замкнутости

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

5.1. ЗАВИСИМОСТЬ ПОДХОДЯЩЕЙ ТОЧКИ ОТ АЛГОРИТМА

Все методы встречают определенные трудности в зависимости от их возможностей. Большинство, хотя и не все, алгоритмов для решения задачи (5.1) могут гарантировать лишь определение такой точки х, для которой Для таких случаев множество подходящих точек определяется как

До тех нор пока мы не предполагаем вогнутость или некоторое другое родственное свойство, из условия не следует, что х — оптимальная точка. Если алгоритм не может обеспечивать достижение оптимальной точки, то нет смысла определять как множество оптимальных точек.

Метод второго порядка более мощный, чем другие методы, так как он определяет точку х, в которой не только , но имеют место также некоторые условия второго порядка. При этом множество также определяется соответственно. Тем не менее и в этом случае не будет определено как множество оптимальных точек.

Вообще мы определяем множество Й так, чтобы быть уверенным в следующем: алгоритм сходится к точке, находящейся в нем. Таким образом, множество подходящих точек зависит от самого алгоритма.

Categories

1
Оглавление
email@scask.ru