Алгебра · объяснение и практика

Как найти ближайший вектор в подпространстве через систему Грама

Построить ортогональную проекцию на оболочку независимых векторов и проверить минимальность расстояния ортогональностью остатка.

Неизвестное x показывает найденное значение — пять.

Вузовский уровень · Все вузовские темы

В теме Матрицы и комплексные числа: углубление · Учебная карта

Главная мысль

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

Метод и условия

Пусть независимые векторы u₁,…,uₘ задают подпространство. Искомую точку запишите как p=c₁u₁+…+cₘuₘ. Условие ортогональности остатка v−p каждому uᵢ даёт систему линейных уравнений относительно коэффициентов c. В левой части появляются скалярные произведения uᵢ·uⱼ; из них складывается матрица Грама. Справа стоят скалярные произведения uᵢ·v. Длины и углы исходного базиса уже учтены в этих элементах.

Это отличается от покомпонентного обнуления координат. Такое обнуление даёт правильную ортопроекцию лишь для специально расположенного координатного подпространства. В произвольном косом базисе координаты и скалярные проекции также не совпадают. Независимость заданных строк нужна для однозначности коэффициентов в системе Грама. Зависимый набор может задавать то же подпространство, но предложенная система станет вырожденной, поэтому сначала следует убрать лишние направления.

Проверка и типичная ошибка

После решения системы восстановите p в исходном пространстве. Вычислите остаток r=v−p и все произведения uᵢ·r. Они должны равняться нулю. Дополнительно проверьте, что сама точка p действительно записана как линейная комбинация заданных векторов. Одной ортогональности остатка недостаточно, если предполагаемая точка случайно находится вне нужного подпространства.

Минимальность расстояния следует из прямоугольного треугольника. Для любой другой точки w этого подпространства разность p−w также лежит в нём и потому ортогональна r. Значит квадрат расстояния от v до w равен сумме квадрата длины r и квадрата длины p−w. Второе слагаемое неотрицательно и исчезает ровно при w=p. Эта проверка объясняет геометрический смысл решения, а не просто подтверждает подстановку в вспомогательную систему. Квадрат расстояния часто удобнее хранить точно, без преждевременного извлечения корня.

Ещё один контроль — повторная проекция найденной точки. Она уже принадлежит подпространству, поэтому должна остаться неизменной и дать нулевой остаток. Замена базиса другим независимым набором того же пространства тоже не меняет саму ближайшую точку, хотя коэффициенты её разложения станут другими.

Пример

Для u₁=(1,1,0), u₂=(0,1,1), v=(1,0,0) матрица Грама равна [[2,1],[1,2]], правая часть равна (1,0).

Коэффициенты равны (2/3,−1/3), проекция равна (2/3,1/3,−1/3), остаток (1/3,−1/3,1/3). Его произведение с каждой строкой базиса нулевое, квадрат длины равен 1/3.

От чтения к действию

А теперь — вы

Что проверяет равенство uᵢ·(v−p)=0 для всех базисных uᵢ?

Частые вопросы

Строки обязаны быть единичными?

Нет. Нужна линейная независимость; система Грама сама учитывает длины и углы.

Почему зависимые строки отклоняются?

Коэффициенты по зависимому набору неоднозначны. Этот интерфейс просит независимый базис, чтобы не скрывать вырожденную систему.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться