Вначале рассмотрим случай, когда допустимая область S определена системой линейных ограничений, так что рассматриваемая задача имеет вид
минимизировать f(х)
при условиях Ах(b,
Ех=е.
Здесь А-матрица порядка m ( n, Е-матрица порядка l ( n, b есть m-мерный вектор, а е есть l-мерный вектор. В следующей лемме приводятся соответствующие характеристики допустимой области и формулируются достаточные условия для существования возможного направления спуска. В частности, вектор d является возможным направлением спуска, если A1d(0, Еd=0 и (f(х)Td<0.
ЛЕММА. Рассмотрим задачу минимизации f(х) при условиях Ах(b и Ех=е. Пусть х-допустимая точка, и предположим, что А1x=b1 и А2x
|
• подписаться на рассылку. • добавить в избранное. • нашли ошибки ? |
Это место 
|
|
Ищу реферат (диплом)
Если вы не можете найти реферат, то дайте в этом разделе объявление и возможно вам помогут :) Предлагаю реферат (диплом) Если у вас есть свои рефераты и вы готовы помочь другим, то дайте в этом разделе свое объявление и к вам потянуться люди :) Пополнить коллекцию Здесь вы можете пополнить нашу коллекцию своими рефератами. |