Ортогональная проекция вектора на линейную оболочку

Найти ближайший вектор в пространстве, натянутом на независимые строки, и проверить ортогональность остатка каждой строке.

Ваш пример

Дроби вводите как 1/3, десятичные числа — 0.5 или 0,5. Таблицы: числа через пробел, строки с новой строки. Формулы не выполняются.

Разбор примера

p = (2/3; 1/3; -1/3)

  1. Построена матрица попарных скалярных произведений.
  2. Решены нормальные уравнения для коэффициентов проекции.
  3. Все скалярные произведения остатка с базисными строками точно равны нулю.

Метод и условия расчёта

Решаем систему Грама Gc=b, где Gᵢⱼ=uᵢ·uⱼ и bᵢ=uᵢ·v.

Проекция p=Σcᵢuᵢ; остаток v−p ортогонален всему заданному подпространству.

Теория к методу

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

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

Пример: Для 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. По ссылкам можно сверить определения и условия модели.