Как дополнить до ортогонального базиса

Пример 3. Построение ортонормированного базиса

Построить ортонормированный базис подпространства пространства натянутого на систему векторови

Решение.Нам требуется построить ортонормированный базис евклидова пространствакоторое является линейной оболочкой векторовПрименим к этим векторам процесс ортогонализации.

Вначале возьмём Векторбудем искать в видеИз условия перпендикулярностиполучаем:Следовательно,Далее, следующий базисный вектор будем искать в видеИз условийиполучаем:и

Отсюда Таким образом, ортогональный базис пространстватаков:Ортонормированный базис получится, если мы разделим каждый вектор на его длину:

Пример.4 Дополнение системы векторов до ортогонального базиса.

Убедиться в том, что векторы ортогональны, и дополнить систему этих векторов до ортогонального базиса.

Решение.Проверим ортогональность. Имеем:Следовательно,Таким образом, мы можем положитьДругие векторыортогонального базиса удовлетворяют условиямиПустьУсловиедаёт систему

Найдём фундаментальную систему решенийэтой системы. Вычтем из второго уравнения первое, умноженное на 4:Перенесёмв правую часть:Переменныездесьсвободные, а переменные–связанные. Придадим свободным переменным значения: вначалезатеми найдёмСоставим таблицу:

Дополнить до ортогонального базиса

Дополнить до ортоганального базиса
Дан вектор a1 = (2,1,3,-5). Дополнить до ортоганального базиса. Подскажите как делать?

Дополнить до ортонормированного базиса систему векторов
Дополнить до ортонормированного базиса базиса следующие систему векторов a1=(-1;3;2); a2=(2,0,1);.

Дополнить вектор до базиса линейной оболочки системы.
дополнить вектор x=(1,0,1,0) до базиса линейной оболочки системы а1=(1,1,1,1) а2=(1,-1,1,-1).

Дополнить базис подпространства до базиса всего пространства
Доказать, что векторы вида (3a+2b, -a-b, 2a+4b) образуют линейное подпространство в пространстве.

Сообщение от iifat
Сообщение от rahim

Стандартный базис в состоит из векторов

(i-я компонента вектора e_i равна 1, остальные — 0). Этот базис является ортонормированным относительно стандартного скалярного произведения (сумма произведений соответствующих координат).

Вы за сутки не нашли ответ на этот вопрос ни в глубинах учебников, ни на просторах интернета?

Сообщение от helter

Стандартный базис в состоит из векторов

(i-я компонента вектора e_i равна 1, остальные — 0). Этот базис является ортонормированным относительно стандартного скалярного произведения (сумма произведений соответствующих координат).

Вы за сутки не нашли ответ на этот вопрос ни в глубинах учебников, ни на просторах интернета?

Сообщение от Thinker
Сообщение от helter

Это я знаю, я просто не знал как называются эти вектора

Добавлено через 10 минут
Для Грама-Шмидта нужно 4 вектора, как я понял нужно взять еще 3 стандартных базисных вектора?

Ограничений на число векторов нет. Граму—Шмидту скармливают любую систему векторов, он выдаёт ортогональную систему. (Причём такую, что на первые k векторов и исходной, и полученной системы натягивается одно и то же подпространство.) Если процессу попадается вектор, линейно выражающийся через предыдущие, он выплёвывает нулевой.

Добавлено через 1 минуту
То есть вы к своему вектору добавляете весь стандартный базис и перемалываете их процессом ортогонализации, пока не получите четыре ненулевых вектора. В силу ортогональности они будут линейно независимы, то есть базисом.

Базис ортогонального дополнения подпространства
Пусть А линейная оболочка векторов _<1>=(1,1,1,1,1),_<1>=(0,1,1,1,1),_<1>=(0,1,1,1,0).

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

Найти матрицу оператора ортогонального проектирования и образ вектора
— оператор ортогонального проектирования на плоскость x-y+z=0 в пространстве V3. Найти матрицу.

линейная-алгебра — Дополнить до ортонормированного базиса:

Найдем скалярное произведение данных векторов: $%(x_1,x_2 )= 2-2-3+3 = 0.$% Следовательно, $%x_1,x_2 – $%ортогональны.

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

Пусть $%z = (z_1,z_2,z_3,z_4)$% попарно ортогонален с данными векторами, т.е. $%(x_1,z) = 0$% и $%(x_2,z) = 0.$% Получаем следующую систему:

задан 20 Апр ’16 1:37

Что значит как найти? Тут два независимых уравнения и 4 переменных. Это значит, что две неизвестные будут главными, и они будут выражаться через две другие свободные. Какие именно — не так важно (чаще всего z1, z2 выражаем через z3, z4). Это даёт общее решение, оно двумерно. В нём выбирается базис. Самый простой способ его выбора — положить сначала z3=1, z4=0 (и выразить остальное), а потом z3=0, z4=1. Это даст два вектора. Оба будут ортогональны двум предыдущим. Чтобы не было дробных чисел, всегда можно сделать домножения. Потом эти два вектора ортогонализовать процессом Грама — Шмидта.

