Alpha sets and their hulls: analytical relationships in the plane case
- Authors: Uspenskii A.A.1, Lebedev P.D.1
-
Affiliations:
- N. N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences
- Issue: Vol 29, No 146 (2024)
- Pages: 204-217
- Section: Articles
- URL: https://ogarev-online.ru/2686-9667/article/view/266705
- DOI: https://doi.org/10.20310/2686-9667-2024-29-146-204-217
- ID: 266705
Cite item
Full Text
Abstract
The class of closed sets of two-dimensional Euclidean space that are not Chebyshev sets in common case is considered. Sets are studied from the standpoint of two well-known definitions that generalize the classical definition of a convex set. Within the framework of these definitions, analytical relationships are established between the parameters characterizing non-convex sets. A formula for calculating the function that determines the degree of non-convexity of a closed set, and a formula for calculating the radius of the support ball are found. The areas of application of the studied structures in the theory of control of dynamic systems are indicated. An illustrative example is given in which a procedure for analytical calculating the Chebyshev layer of a non-convex set with discontinuous curvature of its boundary is proposed.
Full Text
Введение
Сфера приложений выпуклых множеств обширна и многообразна. Между тем в приложениях, в частности, в теории математического управления зачастую приходится иметь дело с невыпуклыми множествами. В ряде случаев такие множества могут рассматриваться в качестве обобщений выпуклых множеств. Среди обобщений понятия выпуклого множества выделим понятие альфа-множества (-множества) [1]. Следует различать это понятие с понятием -выпуклого множества, которое введено в работе [2]. Возникновение понятия альфа-множества связано с изучением свойств множеств достижимости управляемых динамических систем. Присущая множествам достижимости невыпуклость имеет разную степень выраженности. Для конкретного множества в качестве числовой характеристики его степени невыпуклости в [1] предложена неотрицательная константа являющаяся супремальным значением характеристической функции, определенной на дополнении множества до всего пространства. Значения функции имеют смысл угловых величин, вычисляемых между векторами, порожденными ближайшими точками на множестве. Нарушение единственности метрической проекции точки из дополнения множества на само множество указывает на его принадлежность семейству нечебышевских множеств [3].
Обзор обобщений понятия выпуклого множества приведен в монографии [4]. Свойства оператора метрической проекции рассмотрены для класса слабо выпуклых по Виалю множеств и класса сильно выпуклых множеств в [5, 6]. В частности, показано, что такие множества обладают чебышевскими слоями, в которых оператор непрерывен и для него в рамках каждого класса множеств найдена константа Липшица. Оператор метрической проекции также используется при описании свойств классического (дифференцируемого) решения уравнения эйконала для случая, когда краевое множество является солнцем [7]. В упомянутых здесь работах существенным условием является единственность значений оператора метрической проекции.
Конструкции теории альфа-множеств позволяют исследовать ситуации множественности значений оператора метрической проекции. К настоящему времени выявлены и описаны характерные признаки и особенности замкнутых множеств евклидова пространства в терминах характеристической функции, введены в рассмотрение основные структурные элементы развиваемой теории (биссектриса множества, псевдовершина множества, крайняя точка биссектрисы) [8]. Осуществлена классификация невыпуклых множеств по признакам регулярности и мажорируемости (в силу введенных определений), а для некоторых классов невыпуклых множеств сформулированы и доказаны утверждения, аналогичные теоремам из выпуклого анализа о существовании опорной гиперплоскости выпуклого множества и об отделимости выпуклых множеств в евклидовом пространстве [9].
Конструкции теории альфа-множеств приложены к построению негладких решений задач управления по быстродействию и задач геометрической оптики (см., например, [10, 11]), применены при исследовании свойств множеств достижимости нелинейных управляемых динамических систем (см. [12]).
В настоящей работе для плоских замкнутых и в классическом смысле невыпуклых множеств получены аналитические соотношения, позволяющие в ряде случаев находить точно меру невыпуклости Также выявлены аналитические взаимосвязи между плоскими альфа-множествами и их оболочками в силу определений [2].
1. Основные определения, понятия и предварительные результаты
Ключевым в настоящей работе является понятие -множества, введенное в статье [1].
Пусть М — замкнутое множество в евклидовом пространстве и Под проекцией точки z на M понимается ближайшая к z точка из M в евклидовой метрике.
Полагаем
— множество всех проекций точки z на M;
— выпуклая оболочка множества
— конус в натянутый на
— множество всевозможных пар ненулевых векторов из конуса
— угол между векторами и
— скалярное произведение векторов и в
Определение 1.1. Множество M называется -множеством в Величина
называется мерой невыпуклости множества M.
Приведем определения ряда конструктивных элементов теории -множеств, сконцентрировавшись на плоском случае, когда В дальнейшем предполагается, что граница замкнутого множества задается непрерывным отображением числового отрезка или же числовой прямой на плоскость, которое, вообще говоря, может иметь конечное число точек разрыва производных начальных порядков (до третьего порядка включительно) от координатных функций. Следует подчеркнуть, что дифференциальные свойства существенным образом влияют на структуру носителя функции и, как следствие, определяют сложность вычисления меры невыпуклости множества M. Здесь — замыкание A.
Задача отыскания меры невыпуклости множества решается с помощью уравнения, связывающего носитель функции с границей множества:
(1.1)
Структура уравнения конкретизирована ниже. Предварительно укажем на то, что — симметрическая функция двух переменных в плоскости параметров Важная роль в теории отводится решениям (1.1) со специальными свойствами. Зафиксируем параметры малости Под решениями этого уравнения понимаются локальные диффеоморфизмы [13, §1], определенные с одной стороны от точки рассмотрения. Будем говорить, что локальный диффеоморфизм определенный уравнением (1.1), полунепрерывен слева в точке и отображает левую полуокрестность точки в ее правую полуокрестность, если выполняются условия:
(A1)
(A2)
Наряду с полунепрерывностью функции условия (A1), (A2) выделяют неподвижные точки в пространстве параметров. Существование таких точек и их определяющих локальных диффеоморфизмов показано на примерах множеств с разным порядком гладкости их границ [14].
Определение 1.2. Псевдовершиной кривой называется точка
где — однопараметрическое подмножество решений системы уравнений
(1.2)
определяемое локальным диффеоморфизмом который задается уравнением
(1.3)
и удовлетворяет условиям (A1), (A2). Здесь,
Уравнение (1.3) конкретизирует (1.1).
Определение псевдовершины допускает естественную переформулировку в терминах обратного к локального диффеоморфизма удовлетворяющего условиям (A1), (A2). Поэтому будем называть и локальными диффеоморфизмами, порождающими псевдовершину
Рассмотрим оператор метрической проекции точек на M. Обозначим мощность множества проекций точки на M.
Определение 1.3. Биссектрисой множества называется
Биссектриса L множества состоит из точек, в которых нарушается гладкость евклидова расстояния до множества. Биссектриса относится к множествам симметрии, топологические свойства которых изучаются в теории особенностей гладких отображений (см., например, [15]).
Определение 1.4. Ветвью биссектрисы L кривой где — псевдовершина называется множество точек удовлетворяющих системе уравнений
(1.4)
где — локальный диффеоморфизм, порождающий псевдовершину Система уравнений (1.4) является сопряженной к системе (1.2). Ее решениями являются точки имеющие две различные ближайшие точки на В силу определения носителя характеристической функции выполнено
2. Вычисление значений характеристической функции на биссектрисе
Задача вычисления меры невыпуклости множества M по существу требует построения носителя характеристической функции т. е. замыкания множества из ее области определения, на котором функция отлична от нуля. Функция полунепрерывна сверху [1], в общем случае она является разрывной. Ниже обоснована формула ее вычисления для ряда случаев. Результат сформулирован в локальных терминах, он справедлив в некоторой окрестности особой точки границы множества. При этом стоит отметить, что результат приобретает нелокальный характер в случае, когда эта точка является единственной особой точкой границы множества. Этот тезис будет проиллюстрирован далее в примере. Содержательно приводимая ниже теорема позволяет находить значения характеристической функции на гладких участках биссектрисы.
Примем ряд обозначений: — определитель второго порядка, построенный на векторах — скалярное произведение этих векторов, — выколотая окрестность точки радиуса Пусть
Ограничимся рассмотрением кривых, для которых выполняются следующие условия:
() имеет непрерывную производную k-го порядка, где всюду на при этом допускается существование конечных совокупностей точек в которых односторонние производные k-го порядка (левая и правая конечны и при этом
()
Совокупности кривых без точек самопересечения с указанными дифференциальными свойствами (), () обозначим Условие () фиксирует наличие точек с разрывами производных координатных функций — особых точек, которые порождают непустые подмножества из а () — это условие регулярности кривой в точках дифференцируемости (подробнее см. в [11, 14]).
Теорема 2.1. Пусть — ветвь биссектрисы L множества с границей определяемой вектор-функцией где — псевдовершина порожденная локальным диффеоморфизмом и выполняется условие
(2.1)
Тогда для точек имеет место формула вычисления угловой величины
(2.2)
Доказательство. Зафиксируем значение параметра и отвечающее ему в силу диффеоморфизма значение По построению Найдем точку пересечения касательных, равноудаленную от точек касания и Для этого решим соответствующую систему линейных уравнений (1.2), здесь для краткости аргумент в опущен:
(2.3)
Перейдем к сопряженной системе (4) и найдем ее решение:
(2.4)
Формулы (2.3) и (2.4) корректны в силу условия (1.2).
Вычислим значение угловой величины на ветви биссектрисы, принимая во внимание ортогональность отрезков прямых, задаваемых системами (1.2) и (1.4), и равновеликость тех из них, что являются высотами, и тех, что являются отрезками касательных (поясняющий детали рисунок в [14]). Имеем Далее последовательно найдем числитель и знаменатель квадрата тангенса
(2.5)
В процессе выкладок опустим часть вычислений, которые громоздки, не представляют математического интереса и при необходимости могут быть легко восстановимы. Числитель дроби
(2.6)
Знаменатель дроби
(2.7)
Подставим выражения (2.6) и (2.7) в (2.5), памятуя о том, что здесь
Сократим числитель и знаменатель на произведение общих отличных от нуля в силу условий () и (2.1) сомножителей затем извлечем квадратный корень:
(2.8)
Из равенства (2.8) получаем требуемую формулу (2.2).
3. Аналитические взаимосвязи альфа-множества и его r-оболочки в плоском случае
В работе [2], посвященной изучению свойств чебышевских множеств, введено в рассмотрение понятие r-оболочки множества банахового пространства и изучены опорные свойства таких оболочек, здесь число Вообще говоря, в упомянутой статье авторами используется термин «альфа-оболочка», который в настоящей работе вынужденно скорректирован в его буквенной части, поскольку буква альфа уже использована выше в ином контексте. Заметим также, что в монографии [4] оболочку из [2] предложено называть «множеством, слабо выпуклым по Ефимову–Стечкину с константой альфа».
Определение 3.1. Пересечение дополнений всех открытых шаров не пересекающихся с M называется r-оболочкой множества и обозначается Множества M называется r-выпуклым, если
Определение 3.2. Замкнутый шар называется опорным к множеству в точке если внутри шара нет точек M и лежит на границе
В этом разделе класс рассмотрения множеств тот же, что и в предыдущем разделе. Изучаются плоские альфа-множества границы которых принадлежат семейству кривых Доказанная выше теорема позволяет в частном случае установить количественную связь числовых характеристик альфа-множества с его оболочкой.
Утверждение 3.1. Если в условиях теоремы 2.1 — псевдовершина множества M, порожденная локальным диффеоморфизмом граница определяется вектор-функцией и — отвечающая псевдовершине ветвь биссектрисы, то радиус опорного шара к M в точке вычисляется по формуле
(3.1)
Доказательство. Отправной точкой в обосновании формулы (3.1) является равенство (2.5). В знаменателе правой части этого равенства стоит квадрат расстояния от точки до точки — одной из двух проекций на множество M, т. е. — это квадрат радиуса опорного шара (здесь опорного круга) к M в точке Примем обозначение подчеркивая тем самым зависимость радиуса опорного шара от выбора точки на биссектрисе. Тогда
Воспользуемся представлением (2.6) для числителя и формулой (2.8) для знаменателя этой дроби, сократим на общие отличные от нуля сомножители:
После извлечения квадратного корня получим (3.1).
4. Пример вычисления меры невыпуклости, радиуса опорного шара и радиуса чебышевского слоя для невыпуклого множества с разрывной кривизной границы
Пример 4.1. В качестве множества M рассмотрим подграфик гладкой склейки двух скалярных функций
Граница множества M задается вектор-функцией Касательный вектор всюду отличен от нуля. При значении параметра имеет место разрыв производной второго порядка вектор-функции, т. е. здесь Точка — псевдовершина графика Локальный диффеоморфизм, отображающий левую полуокрестность точки в ее правую полуокрестность, определяемый уравнением (1.3), найден в [14]:
(4.1)
Важно подчеркнуть, что диффеоморфизм (4.1) в этом примере параметризует всю область определения функции, т. е. он имеет нелокальную область рассмотрения, «охватывая» окрестность точки максимально большого (бесконечного) радиуса. Биссектриса L содержит единственную ветвь ее параметрическое представление (см. [14])
(4.2)
Для отыскания меры невыпуклости множества воспользуемся формулой (2.8), которая применительно к графикам скалярных функций принимает вид:
Учитывая, что в данном примере вдоль диффеоморфизма выполняются тождества
(4.3)
получим
Тангенс монотонно растет, когда параметр причем
Отсюда мера невыпуклости подграфика рассматриваемой функции
Далее найдем радиус опорного шара в фиксированной точке биссектрисы, например, при значении параметра В силу (4.1) отвечающее ему значение параметра Согласно (4.2) центром опорного шара является точка Формула (3.1) для радиуса опорного шара на графиках скалярных функций принимает вид:
Поскольку выполняются тождества (4.3), то после подстановки (4.1) получим
(4.4)
Таким образом, — центр опороного шара радиуса
Интерес представляет задача поиска чебышевских слоев для невыпуклых множеств. В рассматриваемом примере, опираясь на формулу (4.4), можно найти величину (радиус) максимального чебышевского слоя [16]. Множество псевдовершин содержит единственную точку вследствие чего биссектриса L множества M исчерпывается одним одномерным многообразием здесь . Крайняя его точка принадлежит замыканию
и может быть найдена предельным переходом в (4.2) при (см. [14]). Соответственно, переходя к пределу в (4.4), находим радиус максимального чебышевского слоя:
Тем самым найден диапазон изменения параметра r-оболочки, в котором множество остается r-выпуклым. Здесь когда
Иллюстрация описанной ситуации приведена на рис. 1. На нем изображены невыпуклое множество M, его псевдовершина биссектриса с крайней точкой центр опорного шара в некоторой точке и ее метрические проекции и на M а также максимальный чебышевский слой величины
Говоря о приложениях, заметим, что развиваемые алгоритмы и процедуры отыскания меры невыпуклости замкнутого множества имеют практическое значение в задачах оптимального управления. Так, например, если рассматривать M в качестве целевого множества в плоской задаче управления по быстродействию для случая, когда динамика управляемого процесса определяется кругом единичного радиуса с центром в начале координат (см. [10]), то представленная на рисунке биссектриса L является сингулярным множеством функции оптимального результата. В точках этой кривой нарушается единственность оптимальных траекторий. В данном случае из каждой точки кривой L в направлении метрических проекций на целевом множестве сходят ровно две оптимальные траектории. При этом чебышевский слой величины r, является полосой, примыкающей к целевому множеству M, в котором функция оптимального результата сохраняет гладкость.
Рис. 1. Множество M, его биссектриса и максимальный чебышевский слой
About the authors
Alexander A. Uspenskii
N. N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences
Author for correspondence.
Email: uspen@imm.uran.ru
ORCID iD: 0000-0003-0725-4233
Doctor of Physics and Mathematics, Head of the sector
Russian Federation, 16 S. Kovalevskaya St., Yekaterinburg 620108Pavel D. Lebedev
N. N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences
Email: pleb@yandex.ru
ORCID iD: 0000-0002-1693-3476
Candidate of Physics and Mathematics, Senior Researcher
Russian Federation, 16 S. Kovalevskaya St., Yekaterinburg 620108References
- А. А. Успенский, В. Н. Ушаков, А. Н. Фомин, -множества и их свойства, Деп. в ВИНИТИ 02.04.04 № 543–В2004, Ин-т математики и механики УрО РАН, Екатеринбург, 2004, 62 с. [A. A. Uspenskii, V. N. Ushakov, A. N. Fomin, -sets and Their Properties, Dep. in VINITI 04.02.04 No. 543–B2004, Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, 2004, 62 pp.]
- Н. В. Ефимов, С. Б. Стечкин, “Опорные свойства множеств в банаховых пространствах и чебышевские множества”, ДАН СССР, 127:2 (1959), 254–257. [N. V. Efimov, S. B. Stechkin, “Support properties of sets in Banach spaces and Chebyshev sets”, DAN USSR, 127:2 (1959), 254–257 (In Russian)].
- Л. П. Власов, “Чебышевские множества и некоторые их обобщения”, Матем. заметки, 3:1 (1968), 59–69; англ. пер.: L. P. Vlasov, “Chebyshev sets and some generalizations of them”, Math. Notes, 3:1 (1968) 36–41.
- Г. А. Иванов, Слабо выпуклые множества и функции: теория и приложения, Физматлит, М., 2006. [G. A. Ivanov, Weakly Convex Sets and Functions: Theory and Applications, Fizmatlit Publ., Moscow, 2006 (In Russian)].
- М. В. Балашов, Е. Е. Иванов, “Свойства метрической проекции на множество, слабо выпуклое по Виалю, и параметризация многозначных отображений со слабо выпуклыми значениями”, Матем. заметки, 80:4 (2006), 483–489; англ. пер.: M. V. Balashov, G. E. Ivanov, “Properties of the metric projection on weakly vial-convex sets and parametrization of set-valued mappings with weakly convex images”, Math. Notes, 80:4 (2006), 461–467.
- М. В. Балашов, “Условие Липшица метрической проекции в гильбертовом пространстве”, Фундамент. и прикл. матем., 22:1 (2018), 13–29. [M. V. Balashov, “The Lipschitz property of the metric projection in the Hilbert space”, Fundam. Prikl. Mat., 22:1 (2018), 13–29 (In Russian)].
- А. Р. Алимов, И. Г. Царьков, “Связность и солнечность в задачах наилучшего и почти наилучшего приближения”, УМН, 71:1(427) (2016), 3–84; англ. пер.: A. R. Alimov, I. G. Tsar’kov, “Connectedness and solarity in problems of best and near-best approximation”, Russian Math. Surveys, 71:1 (2016), 1–77.
- A. A. Uspenskii, P. D. Lebedev, “On the set of limit values of local diffeomorphisms in wavefront evolution”, Proc. Steklov Inst. Math. (Suppl.), 272:1 (2011), 255–270.
- В. Н. Ушаков, А. А. Успенский, “Альфа-множества в конечномерных евклидовых пространствах и их свойства”, Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 26:1 (2016), 95–120. [V. N. Ushakov, A. A. Uspenskii, “ -sets in finite dimensional Euclidean spaces and their properties”, Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 26:1 (2016), 95–120 (In Russian)].
- П. Д. Лебедев, А. А. Успенский, “Элементы аналитического конструктора решений в классе задач управления по быстродействию с целевым множеством с разрывной кривизной границы”, Вестник российских университетов. Математика, 25:132 (2020), 370–386. [P. D. Lebedev, A. A. Uspenskii, “Elements of analytical solutions constructor in a class of time-optimal control problems with the break of curvature of a target set”, Russian Universities Reports. Mathematics, 25:132 (2020), 370–386].
- А. А. Успенский, П. Д. Лебедев, “Выявление сингулярности обобщенного решения задачи Дирихле для уравнений типа эйконала в условиях минимальной гладкости границы краевого множества”, Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 28:1 (2018), 59–73. [P. D. Lebedev, A. A. Uspenskii, “Elements of analytical solutions constructor in a class of time-optimal control problems with the break of curvature of a target set”, Vestnik rossiyskikh universitetov. Matematika = Russian Universities Reports. Mathematics, 25:132 (2020), 370–386 (In Russian)].
- В. Н. Ушаков, А. А. Ершов, А. Р. Матвийчук, “Об оценке степени невыпуклости множеств достижимости управляемых систем”, Оптимальное управление и дифференциальные игры, Сборник статей, Труды МИАН, 315, МИАН, М., 2021, 261–270; англ. пер.: V. N. Ushakov, A. A. Ershov, A. R. Matviychuk, “On estimating the degree of nonconvexity of reachable sets of control systems”, Proc. Steklov Inst. Math., 315 (2021), 247–256.
- Т. Брекер, Л. Ландер, Дифференцируемые ростки и катастрофы, Мир, М., 1977. [T. Brecker, L. Lander, Differentiable Germs and Catastrophes, Mir Publ., Moscow, 1977 (In Russian)].
- А. А. Успенский, “Формулы исчисления негладких особенностей функции оптимального результата в задаче быстродействия”, Тр. ИММ УрО РАН, 20, 2014, 276–290; англ. пер.: A. A. Uspenskii, “Calculation formulas for nonsmooth singularities of the optimal result function in a time-optimal problem”, Proc. Steklov Inst. Math., 291, suppl. 1:3 (2015), 239–254.
- V. D. Sedykh, “On the topology of symmetry sets of smooth submanifolds in ”, Advanced Studies in Pure Mathematics, 43, Singularity Theory and Its Applications (2006), 401–419.
- М. И. Карлов, “Чебышевский слой многообразий в гильбертовом пространстве”, Теория приближений. Гармонический анализ, Сборник статей, посвященный памяти профессора Сергея Борисовича Стечкина, Труды МИАН, 219, Наука, МАИК «Наука», М., 1997, 235–248; англ. пер.: M. I. Karlov, “Chebyshev layer of manifolds in a Hilbert space”, Proc. Steklov Inst. Math., 219 (1997), 231–244.
Supplementary files
