Опорные функции

6. Опорные функции.

Задано множество и вектор . Для этих двух элементов можно определить опорную функцию следующим образом , где C опорная функция. ,

, .

, .

Пусть -некоторый фиксированный вектор, а один из векторов множества F, на котором опорная функция достигает максимум: . В этом случае наз. опорным вектором мн-ва F в точке . А совокупность всех векторов наз. опорным множеством к множеству F в направлении .Гиперплоскость - наз. опорной гиперплоскостью к множеству F в направлении . Гиперплоскость разбивает на два подпространства, при этом множество F находится в отрезке получаемый относительно , т.к. для всех точек выполняется неравенство . Если считать, что - единичный вектор, ,

. опорных

7. Свойства опорной функции.

1. Опорные функция- положительно однородная по переменной .

. Это значит что ,.

2. Для опорные функции удовлетворяют неравенству: 3. Два множества и , , Пусть матрица A размера n на n, и рассмотрим лин. образ множества F при лин. преобразовании A и наз.

.

4. ,где -матр. сопряженная с матр. .

5. Опорная функция положительная и однородная по первому аргументу. , . Пусть и пользуемся : 1) условием однородности: 6. Пусть задано множество и его опорная фун. . Выпуклая оболочка мн-ва F

, .

7. Если и A=B, то опорная фун.. И наоборот, если ,то. Следствие: Выпуклые мн-ва равны тогда и только тогда, когда равны их опорные функции.

8. Если и . В этом случае . Если ,то. Следствие: Выпуклые мн-ва тогда и только тогда, когда равны их опорные функции .

9. Пусть задано множество , тогда . В обратную сторону: , когда . Следствие: Точка выпуклому мн-ву , тогда и только тогда , когда .

10. Пусть задано множество , а , тогда . . Следствие: Пусть задано множество , , тогда и только тогда, когда .

и если , то . И наоборот: Если ,то .Следствие: Два вып. Мн-ва пересекаются тогда и только тогда, когда .

Похожие работы

Достаточно общая теория управления (Расовые доктрины в России: их возможности и целесообразность следования им в исторической перспективе)

Скачать

795696

13

12

... за собой её гибель, либо требующие подключения к процессу самоуправления суперсистемы иерархически высшего управления. Так соборный интеллект видится индивидуальному интеллекту с точки зрения достаточно общей теории управления; возможно, что кому-то всё это, высказанное о соборных интеллектах, представляется бредом, но обратитесь тогда к любому специалисту по вычислительной технике: примитивная ...

Теория управления фирмой

Скачать

65851

0

2

... важности человеческого фактора; использовании интеллектуального потенциала; преобладании психологических социальных факторов и групповых норм поведения. Начиная с 70-х годов, стала развиваться ситуационная теория управления. Ее главной особенностью является стремление к достижению согласованности между организационной и поведенческой сторонами управления в зависимости от характера производства и ...

Что мешает вам освоить теорию управления (и для чего вам это нужно)

Скачать

14050

0

0

... эффективность инвестиций в рекламу? Желая получить ответ на возникший вопрос, руководитель попадает в одну из двух ловушек: утверждается в бесполезности теории управления для решения его практической задачи; находит простое и, естественно, неправильное решение, после чего либо попадает в первую ловушку, либо продолжает поиск волшебных таблеток. Кроме того, многие руководители не хотят ...

Теория управления и империя игр в системе социального управления

Скачать

43837

0

0

... профессиональных предписания); по последствиям реализации того или иного типа поведения для группы (социальной системы) - конструктивное и деструктивное; по форме протекания - кооперированное (ориентированное на поддержание сотрудничества) и конфликтное. В настоящее время в теории управления организационное поведение является одной из наиболее активно развивающейся отраслей управленческой науки, ...