Алгебра · объяснение и практика
Как найти ближайший вектор в подпространстве через систему Грама
Построить ортогональную проекцию на оболочку независимых векторов и проверить минимальность расстояния ортогональностью остатка.

Вузовский уровень · Все вузовские темы
В теме Матрицы и комплексные числа: углубление · Учебная карта
Главная мысль
Для проекции не обязательно заранее превращать базис в ортонормированный. Можно найти коэффициенты по системе Грама, а затем проверить, что разность исходного вектора и проекции ортогональна каждому порождающему вектору.
Метод и условия
Пусть независимые векторы 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.
От чтения к действию
А теперь — вы
Частые вопросы
Строки обязаны быть единичными?
Нет. Нужна линейная независимость; система Грама сама учитывает длины и углы.
Почему зависимые строки отклоняются?
Коэффициенты по зависимому набору неоднозначны. Этот интерфейс просит независимый базис, чтобы не скрывать вырожденную систему.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как выполнять прогонку и отличать её отказ от несовместности
Решить трёхдиагональную систему прямой и обратной прогонкой, проверить знаменатели и исходную невязку.
Открыть темуКак проверять степенной метод по невязке, а не по числу шагов
Выполнить нормированный степенной метод, вычислить частное Рэлея и отличить приближённую собственную пару от доказанного доминирования.
Открыть темуКак вычислить растяжения матрицы 2×2 через AᵀA
Вычислить сингулярные числа, точный ранг и спектральную обусловленность вещественной матрицы порядка два без смешения с её собственными значениями.
Открыть тему