
- •«Башкирский государственный университет» (БашГу)
- •Кафедра Высшей алгебры и геометрии
- •«Конусы в упорядоченных векторных пространствах»
- •Содержание:
- •1) Введение.
- •2) Основная часть.
- •4) Список использованной литературы. Введение
- •1.Упорядоченные векторные пространства
- •2.Выпуклые конусы
- •3.Касательные конусы
- •Заключение
- •Список использованной литературы
3.Касательные конусы
Определение
3.1.
В линейном пространстве Е конусом
называется всякое непустое множество
К
Е,
у которого для каждого элемента х
К справедливо включение
х
К
при всех
> 0.
В частности, если конус К является выпуклым множеством, то его называют выпуклым конусом, причем в этом случае для любых точек х, у К и чисел > 0, µ > 0 справедливо включение х +µу К, т. е. справедливы равенства К + К = К и К ∸ К = К (последнее равенство докажем в лемме 3.4).
Далее в этом параграфе считаем, что мы рассматриваем множества в банаховом пространстве Е.
Простейший пример выпуклого конуса, связанного с множеством А, дает коническая оболочка множества А, т.е. множество вида
con
А
= {х
Е| х =
,
≥0,
A,
m
N}
Лемма 3.1. Коническая оболочка множества А удовлетворяет равенству
conA=
Доказательство. Из определений конической и выпуклой оболочек сразу следует включение
μ co A C con A, для любого μ≥0
Пусть
теперь х
con
А.
По определению это значит, что существуют
число m
N,
числа
≥0
и точки
А, где i
такие,
что
.
Определим
число
=
. Если
=0,
то х = 0, т.е.
.
Пусть
> 0. Определим числа
=
и точку у
=
.
Очевидно, что все
≥0
и
,
откуда получаем, что y
.
Кроме
того, имеем, что x=
,
т.е. x
.
Отметим следующее простое свойство конической оболочки.
Лемма
3.2.
Пусть
выпуклые множества Аk
С
Е,
где k
,
таковы,
что 0
.Тогда
справедливо равенство
=
con (
)
Доказательство. Пусть x con ( )
тогда
по лемме 3.1
существуют
число у
> 0 и точка y
такие, что
x=μу.
Так как для любого к
имеем у
,
то отсюда и x
,
т.е.
x
.
Пусть
теперь x
. Это значит, что существуют числа
>0
и точки
такие, что х
=
,
при всех k=
,
т.е.
Определим число
Тогда
в силу выпуклости множества
для любого числа λ
[0,1)
имеем
=
(1-λ)0+λ
.
Выбирая
λ =
, получаем включение
.
В
итоге
,
т.е.
x
con (
).
Отметим еще одно очевидное свойство выпуклых конусов.
Лемма
3.3.
Пусть
— выпуклые
конусы из линейного пространства Е.
Тогда справедливо равенство
+К2 = со ( U К2).
Доказательство очевидно.
Напомним,
что в банаховом пространстве Е
расстояние от точки х
Е
до множества A
C
Е
мы определяем по формуле σ(х,
А)
= inf
{║x-y║|y
Большой интерес к конусам связан с понятием касательного конуса, т. е. конуса, образованного из касательных векторов.
Вектор
v
Е
называется касательным
ко
множеству А
Е
в точке а
,
если существуют число ε
> 0 и отображение r:
[0,ε]⟶Е
такие,
что справедливо включение а
+ λv
+
r
(λ)
при всех λ
(0,ε],
причем
Нетрудно проверить, что совокупность всех касательных векторов к множеству А в некоторой точке а совпадает со следующим конусом.
Определение 3.2. Нижним касательным конусом ко множеству А Е в точке а называется множество вида
(А;а)
= {v
Е|
(A-a))=0}
(3.2.)
Приведенное определение нижнего касательного конуса можно переписать в более естественном виде.
Предложение
3.1.
Вектор
v
принадлежит
конусу
(А;а)
тогда и только тогда,
когда
для любой последовательности положительных
чисел
{
},
сходящейся
к нулю,
найдется
последовательность точек {
}
сходящаяся
к точке v
и
такая,
что
справедливо включение
a+
для
любого k
Доказательство следует из определения.
В случае, когда множество А является выпуклым множеством, легко показать, что для точки а конус (А;а) является выпуклым замкнутым множеством, и справедливо равенство (доказательство которого будет содержаться далее в доказательстве предложения 2.6)
(А;
а)
=
(А
— а).
Для
выпуклых множеств
и
таких,
что a
,
очевидно, справедливо включение
(
;
а)
С
(
;
а).
Таким образом, для выпуклых множеств понятие касательного конуса определяется достаточно просто и однозначно.
В случае, когда множество А не является выпуклым, для него кроме понятий конической оболочки множества А — а и нижнего касательного конуса (А;а) известны другие понятия конусов, также называемых касательными.
Определение 3.3. Верхним касательным конусом (иначе контингентным конусом ко множеству A C E точке а называется множество вида
ТВ(А;
а)
= {v
Е
|
. (3.3)
Предложение 3.2. Вектор v принадлежит конусу Тв(А;а) тогда и только тогда, когда существуют последовательность положительных чисел { }, сходящаяся к нулю, и последовательность точек { } С Е, сходящаяся к точке v, такие, что справедливо
включение
a+
для
любого k
Определение 3.4. Касательным конусом Кларка ко множеству А С Е в точке а называется множество вида
где стремление х ⟶ а совершается по множеству А, т. е. х А.
Предложение
3.3.
Вектор
v
принадлежит
конусу
(А;
а) тогда и только тогда,
когда
для любой последовательности положительных
чисел
{
},
сходящейся
к нулю,
и
любой последовательности точек {хк}
С А,
сходящейся к точке
а, существует
последовательность точек {vk}
С
Е,
сходящаяся к точке и, такая,
что
справедливо включение
Легко убедиться в том, что каждый из полученных выше конусов является замкнутым множеством, причем, очевидно, справедливы включения
ТС(А;
а)
С ТН(Л;
а)
С ТВ(А;
а)
С
. (3.5)
Легко показать, что, если множество А выпукло, то имеет место равенство всех указанных конусов , но если множество А не выпукло, то все касательные конусы могут быть различными (покажем далее на примере). Если а А, то очевидно, что Тс(А; а) = Е.
Предложение 3.4. Касательный конус Кларка Тс(А;а) является выпуклым замкнутым конусом.
Доказательство. Пусть точки v и и принадлежат конусу Тс (А; а). Для доказательства предложения достаточно доказать, что v + u принадлежат этому же конусу. В силу предложения 3.3 рассмотрим любую последовательность положительных чисел { }, сходящуюся к нулю, и любую последовательность точек {хк} С А, сходящуюся к точке а. Требуется показать, что существует последовательность точек {wk}, сходящаяся к v + и и такая, что справедливо включение
(3.6)
Так
как v
Тс(А;a),
то существует последовательность {
},
сходящаяся к v
и
такая, что справедливо включение
.
В
свою очередь так как последовательность
ук
= хк
+
также
сходится к точке а, а и
Тс(А;
а),
то существует последовательность
{
},
сходящаяся к u
такая, что справедливо включение ук
+
.
Отсюда
получаем включение (3.6), в котором wk
=
vk
ик.
Замечание 3.1. Полученное выше свойство выпуклости касательного конуса Кларка очень удобно, так как приближение невыпуклого множества в окрестности некоторой его точки выпуклым касательным конусом позволяет использовать все преимущества выпуклого анализа для невыпуклых множеств. Остальные касательные конусы могут оказаться невыпуклыми. Однако касательный конус Кларка может представлять собой очень малую часть верхнего (и даже нижнего) касательного конуса и тем самым слабо отражать свойства исходного множества.
Пример
3.1.
Рассмотрим множество А:
{(х,у)
R2
|
у
=
|x|,
х
(—
,
+
)}.
Очевидно, что справедливы равенства
(A;0)
=
(A;0)
= A
и
(A;
0) = {0}.
Мы укажем простой алгоритм, по которому во всяком конусе можно выбрать выпуклый под конус, отличный в общем случае от касательного конуса Кларка. Это позволит построить другие классы выпуклых касательных конусов.
Лемма
3.4.
Для
всякого конуса К множество К
К является его выпуклым подконусом.
В случае,
когда
сам конус К является выпуклым,
справедливо
равенство К =К ∸
К.
Доказательство.
Выберем любую точку х
К∸К.
По определению геометрической
разности это значит, что х
+ К
C
К.
Так
как 0
,
то
получаем, что x
,
т.е.
К
∸
К C
К.
Кроме того, для любого числа λ
>
0 получаем λx+λK
C
λK,
откуда
в силу равенства λK=K
получаем,
что
λx
т.
е. множество
является
конусом. Докажем его выпуклость. Для
любых точек x,y
имеем
включения x+K
C
K
и
у
+ K
C
K,
откуда
получаем x+y+
K=
x+
(y+K)
C
x+K
C
K,
т.е. x+y
Пусть теперь конус K является выпуклым. Это значит, что для любых x,y справедливо включение x+y , т.е. x+K C K , откуда следует, что x т.е. равенство K=K∸ K.
Лемма 3.5. Для всякого замкнутого конуса К справедливы равенства
TH(K;0)=TB(K;0) = K, (3.7)
ТС(К; 0) =К ∸ К. (3.8)
Доказательство.
Равенство (3.7), очевидно, следует из
определений конусов. Докажем равенство
(3.8). Рассмотрим произвольные точки
v
Тс{К;
0) и у
К.
По предложению 3.3 для любой последовательности
чисел
>
0,
сходящейся к нулю, и последовательности
точек Xk
=
(тоже сходящейся к точке 0) существует
последовательность точек
,
сходящаяся к точке v
и
такая, что справедливо включение
.
Умножая
это включение на
и учитывая равенство
=
К,
получаем включение у
+
К.
В силу замкнутости конуса К
в пределе получаем, что y+v
,
откуда следует, что v
К.
Докажем
обратное включение. Рассмотрим точку
v
,
т. е. v+K
Тогда для любой последовательности
чисел
0, сходящейся к нулю, и любой последовательности
точек
,
сходящейся к нулю, имеем
,
откуда
в силу условия на v
получаем
включение v+
.
Умножая последнее включение на
получаем
включение
,
которое в силу предложения 3.3 означает,
что v
.
Приведем пример «другого» выпуклого конуса, порожденного заданным множеством.
Определение 3.5. Асимптотическим конусом множества А С Е называется множество
0+А
= {y
}.
Легко проверить, что для любого непустого выпуклого множества А множество 0+А является выпуклым конусом, который может оказаться незамкнутым. Используя операцию геометрической разности, из определения 3.5 легко доказать равенство
0+А = А∸А. (3.9)
Например,
для множества
(0)
(как
и для всякого ограниченного множества)
конус 0+
(0)
состоит
из одной точки {0},
а для множества А
= {(х,у)
| у
≥ х2}
конус 0+А
является лучом {(0, λ) | λ ≥ 0}.
Сравнивая выражение для асимптотического конуса (3.9) и утверждение леммы 3.4, приходим к следующим определениям.
Определение 3.6. Нижним асимптотическим касательным конусом множества А в точке а называется множество
Тан(А; а) = ТН(А; a)∸ ТН(А; а). (3.10)
Определение 3.7. Верхним асимптотическим касательным конусом множества А в точке а называется множество
(А;
а) = (
). (3.11)
Теорема 3.1 (Е.С. Половинкин). Конусы Тан(A;а) и Тав(А;а) выпуклы и замкнуты. При этом справедливы равенства и включения
Тан(A;а) =Тс(Тн(A;а); 0), (3.12)
Тав(А; а) = (3.13)
ТС(A; а) С Тан(A; а) С Тав(A; а) С ТВ(A; а), (3.14)
Тан(А;а) C Тн(А;а). (3.15)
Доказательство.
Выпуклость конусов Тан(A;а)
и Тав(A;а),
а также среднее включение в (3.14) следуют
из определений конусов и леммы 3.4.
Равенства (3.12) и (3.13) справедливы в силу
определений конусов и леммы 3.5. Так как
для любого замкнутого конуса в силу
лемм 3.4 и 3.5 справедливо включение
{К;
0) C
К,
то
отсюда и из равенства (3.12) следует
включение (3.15).
Левое включение в (3.14) в силу определения 3.6 эквивалентно включению
ТС(А; а) + ТН(А; а) С ТН(А; а). (3.16)
Докажем
это включение. Выберем произвольные
точки v
Тн(А;а)
и
w
Тс
(А;
а), а также произвольную последовательность
чисел
> 0, предел которой равен нулю. В силу
предложения 3.1 существует последовательность
точек
Е
такая, что
и
справедливо включение а
+
N.
Определим
последовательность точек
из равенства
.
Очевидно, что
.
В силу
предложения 3.3 существует последовательность
точек
такая,
что
и
справедливо включение
Это
означает, что
,
откуда
следует, что v+w
,
т.е. включение (3.16) доказано.
Докажем
правое включение в (3.14). Выберем
произвольную точку v
Тав(A;а).
Тогда по определению конуса с точностью
до замыкания существуют точки и
Тан(A;
а)
и w
ТВ(А;
а)C
ТВ(А;
а
) такие, что v
=
и
+ w.
Из
включений (3.15) и (3.5) следует, что и
ТВ(А;
а), откуда v=w+u
ТВ(А;
а)
С ТВ(А;
а).
Теорема доказана полностью.
Предложение
3.5.
Пусть
даны множество А
С Е
и точка a
.
Для любого числа ε
> 0 определим
множество
,
удовлетворяющее
включению A
.
Тогда для каждого из касательных конусов
Тс (А; а),
Тан(A;а);
(А;а),
Тав(A;а),
Тв(А;а)
справедливо равенство с соответствующим
касательным конусом ко множеству
,
т.
е.
Tl(A;
а
)= Tl(
),
где
L
{С,
н, в, ан, ав}. (3.17)
Доказательство.
В силу определений 3.6 и 3.7 равенство
(3.17) достаточно доказать лишь при L
{C,
н, в}. Покажем это на примере конуса Тс
(А; а).
Пусть v
Тс
(А; а).
По предложению 3.3 для любой последовательности
положительных чисел {
},
сходящейся
к нулю, и любой последовательности точек
{
}
С
А,
сходящейся к точке а, существует
последовательность точек {
}
С
Е
такая, что
.
Так
как последовательность точек {
}
сходится к точке а
А,
то для любого числа ε
> 0 существует номер
N
такой,
что при всех к≥
имеем
и
,
откуда
следует, что v
Тс(
;а).
В заключение покажем связь различных касательных конусов в случае, когда множество А является локально выпуклым в точке а А.
Определение
3.8.
Множество AC
Е
называется локально
выпуклым
в точке а
,
если существует число ε
> 0 такое, что множество
=
(а)
выпукло.
Предложение 3.6. Если множество А С Е является локально выпуклым множеством в точке а , то контингентный конус Тв(А;а) является выпуклым конусом и справедливо следующее равенство конусов:
ТС(А; а) = Тан(А; а) = ТН(А; а) = Тав(А; а) = ТВ(А; а). (3.18)
Доказательство. В силу определения 3.8 выберем число ε>0 такое, что множество = (а) выпукло. В силу теоремы 3.1 и предложения 3.5 достаточно показать включение
Con ( - а) С Тс ( ; а).
Пусть
v
con
(
—
а).
Тогда существует число μ
>
0 и точка b
такие, что b
=
а
+
.
Так
как а
и множество
выпукло, то справедливо включение а
+ τv
=
(1 — τμ)а
+μτb
для всех τ
.
Пусть
заданы любые последовательность чисел
0, сходящаяся к нулю, и последовательность
точек
,
сходящаяся к точке а.
Рассмотрим последовательность точек
=
(b
—
)μ-
Она,
очевидно,
сходится к точке и, и справедливо
включение
Таким образом, в силу предложения 2.3 показали, что v ТС(А; а)
причем оно может быть строгим.