Дан векторный пример: доказать или опровергнуть, что в любом евклидовом пространстве два непараллельных вектора можно дополнить до ортонормированного базиса; объясните конструкцию Грамма–Шмидта и её ограничения
Короткий ответ: да, в конечномерном евклидовом пространстве любые два непараллельных вектора можно дополнить до ортонормированного базиса; это делается стандартной процедурой Грамма–Шмидта. Ниже — доказательство для двух векторов, общая схема Грамма–Шмидта и её ограничения. Доказательство для двух непараллельных векторов. - Пусть даны v1,v2∈Vv_1,v_2\in Vv1,v2∈V (евклидово пространство), v1v_1v1 и v2v_2v2 непараллельны, т.е. лин. независимы. - Нормируем первый вектор: e1=v1∥v1∥e_1=\dfrac{v_1}{\|v_1\|}e1=∥v1∥v1. - Устраняем компоненту v2v_2v2 вдоль e1e_1e1: w2=v2−⟨v2,e1⟩e1.
w_2=v_2-\langle v_2,e_1\rangle e_1. w2=v2−⟨v2,e1⟩e1.
Поскольку v2v_2v2 не параллелен v1v_1v1, получаем w2≠0w_2\neq 0w2=0. - Нормируем: e2=w2∥w2∥e_2=\dfrac{w_2}{\|w_2\|}e2=∥w2∥w2. Тогда ⟨e1,e2⟩=0\langle e_1,e_2\rangle=0⟨e1,e2⟩=0, ∥e1∥=∥e2∥=1\|e_1\|=\|e_2\|=1∥e1∥=∥e2∥=1, и span{e1,e2}=span{v1,v2}\operatorname{span}\{e_1,e_2\}=\operatorname{span}\{v_1,v_2\}span{e1,e2}=span{v1,v2}. - Дальше, если нужно получить полный ортонормированный базис в nnn-мерном пространстве, добавляют n−2n-2n−2 линейно независимых векторов и применяют тот же процесс: полученная система e1,…,ene_1,\dots,e_ne1,…,en будет ортонормальной и является базисом. Общая схема Грамма–Шмидта. - Пусть дана линейно независимая последовательность v1,…,vkv_1,\dots,v_kv1,…,vk. Процесс: u1=v1,e1=u1∥u1∥,
u_1=v_1,\qquad e_1=\frac{u_1}{\|u_1\|}, u1=v1,e1=∥u1∥u1,
для m≥2m\ge2m≥2um=vm−∑j=1m−1⟨vm,ej⟩⟨ej,ej⟩ej
u_m=v_m-\sum_{j=1}^{m-1}\frac{\langle v_m,e_j\rangle}{\langle e_j,e_j\rangle}e_j um=vm−j=1∑m−1⟨ej,ej⟩⟨vm,ej⟩ej
(обычно ⟨ej,ej⟩=1\langle e_j,e_j\rangle=1⟨ej,ej⟩=1), затем em=um∥um∥e_m=\dfrac{u_m}{\|u_m\|}em=∥um∥um, если um≠0u_m\neq0um=0. - В результате получаем ортонормальную систему e1,…,eke_1,\dots,e_ke1,…,ek с тем же линейным покрытием: span{e1,…,ek}=span{v1,…,vk}\operatorname{span}\{e_1,\dots,e_k\}=\operatorname{span}\{v_1,\dots,v_k\}span{e1,…,ek}=span{v1,…,vk}. Ограничения и замечания. - Необходимое условие: исходные векторы должны быть линейно независимы; при зависимости на каком‑то шаге получится um=0u_m=0um=0 и его нельзя нормировать — нужно убрать зависимый вектор. - Численная нестабильность: при вычислениях в машинной арифметике классическая процедура теряет ортогональность; применяют модифицированную схему Грамма–Шмидта или другие методы (QR по Хаусхолдеру) для устойчивости. - Бесконечномерный случай: в разделе про гильбертовы пространства ортонормальную систему можно расширить до максимальной ортонормальной системы (ортонормального базиса) с помощью леммы Цорна; но прямое применение пошаговой схемы Грамма–Шмидта ограничено (требуется счётная последовательность стартовых векторов; для неконечных/нессчётных множеств нужен более абстрактный подход). Кроме того, в бесконечномерных пространствах различают ортонормальный (Гильбертов) базис и Гэмелев базис — их свойства отличаются. - Специальные случаи: если один из векторов нулевой или оба параллельны, построить два ортонормальных вектора, дающих ту же плоскость, нельзя (для нуля — тривиально; для параллельных — они линейно зависимы). Итого: в любом конечномерном евклидовом пространстве два непараллельных вектора можно дополнить до ортонормированного базиса стандартной процедурой Грамма–Шмидта; при численных вычислениях и в бесконечномерном контексте имеется ряд технических ограничений и уточнений.
Доказательство для двух непараллельных векторов.
- Пусть даны v1,v2∈Vv_1,v_2\in Vv1 ,v2 ∈V (евклидово пространство), v1v_1v1 и v2v_2v2 непараллельны, т.е. лин. независимы.
- Нормируем первый вектор: e1=v1∥v1∥e_1=\dfrac{v_1}{\|v_1\|}e1 =∥v1 ∥v1 .
- Устраняем компоненту v2v_2v2 вдоль e1e_1e1 : w2=v2−⟨v2,e1⟩e1. w_2=v_2-\langle v_2,e_1\rangle e_1.
w2 =v2 −⟨v2 ,e1 ⟩e1 . Поскольку v2v_2v2 не параллелен v1v_1v1 , получаем w2≠0w_2\neq 0w2 =0.
- Нормируем: e2=w2∥w2∥e_2=\dfrac{w_2}{\|w_2\|}e2 =∥w2 ∥w2 .
Тогда ⟨e1,e2⟩=0\langle e_1,e_2\rangle=0⟨e1 ,e2 ⟩=0, ∥e1∥=∥e2∥=1\|e_1\|=\|e_2\|=1∥e1 ∥=∥e2 ∥=1, и span{e1,e2}=span{v1,v2}\operatorname{span}\{e_1,e_2\}=\operatorname{span}\{v_1,v_2\}span{e1 ,e2 }=span{v1 ,v2 }.
- Дальше, если нужно получить полный ортонормированный базис в nnn-мерном пространстве, добавляют n−2n-2n−2 линейно независимых векторов и применяют тот же процесс: полученная система e1,…,ene_1,\dots,e_ne1 ,…,en будет ортонормальной и является базисом.
Общая схема Грамма–Шмидта.
- Пусть дана линейно независимая последовательность v1,…,vkv_1,\dots,v_kv1 ,…,vk . Процесс:
u1=v1,e1=u1∥u1∥, u_1=v_1,\qquad e_1=\frac{u_1}{\|u_1\|},
u1 =v1 ,e1 =∥u1 ∥u1 , для m≥2m\ge2m≥2 um=vm−∑j=1m−1⟨vm,ej⟩⟨ej,ej⟩ej u_m=v_m-\sum_{j=1}^{m-1}\frac{\langle v_m,e_j\rangle}{\langle e_j,e_j\rangle}e_j
um =vm −j=1∑m−1 ⟨ej ,ej ⟩⟨vm ,ej ⟩ ej (обычно ⟨ej,ej⟩=1\langle e_j,e_j\rangle=1⟨ej ,ej ⟩=1), затем em=um∥um∥e_m=\dfrac{u_m}{\|u_m\|}em =∥um ∥um , если um≠0u_m\neq0um =0.
- В результате получаем ортонормальную систему e1,…,eke_1,\dots,e_ke1 ,…,ek с тем же линейным покрытием: span{e1,…,ek}=span{v1,…,vk}\operatorname{span}\{e_1,\dots,e_k\}=\operatorname{span}\{v_1,\dots,v_k\}span{e1 ,…,ek }=span{v1 ,…,vk }.
Ограничения и замечания.
- Необходимое условие: исходные векторы должны быть линейно независимы; при зависимости на каком‑то шаге получится um=0u_m=0um =0 и его нельзя нормировать — нужно убрать зависимый вектор.
- Численная нестабильность: при вычислениях в машинной арифметике классическая процедура теряет ортогональность; применяют модифицированную схему Грамма–Шмидта или другие методы (QR по Хаусхолдеру) для устойчивости.
- Бесконечномерный случай: в разделе про гильбертовы пространства ортонормальную систему можно расширить до максимальной ортонормальной системы (ортонормального базиса) с помощью леммы Цорна; но прямое применение пошаговой схемы Грамма–Шмидта ограничено (требуется счётная последовательность стартовых векторов; для неконечных/нессчётных множеств нужен более абстрактный подход). Кроме того, в бесконечномерных пространствах различают ортонормальный (Гильбертов) базис и Гэмелев базис — их свойства отличаются.
- Специальные случаи: если один из векторов нулевой или оба параллельны, построить два ортонормальных вектора, дающих ту же плоскость, нельзя (для нуля — тривиально; для параллельных — они линейно зависимы).
Итого: в любом конечномерном евклидовом пространстве два непараллельных вектора можно дополнить до ортонормированного базиса стандартной процедурой Грамма–Шмидта; при численных вычислениях и в бесконечномерном контексте имеется ряд технических ограничений и уточнений.