Главная » Просмотр файлов » Геометрические свойства локально минимальных сетей

Геометрические свойства локально минимальных сетей (1097521), страница 24

Файл №1097521 Геометрические свойства локально минимальных сетей (Геометрические свойства локально минимальных сетей) 24 страницаГеометрические свойства локально минимальных сетей (1097521) страница 242019-03-13СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 24)

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

Ъ'твержденне 1.9 Пусть Г произвольная сеть на римановом многообразии Ие, и х Е Г некотория тпочки из Г. Тогда у точки х существует такия окрестноспьь ХХ, пересечение которой с сыпью Г является следом некоторой погруженной параметрической сети Ф; С вЂ” ь И'. Более того, окресепность П можно подобрать таким образом, чтобы Х. пересечение М ее границы дБ с сетью Г состояло из конечного, скажем Лз числи точек, и, .значит, для такой окрестносгпи П ,можно предполигатхч что параметрическая сеть Ф затягивает множество М или М 0 (х1,: 8. множество следов вершин параметрической сети Ф совпидает с М 0 (х), а множество ребер с отрезками вложенных кривых, каждый из которых соединяепь х с некоторой точкои из ЛХ.

Доказательство. Пусть ф; С вЂ” е И' произвольная параметрическая сеть, след которой совпадает с Г. Выберем уц при необходимости 1.4. Сети — следы. 103 переходя к приведенной сети, так, чтобы сеть ~)~ была погруженной (мы выбрасываем все вырожденные ребра). Напомним, что каждое ребро сети ф является кусочно-регулярной кривой, а потому может быть разбито на конечное число вложенных кривых. Легко показывается, что у каждой точки т слепа произвольной вложенной кривой Т существует такая шаровая (в метрике многообразия И') окрестность Г~,что пересечение кривой у с каждой шаровой окрестностью И-' С Г* точки я состоит из одной компоненты, причем пересечение д11* С Т гранины каждой такой окрестности с кривой Т является или точкой (кривая у выходит из я), или парой точек.

Такую окрестность ГЯ назовем хорошей, Далее, в силу конечности количества вложенных компонент, из которых составлены все ребра сети ~д число этих компонент, проходящих через данную точку следа., конечно. Поэтому можно выбрать такую окрестность Гл точки т, пересечение которой с сетью ф~ состоит из конечного числа вложенных кривых у,, каждая из которых либо разбивается точкои х на две части э ~ и э з (число таких кривых ~~ обозначим через Й~), либо заканчивается в х (число таких кривых обозначим через Йз), причем для каждой из б окрестность ГЯ является хорошей.

Возьмем теперь в качестве графа Н граф с й~ + йз + 1 вершиной, ребра которого соединяют одну выбранную вершину, скажем Х, со всеми остальными. Определим отображение графа Н в И', переведя вершину Х в точку т, и продолжим это отображение до параметрической сети яп Н вЂ” ~ И' так, чтобы каждое ребро е из ХХ параметризовало или соответствующую кривую у; (если "д выходит из т)., или одну из частей у1 кривой у,.

Доказательство закончено. Определение. Окрестность Г, удовлетворяющую всем условиям утвер- ждения 1.9, назовем хорошей. Ниже мы используем возможность выбрать у каждой точки сети хорошую окрестность для описания локального устройства сетей специального вида. Глава 1. Обобщенные сети на многообразиях.

Глава 2 Минимальные сети: естественные обобщения проблемы Штейнера В данной главе теория сетей на многообразиях, разработанная в главе 1, используется для постановки естественных задач минимизации функционалов длины и взвешенной длины на пространствах сотен. Все зги задачи возникают как обобщения классической проблемы Штайнера, о которой говорилось во Введении. Для каждой задачи исследуются вопросы существования решения.

Вопросы единственности решения обсуждаютсл в главах 3 и 5. 2.1 Глобальная и локальная минимальность Рассмотрим некоторую вещественную функцию 1; Х вЂ” > К, заданную на каком-либо множестве Х. Точка жо из Х называется точкой абсоляпаного или глобального минимума функции 1, если для произвольной точки и из Х имеет место следующее неравенство Дго) < Д1т), Абсолютный минимум называется строгим, если равенство достигается только при л = иа. При изучении функционалов длины и взвешенной длины сложилась следукьщая терминология. Пусть М некоторый класс сетей на римановом многообразии И', и Л -- некоторый такой функционал.

Определение. Сети из М, являющиеся точками абсолютного минимума функционала Л на множестве М, называются глобально мини- 105 Глава 2. Минимальныс сети. 106 мальными или абсолютно минимальными сетями (в М относитетьно й). При изучении фу нкционалов типа длины естественно возникает еще один важный тип минимальности, за которым установилось название "локальная минимальность". Если, скажем, в качестве множества М мы рассмотрим множество всех гладких кривых, соединяющих пару фиксированных точек А и В полного риманова многообразия (т.е, сетей Ф: ~0, Ц вЂ” ~ И', затягивающих множество 4А, В)), то абсолютно минимальной сетью в М будет, очевидно каждая кратчайшая геодезическая, соединяющая А и В. Однако, хорошо известно, что не всякая геодезическая является кратчайшей кривой, соединяющей свои концевые точки.

Тем не менее, геодезическая обладает следующим опредеяяющим свойством локаяьной минимальности; длина каждого ее фрагмента между достаточно близкими точками Р, и Ря не может быть уменьшена малыми деформациями этого фрагмента, оставляющими на месте точки Р1 и Рь Локально минимальные сети., как уже отмечалось во Введении, представляют собой естественное обобщение понятия геодезической. Определения локально минимальных сетей мы выделим в отдельный раздел 2.2. Замечание. Если множество Х, на котором задана функция ~; Х вЂ” у К наделено структурой топологического пространства, то, наряду с понятием глобального минимума, определено понятие локального минимума: точка ио из Х называется точкой локального минимума функции у на топологическом пространстве Х.

если существует окрестность Г точки то, такая что хо -. это точка глобального минимума для ограничения функции у на П. В данной работе рассматриваемые классы сетей не наделяются топологией, хотя, конечно, это можно сделать, см. например книгу автора и дк Л. Тужилина ~46]. Если на некотором классе сетей введена топология, то сети, являющиеся локальными минимумами функционала длины относительно этой топологии., называются локально минимальными "в целом". Отметим, что в ~46) топология вводится таким образом, что каждая локально минимальная 'в делом" сеть является локально минимальной в определяемом ниже смысле. Вопросы локальной минимальности "в целом" в данной работе не рассматриваются. 2.2. Локально минимальные сети.

