2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Необычная метрика пространства
Сообщение03.04.2021, 16:47 
Заслуженный участник


20/08/14
11788
Россия, Москва
Всем привет.
Заинтересовал вопрос бывает ли чем-то полезна метрика с не квадратичными расстояниями? Т.е. чтобы в формуле расстояния между точками был не квадрат, а более высокая степень (ну и корень соответственно тоже не квадратный если через него записывать)?
Я из необычных знаю только про всякие лексикографические и им подобные, в программировании/кодировании/криптографии, но там вовсе не степень.
Польза от квадратичной понятна, МНК там всякие и т.п., а вот от более высоких степеней бывает ли реальная польза или это изыски? Понятно что пространство будет не евклидовым (и похоже со скалярным произведением там всё плохо), но вот каким именно не представляю и никак не могу придумать как бы его применить.
Или это ограничено чем-то более фундаментальным чем просто произвольный выбор формулы расстояния между точками и пользы и быть не может?

Какие ещё попытки решения привести не знаю, хотелось бы просто примера полезного не квадратичного расстояния между точками.

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение03.04.2021, 17:40 


10/03/16
4444
Aeroport
Dmitriy40
Равномерная метрика (максимум модуля) это как раз предел вашей метрики при неограниченном росте степени. Но это, ясное дело, не то, что Вы хотели )
Если Ваша метрика выступает в роли некой целевой функции, то увеличение степени (с некоторыми оговорками) увеличивает её градиент, а уменьшение -- уменьшает. Дополните алгоритм методами "проскакивания" локальных минимумов и можете искать компромисс между скоростью сходимости и вероятностью где-нибудь застрять.

-- 03.04.2021, 17:43 --

P.S.

Dmitriy40 в сообщении #1512714 писал(а):
и похоже со скалярным произведением там всё плохо


Разумеется ) Скалярным произведением порождена именно квадратичная метрика.

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение03.04.2021, 18:41 
Заслуженный участник
Аватара пользователя


28/04/14
968
спб
Помимо понятной теоретической пользы в рамках классического функционального анализа, есть нелинейные УРЧП, которые в силу своих особенностей корректны лишь в пространствах типа $L_{p}$. Примеры можно посмотреть в [Лионс Ж.-Л. Некоторые методы решения нелинейных краевых задач (1972)]. Там сразу же первая глава начинается с гиперболического уравнения из релятивистской квантовой механики. Насколько это реально нужно физикам — не имею представления :-).

Во многих приложениях (опять же к уравнениям в бесконечномерных пространствах) часто полезна равномерная метрика, которая
ozheredov в сообщении #1512726 писал(а):
как раз предел вашей метрики при неограниченном росте степени

и в бесконечномерии соответствует метрике на пространстве непрерывных функций. Оно и понятно: равномерная сходимость это что-то очень хорошее и более понятное, чем какие-то там сходимости по интегральным метрикам. Тем не менее, даже в таких задачах очень часто оказывается полезным учитывать структуру некоторого гильбертова пространства типа $L_{2}$ для использования соответствующей геометрии.

Например, для изучения параболических задач: оператор Лапласа (с подходящими граничными условиями) — самосопряженный оператор в $L_{2}$ и корректность задачи проще исследовать в гильбертовом пространстве. Потом, как правило, сглаживающие свойства параболических уравнений позволяют из асимптотического поведения решений в $L_{2}$ извлекать сходимость в равномерной (или даже более сильной) метрике. Конечно огромная польза от наличия гильбертовой геометрии получается для исследования численных методов решения.

Похожая ситуация проявляется для уравнений с запаздыванием, которыми тоже изначально интересовались лишь в пространстве непрерывных функций, а вопросы корректности в пространствах типа $L_{2}$ были затруднены и к тому же польза от решения этого вопроса многим была не ясна. Недавно ваш покорный слуга показал важность этого пространства для математического понимания некоторых важных построений и результатов, изначально разрозненных и связанных с уравнениями с запаздыванием, которые бонусом удалось подружить с результатами для параболических уравнений.

Резюмируя: банаховы (но не гильбертовы) пространства важны для приложений, но при этом математическая сторона вопроса зачастую становится понятной лишь при учете некоторого гильбертова пространства.

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение03.04.2021, 19:10 
Заслуженный участник


