2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 Расстояние от точки до пространства
Сообщение26.03.2014, 20:33 
Есть многомерное пространство. Дана точка и некое подпространство этого многомерного пространства. Как найти растояние между точкой и подпространством? Есть ли такое понятие, или я его сам придумал? :-) Где об этом можно прочитать?

 
 
 
 Re: Расстояние от точки до пространства
Сообщение26.03.2014, 20:54 
Аватара пользователя
Точка — это вектор $a$. Подпространство обозначим $L$. Для каждого вектора $b\in L$ можно найти $|a-b|$. Инфимум и будет расстоянием от $a$ до $L$. А достигается он на таком векторе $b\in L$, для которого $(a-b, b)=0$.

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 14:12 
svv, общие рассуждения понятны. А есть ли где-то готовые формулы на случайно многомерного пространства?

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 14:24 
Аватара пользователя
Формулы чего от чего? Нет, ну первое "чего" понятно - это искомое расстояние. А от чего?

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 15:31 
Аватара пользователя
ИСН
Ну, как: подставляешь в формулу букву $L$, а формула выдает: 2 метра. Подставил вместо $L$ буковку $M$, а формула сразу: 5 метров. Вот чего-то такого бы.

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 15:53 
Аватара пользователя
Подпространство (линейное) можно задать системой линейных уравнений. В этом случае есть конкретная формула для вычисления того расстояния, которое интересует ТС.

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

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 16:05 
Аватара пользователя
Munin, в Вашем знании волшебных слов никто не сомневается, но я-то хотел их вытянуть из топикстартера.

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 16:14 
Аватара пользователя
Munin в сообщении #841652 писал(а):
копрямой

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

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 16:48 
Аватара пользователя
svv в сообщении #841659 писал(а):
Замечено: Вы любите «ко-».

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

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

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 18:56 
Munin, то, что вы писали, конечно правильно. Но как
вариант, можно, наверное, предварительно преобразовать
координаты так, чтобы n-1 осей координат лежали в
гиперплоскости. В плане вычислений это, пожалуй, то же
самое, но мысленно представить схему будет проще.

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 19:35 
Аватара пользователя
Tigran-aminator в сообщении #841601 писал(а):
А есть ли где-то готовые формулы на случайно многомерного пространства?

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

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 19:38 
Аватара пользователя
ratay в сообщении #841743 писал(а):
В плане вычислений это, пожалуй, то же самое

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

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

(Оффтоп)

В чем прелесть матричной алгебры. :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 
Munin, а где можно познакомиться с формулами расстояния от точки до подпространства, когда подпространство заданно системой линейных уравнений?

 
 
 
 Re: Расстояние от точки до пространства
Сообщение27.03.2014, 23:20 
Аватара пользователя
Tigran-aminator, эта формула в предыдущем сообщении Oleg Zubelevich.

 
 
 [ Сообщений: 17 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group