Ортогонализация Грама — Шмидта
Построить ортогональный базис оболочки ваших векторов, обнаружить зависимые векторы и проверить скалярные произведения.
Ваш пример
Разбор примера
Размерность оболочки: 3
| Вектор | Координаты | Квадрат нормы |
|---|---|---|
| 1 | (1; 1; 0) | 2 |
| 2 | (1/2; -1/2; 1) | 3/2 |
| 3 | (-2/3; 2/3; 2/3) | 4/3 |
- Вектор 1: ортогональный остаток (1; 1; 0), квадрат нормы 2.
- Вектор 2: ортогональный остаток (1/2; -1/2; 1), квадрат нормы 3/2.
- Вектор 3: ортогональный остаток (-2/3; 2/3; 2/3), квадрат нормы 4/3.
- Попарные скалярные произведения полученных разных направлений равны нулю.
- Исходных векторов
- 3
- Независимых направлений
- 3
Метод и условия расчёта
Из очередного вектора вычитаются его проекции на уже построенные ортогональные направления.
Нулевой остаток означает зависимость; он не нормируется. Выдаются точные ненормированные векторы базиса.
Теория к методу
При ортогонализации из очередного вектора вычитают его проекции на построенные ненулевые ортогональные направления. Ненулевой остаток добавляют в базис. Нулевой остаток означает, что нового направления нет; его пропускают, а не делят на нулевую норму. Длина полученного базиса равна размерности исходной оболочки.
Оболочка набора — все линейные комбинации его векторов. Задача состоит в замене набора на удобные взаимно перпендикулярные направления с той же оболочкой, а не в сохранении длин и координат каждого исходного вектора. Для ненулевого направления u проекция вектора v равна u·(v·u)/(u·u). В знаменателе стоит квадрат нормы, поэтому он положителен и не требует извлечения корня.
Пример: Ортогональный базис оболочки: u₁=(1;1;0), u₂=(1/2;−1/2;1). Квадраты норм равны 2 и 3/2, скалярное произведение равно 1/2−1/2=0. Размерность оболочки — два.
Проверка полноты видна прямо: v₁=u₁, v₂=2u₁, v₃=u₁/2+u₂. Каждый исходный вектор восстановлен из нового базиса. Независимость следует из ненулевых норм и ортогональности; в трёхмерном пространстве не обязательно нужен базис из трёх векторов для заданной оболочки.
Вопросы по теме
Это ортонормированный базис?
Полученный базис ортогональный. Для нормировки каждый вектор нужно дополнительно разделить на квадратный корень из указанного квадрата нормы.
Зависимый исходный вектор вызывает ошибку?
Нет. Он отмечается как зависимый и не добавляется в базис; оболочка исходного набора сохраняется.
Изменится ли конкретный базис при перестановке исходных векторов?
Может измениться порядок и сами ортогональные направления. При точных вычислениях оболочка и её размерность сохраняются, если обработан весь набор.
Что выдаёт набор из одних нулевых векторов?
Его оболочка содержит только ноль и имеет размерность ноль. Пустой базис корректен; создавать искусственное ненулевое направление не требуется.
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.