27/04/09
28128
Можно добавить, что для конечномерных пространств это всё тоже хорошо.

Можно заметить, что норма $\lVert \cdot \rVert_m, m > 2$ будет давать шары, с точки зрения евклидовой нормы являющиеся суперэллипс[оид]ами, и у них есть применения как минимум в дизайне (не обязательно графическом) — «чтобы было округло, но и более-менее квадратно, и притом ровненько» — и такое требование может возникать в других случаях.

Вообще случаи $m = 1$ (соответствует манхеттенской метрике; шар — произвольномерный аналог октаэдра; и хотя $1 < 2$, но для полноты нужно было отметить) и случай $m = +\infty$ (шар — $n$-куб) уж очень полезны, особенно когда имеют дело с чем-то, накрученным на квадратную сеточку, или где она каким-то образом подразумевается.

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение03.04.2021, 19:53 
Заслуженный участник
Аватара пользователя


16/07/14
9157
Цюрих
С меньшей степенью - в машинном обучении популярна $L_1$ регуляризация, она, в отличии от $L_2$, умеет делать коэффициенты строго нулевыми.

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение05.04.2021, 19:19 
Заслуженный участник


20/08/14
11788
Россия, Москва
Спасибо всем. Молчал потому что ждал может кто даст более простой пример, эти выше к сожалению совсем непонятны. Но в принципе и их достаточно, значит польза всё же есть, хоть и в непонятных мне областях (что уже моя проблема конечно).

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение05.04.2021, 20:39 
Заслуженный участник


27/04/09
28128
Думал, упоминание конечномерных пространств снизит накал. :o

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение07.04.2021, 10:47 
Заслуженный участник
Аватара пользователя


11/03/08
9912
Москва
Ну, можно сказать, что метрика, использующая четвёртую степень, употребляется в некоторых методах анализа независимых компонент. Которые должны быть "очень различны".
Или вот такая фигура, "суперэллипс"
Изображение
описывается, как $\left\|\mathbf {x} -\mathbf {x} _{c}\right\|_{p}=r$
где $x$ координаты точки "суперэлллипса", $x_c=(a,b)$ центр, $p=4$

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение07.04.2021, 11:33 
Заблокирован


16/04/18

1129
Евгений Машеров - а где Вы встречали термин "суперэллипс"? Мне казалось, что я его сам давно придумал (название), но для другого обобщения, когда много фокусов и сумма расстояний берётся до них всех. Тут было длинное обсуждение.

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение07.04.2021, 12:07 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
novichok2018 в сообщении #1513214 писал(а):
где Вы встречали термин "суперэллипс"?
Термин не новый. Само слово используется как минимум с 1970-х. См. MathWorld и Wikipedia.

-- 07.04.2021, 12:10 --

arseniiv в сообщении #1512736 писал(а):
у них есть применения как минимум в дизайне (не обязательно графическом) — «чтобы было округло, но и более-менее квадратно, и притом ровненько»
К пр., профиль скоса (bevel) по умолчанию в Blender.

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение07.04.2021, 12:32 
Заслуженный участник
Аватара пользователя


11/03/08
9912
Москва
novichok2018 в сообщении #1513214 писал(а):
Евгений Машеров - а где Вы встречали термин "суперэллипс"? Мне казалось, что я его сам давно придумал (название), но для другого обобщения, когда много фокусов и сумма расстояний берётся до них всех. Тут было длинное обсуждение.


В Вики вычитал. В английской (и вообще во всех, кроме французской и каталанской, во французской Courbe de Lamé, в каталанской аналогично)
Кривую $\left|{\frac {x}{a}}\right|^{n}\!+\left|{\frac {y}{b}}\right|^{n}\!=1$ придумал Габриэль Ламе в 1818, но название "суперэллипс" приписывают поэту и математику Питу Хейну, предложившему его в 1959 году.

 Профиль  
                  
 
 Re: Необычная метрика пространства
Сообщение07.04.2021, 12:50 
Заблокирован


16/04/18

1129
Понятно, спасибо.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 12 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group