107 2.2 Локально минимальные параметриче- ские сети и следы В данном разделе мы определим понятия локально минимальных параметрических сетей и локально минимальных сетей следов на многообразиях. Напомним (см. Введение), что локально минимальные ссти можно рассматривать как некоторое естественное обобщение геодезических разветвленные геодезические. Стандартные геодезические на римановом многообразии Иг -- это решения следующей граничной задачи: среди кривых, соединяющих пару фиксированных граничных точек из 1Г, нанти такие, что каждая достаточно малая по амплитуде и носителю и постоянная на границе деформация этих кривых увеличивала бы их длину. Во введении отмечалось, что разветвленные геодезические (или локально-минимальные сети) возникают как естественное обобщение понятия стандартных геодезических на случаи граничного множества, состоящего из трех и более точек многообразия И'.

В этом случае естественно перейти от рассмотрения кривых,т.е. отображений отрезка в многообразие,к рассмотрению сетей, т.е. отображений графов в многообразие. При этом сразу же возникает новый эффект, не встречающийся в стучае обычных геодезических. А именно, данное конечное подмножество многообразия можно., вообще говоря, затянуть сетями разной топологии, т.е. сетями, параметризующие графы которых не эквивалентны. Отсюда два возможных подхода к определению разветвленных геодезических; можно определять локально минимальные сети в классе сетей фиксированной топологии. другими словами, в классе параметрических сетей одного типа, а можно перейти к сетям — следам, разрешив тем самым топологии меняться. Мы рассмотрим здесь обе эти возможности, начав со случая параметрических сетей.

В случае параметрических сетей, как мы сейчас увидим, естественно возникает два понятия локальной минимальности сильная и слабая. Разница между ними состоит в определении того, что такое "малость" носителя деформации параметрической сети. 2.2.1 Слабо локально минимальные параметрические сети Пусть Ф: С -+ И' параметрическал сеть с границей или без, т Е С произвольная точка графа С, и С,*', - . локальный граф с центром в точке т. Напомним, что для каждого локального графа С,*, определена его каноническая граница дС,*~,. Рассмотрим ограничение Глава 2.

Минимальные сети. 108 отображения Ф на С~ь~,, Мы получим сеть, которую будем обозначать через Ф'"', „ с границей д т„, равной ограничению отображения Ф на каноническую границу дС;„ локального графа С;,. Положим ЛХл =,3 м,(дС ь). Определение. Параметрическую сеть Ф~ мь с границей д и,: дС~'„, — ь ЛХь с И' назовем слабой локальной сетью точки х Е С. Замечание. Рассмотрим множество всех локальных графов некоторой фиксированной точки х Е С. Наименьшее по включению замкнутое подмножество в С, содержащее все локальные графы точки х, очевидно совпадает со звездой Я(х) точки х, т.е.

с подграфом в С, состоящим из всех ребер, инцидентных х. Отметим, что звезда Я(х) не является, по определению, локальным графом точки х. Такое определение локальной сети приводит к следуюшему определению локачьной минимальности. Определение. Параметрическая сеть Ф называется слабо локально .минимальной, если у любой точки х ее параметризуньщего графа С существует такая слабая локальная сеть Фл„,, что любая достаточно малая деформация сети Ф',, сохраняющая ее границу 3 ч ь не уменьшает длину сети Ф'„,. 2.2.2 Сильно локально минимальные параметрические сети Пусть Ф; С вЂ” > И~ параметрическая сеть, и х произвольная точка из С.

Обозначим через Ф: С -+ 1Г соответствующую Ф приведенную сеть, и пусть к: С вЂ” > С стандартная проекция (см. раздел 1.3 главы 1). Положим у = к(х). Рассмотрим произвольную допустимую окрестность П точки у в графе С. Замкнутое множество С;,, = к ~(с1) с С наделим естественной структурой графа, обълвив его вершинами все вершины из С, попавшие в Сь, „а также все точки из множсства дь(С,*1„) С С, где через дь обозначена операция взятил топологической границы: дь (А) = с1(А) 1 1пс(А). Отметим, что по определению, граф С,*„, содержит те и только те вырожденные ребра графа С, которые переводятся проекцией к в вершину у = к(х) приведенного графа С.

Характеристики

Тип файла
PDF-файл
Размер
32,44 Mb
Высшее учебное заведение

Список файлов диссертации

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6458
Авторов
на СтудИзбе
305
Средний доход
с одного платного файла
Обучение Подробнее