Лекция № 9 Выпуклые множества. В линейных пространствах можно ввести понятие выпуклости. Оно опирается на наглядные геометрические представления, но имеет чисто аналитическую (алгебраическую!) формулировку. Определение 1. Пусть L – некоторое линейное действительное пространство, и x , y – две его точки. Назовем замкнутым отрезком в L , соединяющим точки x и y , совокупность всех элементов вида x y , где , 0 , 1 . Отрезок без концевых точек x и y называется открытым отрезком. Множество M L называется выпуклым, если оно вместе с любыми двумя точками x , y M содержит и соединяющий их отрезок. Определение 2. Назовем ядром J ( E ) произвольного множества E L совокупность таких его точек x , что для каждого y L найдется такое число ( y ) 0 , что x ty E при | t | . Выпуклое множество, ядро которого не пусто, называется выпуклым телом. Пример 1. В трехмерном евклидовом пространстве куб, шар, тетраэдр, полупространство представляют собой выпуклые тела. Отрезок, плоскость, треугольник в том же пространстве – выпуклые множества, но не выпуклые тела. Пример 2. В пространстве C( a ,b ) непрерывных на отрезке [ a ,b ] функций рассмотрим множество функций, удовлетворяющих условию | f ( t ) | 1 . Это множество, очевидно, выпукло. Пример 3. Единичный шар в l 2 , т.е. совокупность точек S { x ( x1 , x2 ,...,xn ,...) : i1 xi2 1 } , есть выпуклое тело. Его ядро состоит из точек J ( S ) { x : i1 xi2 1 } . Пример 4. Основной параллелепипед П в l 2 – выпуклое множество, но не выпуклое тело. В самом деле, 119 П { x l2 :| xn | 1 2 n 1 , n 1,2,...} . 1 1 2 3 1 t | n n t t 1 1 1 1 n 1 . Тогда | || xn | | xn | n 1 n 1 n 2 , т.е. t 0 , n n 2 2 2 2 откуда следует, что ядро множества П пусто. Утверждение 1. Если M – выпуклое множество, то его ядро J ( M ) тоже выпукло. Доказательство. Действительно, пусть x , y J ( M ) и z x y , где , 0 , 1 . Тогда для данного a L найдутся такие 1 0 и 2 0 , что при | t1 | 1 и | t 2 | 2 точки x t1a и y t 2 a принадлежат множеству M . Следовательно ему принадлежит и точка ( x ta ) ( y ta ) z ta при | t | min( 1 , 2 ) , т.е. z J ( M ) . Утверждение доказано. Положим y0 ( 1, , ,..., ,...) . Пусть x ty0 П , т.е. | xn Установим следующее важное свойство выпуклых множеств. Теорема 1. Пересечение любого числа выпуклых множеств есть выпуклое множество. Доказательство. Пусть M M и все M – выпуклые множества. Пусть x и y две произвольные точки из M . Тогда x , y M для каждого , и поскольку каждое M выпукло, то отрезок, соединяющий точки x и y , принадлежит каждому M , а следовательно и M . Теорема доказана. Для произвольного множества A в линейном пространстве L существует наименьшее выпуклое множество, которое его содержит; им будет пересечение всех выпуклых множеств, содержащих A . По крайней мере одно выпуклое множество, содержащее A , существует – это всё L . Минимальное выпуклое множество, содержащее A , называется выпуклой оболочкой множества A . Рассмотрим один важный пример выпуклой оболочки. Пусть x1 , x2 ,...,xn , xn 1 – точки некоторого линейного пространства. Будем говорить, что эти точки находятся в общем положении, если векторы 120 ( x2 x1 ),( x3 x1 ),...,( xn x1 ),( xn 1 x1 ) (*) линейно независимы. Это равносильно тому, что из n 1 n 1 i 1 i xi 0 и i 1 i 0 следует, что 1 2 ... n n 1 0 . Действительно, n 1 n 1 n 1 n 1 i 2 i 2 i xi 1 x1 i xi 1 x1 i ( xi x1 ) ( i ) x1 i 1 i 2 n 1 n 1 i 1 i 2 ( i ) x1 i ( xi x1 ) 0 Поскольку n 1 i 1 i 0 , то имеем: n 1 i 2 i ( xi x1 ) 0 . В силу линей- ной независимости системы векторов (*) получаем, что 2 ... ... n n 1 0 . Но тогда и 1 0 . Задача 1. Докажите, что если система векторов (*) линейно независима, то при любом k , 1 k n 1 , линейно независима система векторов x1 xk , x2 xk ,...,xk 1 xk , xk 1 xk ,...,xn 1 xk . Выпуклая оболочка точек x1 , x2 ,...,xn , xn 1 , находящихся в общем положении, называется n – мерным симплексом, а сами эти точки называются вершинами симплекса. Нульмерный симплекс – это одна точка, одномерный – это отрезок, двумерный – треугольник, трехмерный – тетраэдр. Если точки x1 , x2 ,...,xn , xn 1 находятся в общем положении, то любые k из них, k n , также находятся в общем положении и, следовательно порождают некоторый k -мерный симплекс, называемый k мерной гранью n -мерного симплекса. Например, тетраэдр с вершинами e1 , e2 , e3 , e4 имеет четыре грани двумерные, определяемые соответственно тройкам вершин ( e2 , e3 , e4 ) , ( e1 , e3 , e4 ) , ( e1 , e2 , e4 ) , ( e1 , e2 , e3 ) , шесть одномерных граней и четыре нульмерных. Теорема 2. Симплекс с вершинами x1 , x2 ,...,xn , xn 1 есть совокупность всех точек, которые можно представить в виде n 1 n 1 k 1 k 1 x k xk , k 0 , 121 k 1 . (1) Доказательство. Проверим, что совокупность точек вида (1) есть выпуклое множество. Действительно, если n 1 n 1 k 1 k 1 y k xk , k 0 , k 1 , то для , 0 , 1 , имеем: x y n 1 ( k k )xk , k k 0,и k 1 n 1 ( k k ) k k 1 . k 1 С другой стороны, всякое выпуклое множество, содержащее точки x1 , x2 ,...,xn , xn 1 , должно содержать и точки вида (1). Это легко доказать по индукции. Теорема доказана. Выпуклые функционалы. С понятием выпуклого множества тесно связано понятие выпуклого функционала. Определение 3. Неотрицательный функционал p , определенный на действительном линейном пространстве L , называется выпуклым, если (1) p( x y ) p( x ) p( y ) для всех x , y L , (2) p( x ) p( x ) для всех x L и всех 0 . Мы не предполагаем, что при всех x L величина p( x ) конечна, т.е. допускается случай, когда p( x ) для некоторых x L . Приведем примеры выпуклых функционалов. Пример 5. Длина вектора в n – мерном евклидовом пространn стве R есть выпуклый функционал. Пример 6. Пусть M – пространство ограниченных функций x на некотором множестве S , и s0 – фиксированная точка в S . Тогда ps0 ( x ) | x( s0 ) | есть выпуклый функционал. Пример 7. Пусть m – пространство ограниченных числовых последовательностей x ( x1 , x2 ,...,xn ,...). Функционал p( x ) sup | xn | n выпуклый. 122 Теорема Хана-Банаха. Пусть L – действительное линейное пространство и L0 – некоторое его подпространство. Пусть на подпространстве L0 задан некоторый линейный функционал f 0 . Линейный функционал f , определенный на всем пространстве L , называется продолжением функционала f 0 , если f ( x ) f 0 ( x ) для всех x L0 . Задача о продолжении линейного функционала часто встречается в анализе. Основной в этом круге вопросов является Теорема 3 (Хан, Банах). Пусть p – конечный выпуклый функционал, определенный на действительном линейном пространстве L , и пусть L0 – линейное подпространство в L . Если f 0 – линейный функционал, подчиненный на L0 функционалу p , т.е. если на L0 f 0 ( x ) p( x ) , (2) то f 0 может быть продолжен до линейного функционала f на L , подчиненного p на всем подпространстве L . Доказательство. Покажем, что если L0 L , то функционал f 0 можно продолжить с L0 на некоторое большее пространство L' с сохранением условия (2). Действительно, пусть z – произвольный элемент из L , не принадлежащий L0 , и пусть L' – подпространство, порожденное L0 и z . Каждый элемент из L' имеет вид x tz , где x L0 . Если f ' – искомое продолжение функционала f 0 на L' , то f ' ( x tz ) f ' ( x ) tf ' ( z ) f 0 ( x ) tf ' ( z ) или, если положить f ' ( z ) c , f ' ( x tz ) f 0 ( x ) t c . Теперь выберем c так, чтобы сохранить на L' условие подчинения (2), т.е. так, чтобы при всех x L0 и всех действительных t выполнялось неравенство f 0 ( x ) t c p( x tz ) . При t 0 оно равносильно условию f 0 ( x t ) c p( x t z ) , или c p( x t z ) f 0 ( x t ) , 123 (3) а при t 0 – условию f 0 ( x t ) c p( x t z ) , или c p( x t z ) f 0 ( x t ) . (4) Покажем, что всегда существует число c , удовлетворяющее этим двум условиям. Пусть y' и y' ' – произвольные элементы из L0 . Тогда f 0 ( y' ' ) f 0 ( y' ) f 0 ( y' ' y' ) p( y' ' y' ) p(( y' ' z ) ( y' z )) p( y' ' z ) p( y' z ) т.е. f 0 ( y' ' ) f 0 ( y' ) p( y' ' z ) p( y' z ) . Отсюда получаем неравенство f 0 ( y' ' ) p( y' ' z ) f 0 ( y' ) p( y' z ) . (5) Положим c' ' inf ( f 0 ( y' ' ) p( y' ' z )) , c' sup( f 0 ( y' ) p( y' z )) . y '' y' Из неравенства (5) в силу произвольности y' и y' ' из L0 следует, что c' ' c' . Выбрав c так, чтобы c' c c' , определим функционал f ' на подпространстве L' формулой f ' ( x tz ) f 0 ( x ) tc . Этот функционал удовлетворяет условию подчинения (2) на L' , т.е. искомое продолжение на L' построено. Итак, мы показали, что если функционал f 0 определен на некотором подпространстве L0 L и удовлетворяет на L0 условию (2), то f 0 можно продолжить с сохранением этого условия на некоторое большее подпространство L' . Если в L можно выбрать счетную систему элементов x1 , x2 ,...,xn , xn 1 ,..., порождающую всё L , то функционал на L строим по индукции, рассматривая возрастающую цепочку подпространств L( 1 ) { L0 , x1 } , L( 2 ) { L( 1 ) , x2 } , . . . (k ) (k ) Здесь через L { L , xk 1 } обозначено минимальное линейное (k ) подпространство в L , содержащее L и xk 1 . Тогда каждый элемент x L войдет в некоторое L( k ) и, следовательно, функционал будет продолжен на всё L . В общем случае (т.е. когда счетного множества, порождающего L , не существует), доказательство заканчивается применением леммы Цорна (трансфинитная индукция). Приведем комплексный вариант теоремы Хана-Банаха. 124 Неотрицательный функционал p на комплексном линейном пространстве L , называется выпуклым, если для всех x , y L и всех комплексных чисел (1) p( x y ) p( x ) p( y ) , (2) p( x ) | | p( x ) . Теорема С. Пусть p – конечный выпуклый функционал на комплексном линейном пространстве L , а f 0 – линейный функционал, определенный на некотором линейном подпространстве L0 L и удовлетворяющий на нем условию | f 0 ( x ) | p( x ) , x L0 . Тогда существует линейный функционал f , определенный на всём L и удовлетворяющий условиям | f ( x ) | p( x ) , x L , f ( x ) f 0 ( x ) , x L0 . Линейные нормированные пространства. До сих пор мы занимались топологическими и, в частности, метрическими пространствами, т.е. множествами, в которых введено тем или иным способом понятие близости элементов. С другой стороны, мы имели дело с линейными пространствами, как с чисто алгебраическими объектами. Однако в анализе более существенны пространства, обладающие как алгебраической, так и топологической структурой, т.е. так называемые топологические линейные пространства. Среди них важный класс образуют нормированные пространства. Определение 4. Пусть L – линейное пространство. Конечный функционал p , определенный на L , называется нормой, если он удовлетворяет следующим трем условиям: (1) p( x ) 0 , причем p( x ) 0 только при x 0 , (2) p( x y ) p( x ) p( y ) для любых x , y L , (3) p( x ) | | p( x ) при любых x L и любом числе . Линейное пространство L , в котором задана некоторая норма, мы назовем линейным нормированным пространством. Норму элемента x L мы будем обозначать символом || x || : p( x ) || x || . Таким образом, нормированное пространство – это линейное пространство L , в котором каждому элементу x L поставлено в соот125 ветствие неотрицательное действительное число || x || , удовлетворяющее условиям: (1) || x || 0 , причем || x || 0 если и только если x 0 , (2) || x y |||| x || || y || для любых x , y L , (3) || x ||| | || x || при любых x L и любом числе . Всякое нормированное пространство становится метрическим, если ввести в нем расстояние по формуле ( x , y ) || x y || . Справедливость аксиом метрического пространства вытекает из свойств (1) – (3). Таким образом, на нормированные пространства переносятся все понятия и факты, которые касаются метрических и топологических пространств. Полное линейное нормированное пространство называется банаховым пространством. Приведем примеры линейных нормированных пространств. 1 Пример 8. Прямая линия R становится нормированным про- странством, если для всякого x R положить || x ||| x | . Пример 9. Если в действительном n – мерном пространстве 1 R n с элементами x ( x1 , x2 ,...,xn ) положить || x || in1 xi2 , то все аксиомы нормы будут выполнены. Формула ( x , y ) || x y || k 1( xk yk )2 n n определяет в R метрику, которую мы уже рассматривали. В этом же линейном пространстве можно ввести норму || x ||1 in1| xi | , или || x ||0 max | xi | . 1 i n (6) n Эти нормы определяют в R метрики, которые мы уже рассматривали. Проверка аксиом нормы не составляет сложности. В комплексном n – мерном пространстве C n можно ввести норму || x || in1| xi |2 , или любую из норм (6). 126 Пример 10. В пространстве C [ a ,b ] непрерывных функций на отрезке [ a ,b ] определим норму формулой || f || max | f ( t ) | a t b и получим линейное нормированное пространство. Подпространства нормированного пространства. Мы определили подпространство линейного пространства L (не снабженного какой-либо топологией) как непустое множество L0 , обладающее свойством: x , y L0 , , x y L0 . В нормированном пространстве основной интерес представляют замкнутые линейные подпространства, т.е. подпространства, содержащие все свои точки прикосновения. В конечномерном нормированном пространстве всякое подпространство замкнуто. В бесконечномерном случае это не так. Например, в пространстве C [ a ,b ] многочлены образуют подпространство, но оно не замкнуто. Задача 2. Докажите, что любое конечномерное подпространство линейного нормированного пространства замкнуто. Изменим терминологию. Далее мы будем называть подпространством нормированного пространства только замкнутые подпространства, а совокупность элементов (не замкнутую), содержащую вместе с x и y их произвольную линейную комбинацию x y , мы будем называть линейным многообразием. В частности, подпространством, порожденным данной системой элементов { x } , мы будем называть наименьшее замкнутое подпространство, содержащее { x } . Систему элементов, лежащую в нормированном пространстве L , мы будем называть полной, если порожденное ею (замкнутое) подпространство совпадает со всем L . Например, в силу теоремы Вейерштрасса, совокупность всех функций вида 1,t ,t 2 ,...,t n ,... полна в пространстве непрерывных функций C [ a ,b ] . Евклидовы пространства. В линейном пространстве можно ввести понятие скалярного произведения, превратив его тем самым в евклидово пространство. Определение 5. Скалярным произведением в действительном линейном пространстве E называется действительная билинейная фор- 127 ма ( x , y ) , определенная для каждой пары элементов x , y E и удовлетворяющая следующим условиям: (1) ( x , y ) ( y , x ) , (2) ( x1 x2 , y ) ( x1 , y ) ( x2 , y ) , (3) ( x , y ) ( x , y ) , (4) ( x , x ) 0 , причем ( x , x ) 0 только при x 0 . Линейное пространство с фиксированным в нем скалярным произведением называется евклидовым пространством. В нем вводится норма по формуле || x || ( x , x ) . Из аксиом скалярного произведения следует, что все аксиомы нормы при этом выполнены. Действительно, неочевидно лишь неравенство || x y |||| x || || y || . Докажем вначале неравенство КошиБуняковского: | ( x , y ) ||| x || || y || . Рассмотрим многочлен второго порядка от действительной переменной , неотрицательный (в силу свойства (4) скалярного произведения!) при всех значениях : ( ) ( x y , x y ) 2 ( x , x ) 2( x , y ) ( y , y ) || x ||2 2 2( x , y ) || y ||2 . Так как ( ) 0 при всех , то дискриминант этого трехчлена меньше либо равен нулю: 2 2 ( x , y )2 4 || x ||2 || y ||2 0 , т.е. | ( x , y ) ||| x || || y || , что и требовалось доказать. Тогда || x y ||2 ( x y , x y ) ( x , x ) 2( x , y ) ( y , y ) || x ||2 2 | ( x , y ) | || y ||2 || x ||2 2 || x || || y || || y ||2 (|| x || || y ||)2 , т.е. || x y |||| x || || y || . В евклидовом пространстве сумма, произведение на число и скалярное произведение непрерывны, т.е. если xn x , yn y в смысле сходимости по норме, а n как числовая последовательность, то xn yn x y , n xn x , ( xn , yn ) ( x , y ) . Доказательство этого очевидно. 128 Наличие в евклидовом пространстве E скалярного произведения позволяет ввести в нем не только норму (т.е. длину вектора), но и угол между векторами по формуле ( x, y ) Cos . (*) || x || || y || Это возможно в силу того, что ( x, y ) | ( x, y ) | || x || || y || 1. || x || || y || || x || || y || || x || || y || Если для некоторых векторов x , y из E ( x , y ) 0 , то из (*) получаем, что 2 , т.е. векторы x и y ортогональны между собой. Система ненулевых векторов { x } из E называется ортогональной, если ( x , x ) 0 при . Если векторы { x } ортогональны, то они линейно независимы. Действительно, пусть a1x1 a2 x 2 ... an x n 0 . Домножим это равенство скалярно на x i , i 1,2,...,n . Получим: ( x i , a1 x1 a2 x 2 ... an x n ) ai ( x i , x i ) 0 , откуда следует, что ai 0 , так как ( x i , x i ) 0 , i 1,2,...,n . Если ортогональная система векторов { x } полна (т.е. наименьшее содержащее ее замкнутое подпространство есть всё E ), то она называется ортогональным базисом. Если при этом норма каждого элемента равна 1, то система { x } называется ортогональным нормированным базисом. Вообще, если система { x } (полная или нет) такова, что 0, если , ( x , x ) 1, если , то она называется ортогональной нормированной (ортонормированной) x – ортонор|| x || системой. Ясно, что если { x } ортогональная, то мирована. 129