2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Расстояние от точки до пространства
Сообщение26.03.2014, 20:33 


18/06/13
58
Есть многомерное пространство. Дана точка и некое подпространство этого многомерного пространства. Как найти растояние между точкой и подпространством? Есть ли такое понятие, или я его сам придумал? :-) Где об этом можно прочитать?

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение26.03.2014, 20:54 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Точка — это вектор $a$. Подпространство обозначим $L$. Для каждого вектора $b\in L$ можно найти $|a-b|$. Инфимум и будет расстоянием от $a$ до $L$. А достигается он на таком векторе $b\in L$, для которого $(a-b, b)=0$.

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 14:12 


18/06/13
58
svv, общие рассуждения понятны. А есть ли где-то готовые формулы на случайно многомерного пространства?

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 14:24 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Формулы чего от чего? Нет, ну первое "чего" понятно - это искомое расстояние. А от чего?

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 15:31 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
ИСН
Ну, как: подставляешь в формулу букву $L$, а формула выдает: 2 метра. Подставил вместо $L$ буковку $M$, а формула сразу: 5 метров. Вот чего-то такого бы.

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 15:53 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Подпространство (линейное) можно задать системой линейных уравнений. В этом случае есть конкретная формула для вычисления того расстояния, которое интересует ТС.

Наиболее просто эта формула выглядит для 1-мерного подпространства (прямой) и для $n-1$-мерного (гиперплоскости, копрямой).

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 16:05 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Munin, в Вашем знании волшебных слов никто не сомневается, но я-то хотел их вытянуть из топикстартера.

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 16:14 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Munin в сообщении #841652 писал(а):
копрямой

Замечено: Вы любите «ко-».

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 16:48 
Заслуженный участник
Аватара пользователя


30/01/06
72407
svv в сообщении #841659 писал(а):
Замечено: Вы любите «ко-».

Нихт! Просто я про него знаю. И уточняю для любителей :-)
Если честно, меня Арнольд к ней немного приучил. Гораздо удобней сказать "коразмерность $k$", чем "размерность $n-k$".

ИСН
Я сомневаюсь, что топикстартер знает волшебные слова, поэтому хотел натолкнуть его на уточнение содержания вопроса.

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 18:56 


21/08/13

784
Munin, то, что вы писали, конечно правильно. Но как
вариант, можно, наверное, предварительно преобразовать
координаты так, чтобы n-1 осей координат лежали в
гиперплоскости. В плане вычислений это, пожалуй, то же
самое, но мысленно представить схему будет проще.

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 19:35 
Заслуженный участник
Аватара пользователя


30/01/09
7134
Tigran-aminator в сообщении #841601 писал(а):
А есть ли где-то готовые формулы на случайно многомерного пространства?

В книгах по линейной алгебре (Гельфанд) встречается. Также в книгах по регрессионному анализу (типа МНК). В случае, если в подпространстве задан ортогональный базис, то можно почитать про ряды Фурье.
Также можно поставить и решить соответствующую задачу конечномерной оптимизации.

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 19:38 
Заслуженный участник
Аватара пользователя


30/01/06
72407
ratay в сообщении #841743 писал(а):
В плане вычислений это, пожалуй, то же самое

Сильно не уверен.

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 20:56 


10/02/11
6786

(Оффтоп)

В чем прелесть матричной алгебры. :D
Пространство $X=\mathbb{R}^m$ снабжено метрикой с матрицей Грамма $G$. Плоскость $P\subset X$ задана оператором $A:X\to\mathbb{R}^k,\quad \mathrm{rang}\, A=k\le m$ и радиус-вектором $a\in X$ а именно: $P=a+\ker A.$

Утв. Вектор опущеный под прямым углом на плоскость $P$ из точки с радиус-вектором $b$ выражается формулой
$$G^{-1}A^T(AG^{-1}A^T)^{-1}A(a-b)$$

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 21:17 


18/06/13
58
Munin, а где можно познакомиться с формулами расстояния от точки до подпространства, когда подпространство заданно системой линейных уравнений?

 Профиль  
                  
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 23:20 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Tigran-aminator, эта формула в предыдущем сообщении Oleg Zubelevich.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

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



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

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


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

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