Здравствуйте

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

Ортогональный и ортонормированный базисы евклидова пространства

Так как евклидово пространство является линейным, на него переносятся все понятия и свойства, относящиеся к линейному пространству, в частности, понятия базиса и размерности.

Базис [math]\mathbf_1,\mathbf_2,\ldots,\mathbf_n[/math] евклидова пространства называется ортогональным , если все образующие его векторы попарно ортогональны, т.е.

Базис [math]\mathbf_1,\mathbf_2,\ldots,\mathbf_n[/math] евклидова пространства называется ортонормированным , если его векторы попарно ортогональны и длина каждого из них равна единице:

Теорема 8.5. В конечномерном евклидовом пространстве любую систему ортогональных (ортонормированных) векторов можно дополнить до ортогонального (ортонормированного) базиса.

В самом деле, по теореме 8.2 любую систему линейно независимых векторов, в частности, ортогональную (ортонормированную), можно дополнить до базиса. Применяя к этому базису процесс ортогонализации, получаем ортогональный базис. Нормируя векторы этого базиса (см. пункт 4 замечаний 8.11), получаем ортонормированный базис.

Выражение скалярного произведения через координаты сомножителей

Пусть [math]\mathbf_1,\mathbf_2,\ldots,\mathbf_n[/math] — базис евклидова пространства, в котором векторы [math]\mathbf[/math] и [math]\mathbf[/math] имеют координаты [math]x_1,x_2,\ldots,x_n[/math] и [math]y_1,y_2,\ldots,y_n[/math] соответственно, т.е.

Выразим скалярное произведение, используя следствие 3 из аксиом скалярного произведения:

Преобразуем это выражение, используя операции с матрицами:

y=\begin y_1&\cdots& y_n \end^T[/math] — координатные столбцы векторов [math]\mathbf[/math] и [math]\mathbf[/math] , a [math]G(\mathbf_1,\mathbf_2,\ldots, \mathbf_n)[/math] — квадратная симметрическая матрица, составленная из скалярных произведений

которая называется матрицей Грама системы векторов [math]\mathbf_1,\mathbf_2,\ldots,\mathbf_n[/math] .

Преимущества ортонормированного базиса

Для ортонормированного базиса [math]\mathbf_1,\mathbf_2,\ldots,\mathbf_n[/math] формула (8.32) упрощается, так как из условия (8.31) следует, что матрица Грама [math]G(\mathbf_1, \mathbf_2,\ldots,\mathbf_n)[/math] ортонормированной системы [math]\mathbf_1, \mathbf_2,\ldots, \mathbf_n[/math] равна единичной матрице: [math]G(\mathbf_1, \mathbf_2,\ldots,\mathbf_n)=E[/math] .

1. В ортонормированном базисе [math]\mathbf_1,\mathbf_2,\ldots, \mathbf_n[/math] скалярное произведение векторов [math]\mathbf[/math] и [math]\mathbf[/math] находится по формуле: [math]\langle \mathbf,\mathbf\rangle= x_1y_1+x_2y_2+\ldots+x_ny_n[/math] , где [math]x_1,\ldots,x_n[/math] — координаты вектора [math]\mathbf[/math] , а [math]y_1,\ldots,y_n[/math] — координаты вектора [math]\mathbf[/math] .

2. В ортонормированном базисе [math]\mathbf_1,\mathbf_2,\ldots, \mathbf_n[/math] длина вектора [math]\mathbf[/math] вычисляется по формуле [math]|\mathbf|= \sqrt[/math] , где [math]x_1,\ldots,x_n[/math] — координаты вектора [math]\mathbf[/math] .

3. Координаты [math]x_1,\ldots,x_n[/math] вектора [math]\mathbf[/math] относительно ортонормированного базиса [math]\mathbf_1,\mathbf_2,\ldots,\mathbf_n[/math] находятся при помощи скалярного произведения по формулам: [math]x_1=\langle \mathbf,\mathbf_1\rangle,\ldots, x_n=\langle \mathbf,\mathbf_n\rangle[/math] .

В самом деле, умножая обе части равенства [math]\mathbf= x_1 \mathbf_1+\ldots+x_n \mathbf_n[/math] на [math]\mathbf_1[/math] , получаем

Аналогично доказываются остальные формулы.

Изменение матрицы Грама при переходе от одного базиса к другому

