Дипломная работа: Оценки спектральных радиусов
Ясно, что каждый миниэдральный конус является сильно миниэдральным. Обратное не верно, т.е. конус может быть миниэдральным, не будучи сильно миниэдральным. Миниэдральные конусы обладают рядом замечательных свойств, теория полуупорядоченных пространств с сильно миниэдральными конусами выделена в специальный раздел функционального анализа, который называется теорией структур. Основы теории структур были заложены в работах известного математика Биркгофа [5], [15].
Определение. Критерием качества К мы назовем любой критерий сравнения векторных величин x ,y , который удовлетворяет следующим свойствам (аксиомам):
. Если , то при всяком и при ; при этом, если и , то для элемента (-х) соотношение нарушается;
. Если и , то .
Критерий качества К будем называть отношением предпочтения . Множество всех элементов х , являющихся предпочтительнее нулевого элемента , будем называть конусом .
Отметим, что из перечисленных свойств , критерия качества вытекают следующие важные свойства конуса К:
1) если и , то при и при < 0;
2) из uK и v K следует, что (u + v ) K ;
3) если х К и (-х ) К , то х = .
При наличии в конуса К у нас появляется возможность устанавливать отношение предпочтения > для некоторых (не для всех) пар х , у элементов, если условиться считать, что х у в том и только в том случае, если (х - у ) К . Отметим при этом, что все приведенные выше свойства , соблюдаются.
Пример конуса в множестве n -мерных векторов - это множество векторов с неотрицательными координатами, этот конус принято обозначать через Хотя понятно это не единственный пример конуса в . Так в случае n = 3 это множество векторов первого октанта, хотя в можно рассматривать и другие примеры конусов, например «круглый» конус (см. рис.1). Каждый конус можно описать аналитически с помощью системы функций и неравенств. Например, конус можно описать аналитически с помощью системы линейных неравенств:
L
K
Рис.1
«Круглый» конус, изображенный на рис.1 - это множество векторов, лежащих внутри или на границе конической поверхности с вершиной в начале координат и направляющей - линией L, не проходящей через начало координат. Выбирая разные направляющие, мы будем получать разные примеры конусов. Так, если выбрать в качестве направляющей контур треугольника (рис.2), мы получим трехгранный конус. Аналогично можно рассмотреть четырехгранные, пятигранные и т.д. конусы. «Круглый» конус, изображенный на рис.1, можно рассматривать в этой связи как конус, имеющий бесконечное число граней (каждое из ребер является одномерной гранью).
Особое место среди конусов занимают конусы с минимально возможным числом граней. Заметим, что в случае пространства (т.е. плоскости) каждый конус имеет ровно две грани и число 2 - это единственно возможное число граней конуса на плоскости.
Рис.2
Поэтому каждый конус на плоскости имеет минимально возможное число граней. В случае пространства - минимально возможное число граней у конуса, содержащего хотя бы одну внутреннюю точку, равно трем. В пространстве минимально возможное число (n-1)-мерных граней у конуса, содержащего хотя бы одну внутреннюю точку, равно n.
Тогда миниэдральным конусом будет называться всякий конус, который, во-первых, содержит хотя бы одну внутреннюю точку и, во-вторых, имеет минимально возможное число граней.
Миниэдральные конусы обладают одним важным свойством. Для формулировки этого свойства нам понадобятся некоторые вспомогательные понятия.
Пусть Е - линейное пространство с конусом К и знак «» есть отношение предпочтения по конусу К .
Однако, миниэдральные конусы в конечномерных пространствах обладают следующимфундаментальным свойством :
если конус К миниэдрален, то каждое ограниченное сверху (соответственно, снизу) множество М элементов имеет точную верхнюю sup М (соответственно, точную нижнюю inf M ) грань.
Пример. Рассмотрим в пространстве с конусом векторов из с неотрицательными координатами множество векторов , удовлетворяющих для заданного вектора неравенству