Пусть [math](\mathbf)=(\mathbf_1,\ldots,\mathbf_n)[/math] и [math](\mathbf)= (\mathbf_1,\ldots,\mathbf_n)[/math] — два базиса евклидова пространства [math]\mathbb[/math] , a [math]S[/math] — матрица перехода от базиса [math](\mathbf)[/math] к базису [math](\mathbf)\colon\, (\mathbf)=(\mathbf)S[/math] . Требуется найти связь матриц Грама систем векторов [math](\mathbf)[/math] и [math](\mathbf)[/math]

По формуле (8.32) вычислим скалярное произведение векторов [math]\mathbf[/math] и [math]\mathbf[/math] в разных базисах:

где [math]\mathop\limits_<(\mathbf)>,\, \mathop\limits_<(\mathbf)>[/math] и [math]\mathop\limits_<(\mathbf)>,\, \mathop\limits_<(\mathbf)>[/math] — координатные столбцы векторов [math]\mathbf[/math] и [math]\mathbf[/math] в соответствующих базисах. Подставляя в последнее равенство связи [math]\mathop\limits_<(\mathbf)>= S \mathop\limits_<(\mathbf)>,[/math] [math]\mathop\limits_<(\mathbf)>= S \mathop\limits_<(\mathbf)>[/math] , получаем тождество

Отсюда следует формула изменения матрицы Грама при переходе от одного базиса к другому :

Записав это равенство для ортонормированных базисов [math](\mathbf)[/math] и [math](\mathbf)[/math] , получаем [math]E=S^TES[/math] , так как матрицы Грама ортонормированных базисов единичные: [math]G(\mathbf_1,\ldots,\mathbf_n)= G(\mathbf_1,\ldots,\mathbf_n)=E[/math] . Поэтому матрица [math]S[/math] перехода от одного ортонормированного базиса к другому является ортогональной: [math]S^<-1>=S^T[/math] .

Свойства определителя Грама

Определитель матрицы (8.33) называется определителем Грама. Рассмотрим свойства этого определителя.

1. Критерий Грама линейной зависимости векторов: система векторов [math]\mathbf_1,\mathbf_2, \ldots, \mathbf_k[/math] линейно зависима тогда и только тогда, когда определитель Грама этой системы равен нулю.

Действительно, если система [math]\mathbf_1, \mathbf_2, \ldots,\mathbf_k[/math] линейно зависима, то существуют такие числа [math]x_1,x_2,\ldots,x_k[/math] , не равные нулю одновременно, что

Умножая это равенство скалярно на [math]\mathbf_1[/math] , затем на [math]\mathbf_2[/math] и т.д. на [math]\mathbf_k[/math] , получаем однородную систему уравнений [math]G(\mathbf_1,\mathbf_2,\ldots,\mathbf_k)x=o[/math] , которая имеет нетривиальное решение [math]x=\beginx_1&\cdots&x_k \end^T[/math] . Следовательно, ее определитель равен нулю. Необходимость доказана. Достаточность доказывается, проводя рассуждения в обратном порядке.

Следствие. Если какой-либо главный минор матрицы Грама равен нулю, то и определитель Грама равен нулю.

Главный минор матрицы Грама системы [math]\mathbf_1, \mathbf_2,\ldots,\mathbf_k[/math] представляет собой определитель Грама подсистемы векторов. Если подсистема линейно зависима, то и вся система линейно зависима.

2. Определитель Грама [math]\det_1,\mathbf_2, \ldots, \mathbf_k)>[/math] не изменяется в процессе ортогонализации системы векторов [math]\mathbf_1,\mathbf_2,\ldots,\mathbf_k[/math] . Другими словами, если в процессе ортогонализации векторов [math]\mathbf_1,\mathbf_2,\ldots,\mathbf_k[/math] получены векторы [math]\mathbf_1,\mathbf_2,\ldots,\mathbf_k[/math] , то

Действительно, в процессе ортогонализации по векторам [math]\mathbf_1,\mathbf_2, \ldots,\mathbf_k[/math] последовательно строятся векторы

После первого шага определитель Грама не изменяется

Выполним с определителем [math]\det G(\mathbf_1, \mathbf_2, \ldots,\mathbf_k)[/math] следующие преобразования. Прибавим ко второй строке первую, умноженную на число [math](-\alpha_<21>)[/math] , а затем ко второму столбцу прибавим первый, умноженный на [math](-\alpha_<21>)[/math] . Получим определитель

Так как при этих преобразованиях определитель не изменяется, то

Значит, после второго шага в процессе ортогонализации определитель не изменяется. Продолжая аналогично, получаем после [math]k[/math] шагов:

Вычислим правую часть этого равенства. Матрица [math]G(\mathbf_1,\mathbf_2,\ldots, \mathbf_k)[/math] Грама ортогональной системы [math]\mathbf_1,\mathbf_2, \ldots,\mathbf_k[/math] векторов является диагональной, так как [math]\langle \mathbf_i,\mathbf_j\rangle=0[/math] при [math]i\ne j[/math] . Поэтому ее определитель равен произведению элементов, стоящих на главной диагонали:

3. Определитель Грама любой системы [math]\mathbf_1,\mathbf_2,\ldots, \mathbf_k[/math] векторов удовлетворяет двойному неравенству

Докажем неотрицательность определителя Грама. Если система [math]\mathbf_1,\mathbf_2, \ldots, \mathbf_k[/math] линейно зависима, то определитель равен нулю (по свойству 1). Если же система [math]\mathbf_1,\mathbf_2,\ldots, \mathbf_k[/math] линейно независима, то, выполнив процесс ортогонализации, получим ненулевые векторы [math]\mathbf_1,\mathbf_2, \ldots, \mathbf_k[/math] , для которых по свойству 2:

Оценим теперь скалярный квадрат [math]\langle \mathbf_j,\mathbf_j\rangle[/math] . Выполняя процесс ортого-1нализации, имеем [math]\mathbf_j= \mathbf_j+ \alpha_\mathbf_1+ \ldots+ \alpha_\mathbf_[/math] . Отсюда

Следовательно, по свойству 2 имеем

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

2. Матрица Грама любой линейно независимой системы векторов является положительно определенной, так как все ее угловые миноры положительны (в силу свойств 1,3), поскольку являются определителями Грама линейно независимых подсистем векторов.

3. Определитель квадратной матрицы [math]A[/math] (n-го порядка) удовлетворяет неравенству Адамара :

Действительно, обозначив [math]a_1,a_2,\ldots,a_n[/math] столбцы матрицы [math]A[/math] , элементы матрицы [math]A^TA[/math] можно представить как скалярные произведения (8.27): [math]\langle a_i,a_j\rangle= (a_i)^Ta_j[/math] . Тогда [math]A^TA=G(a_1,a_2,\ldots,a_n)[/math] — матрица Грама системы [math]a_1,a_2,\ldots,a_n[/math] векторов пространства [math]\mathbb^n[/math] . По свойству 3, теореме 2.2 и свойству 1 определителя получаем доказываемое неравенство:

4. Если [math]A[/math] — невырожденная квадратная матрица, то любой главный минор матрицы [math]A^TA[/math] положителен. Это следует из пункта 2, учитывая представление произведения [math]A^TA=G(a_1,\ldots,a_n)[/math] как матрицы Грама системы линейно независимых векторов [math]a_1,\ldots,a_n[/math] — столбцов матрицы [math]A[/math] (см. пункт 3).

Изоморфизм евклидовых пространств

Два евклидовых пространства [math]\mathbb[/math] и [math]\mathbb'[/math] называются изоморфными [math](\mathbb\leftrightarrow \mathbb')[/math] , если они изоморфны как линейные пространства и скалярные произведения соответствующих векторов равны:

где [math](\cdot,\cdot)[/math] и [math](\cdot,\cdot)'[/math] — скалярные произведения в пространствах [math]\mathbb[/math] и [math]\mathbb'[/math] соответственно.

Напомним, что для изоморфизма конечномерных линейных пространств необходимо и достаточно, чтобы их размерности совпадали (см. теорему 8.3). Покажем, что это условие достаточно для изоморфизма евклидовых пространств (необходимость следует из определения). Как и при доказательстве теоремы 8.3, установим изоморфизм n-мерного евклидова пространства [math]\mathbb[/math] с вещественным арифметическим пространством [math]\mathbb^n[/math] со скалярным произведением (8.27). В самом деле, взяв в пространстве [math]\mathbb[/math] какой-нибудь ортонормированный базис [math](\mathbf)=(\mathbf_1,\ldots,\mathbf_n)[/math] , поставим в соответствие каждому вектору [math]\mathbf\in \mathbb[/math] его координатный столбец [math]x\in \mathbb^n

(\mathbf\leftrightarrow x)[/math] . Это взаимно однозначное соответствие устанавливает изоморфизм линейных пространств: [math]\mathbb\leftrightarrow \mathbb^n[/math] . В ортонормированном базисе скалярное произведение векторов [math]\mathbf[/math] и [math]\mathbf[/math] пространства [math]\mathbb[/math] находится по формуле

(см. пункт 1 преимуществ ортонормированного базиса). Такое же выражение дает скалярное произведение (8.27) координатных столбцов [math]x[/math] и [math]y[/math] , т.е. скалярные произведения соответствующих элементов равны

Следовательно, евклидовы пространства [math]\mathbb[/math] и [math]\mathbb^n[/math] изоморфны.

Таким образом, изучение конечномерных евклидовых пространств может быть сведено к исследованию вещественного арифметического пространства [math]\mathbb^n[/math] со стандартным скалярным произведением (8.27).