Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]


Матрица и определитель Грама: определение, свойства, приложения

Матрица и определитель Грама: определение, свойства, приложения


Определение матрицы Грама


Квадратная симметрическая матрица G(\mathbf{e}_1,\mathbf{e}_2,\ldots, \mathbf{e}_n), составленная из скалярных произведений системы векторов \mathbf{e}_1,\mathbf{e}_2, \ldots, \mathbf{e}_n называется матрицей Грама


G(\mathbf{e}_1,\mathbf{e}_2,\ldots, \mathbf{e}_n)= \begin{pmatrix} \langle \mathbf{e}_1,\mathbf{e}_1\rangle& \langle \mathbf{e}_1,\mathbf{e}_2\rangle &\cdots&\langle \mathbf{e}_1, \mathbf{e}_n\rangle\\ \langle \mathbf{e}_2,\mathbf{e}_1\rangle& \langle \mathbf{e}_2, \mathbf{e}_2\rangle &\cdots&\langle \mathbf{e}_2,\mathbf{e}_n\rangle\\ \vdots&\vdots&\ddots&\vdots\\ \langle \mathbf{e}_n,\mathbf{e}_1\rangle& \langle \mathbf{e}_n,\mathbf{e}_2\rangle &\cdots&\langle \mathbf{e}_n,\mathbf{e}_n\rangle \end{pmatrix}\!.

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


Пусть (\mathbf{e})=(\mathbf{e}_1,\ldots,\mathbf{e}_n) и (\mathbf{f})= (\mathbf{f}_1,\ldots,\mathbf{f}_n) — два базиса евклидова пространства \mathbb{E}, a S — матрица перехода от базиса (\mathbf{e}) к базису (\mathbf{f})\colon\, (\mathbf{f})=(\mathbf{e})S. Требуется найти связь матриц Грама систем векторов (\mathbf{e}) и (\mathbf{f})


По формуле (8.32) вычислим скалярное произведение векторов \mathbf{x} и \mathbf{y} в разных базисах:


\langle \mathbf{x},\mathbf{y}\rangle= {\mathop{x}\limits_{(\mathbf{e})}}^T\cdot\, G(\mathbf{e}_1,\ldots,\mathbf{e}_n)\cdot \mathop{\mathbf{y}}\limits_{(\mathbf{e})}= {\mathop{x}\limits_{(\mathbf{f})}}^T\cdot\, G(\mathbf{f}_1,\ldots,\mathbf{f}_n)\cdot \mathop{\mathbf{y}}\limits_{(\mathbf{f})},

где \mathop{x}\limits_{(\mathbf{e})},\, \mathop{x}\limits_{(\mathbf{f})} и \mathop{y}\limits_{(\mathbf{e})},\, \mathop{y}\limits_{(\mathbf{f})} — координатные столбцы векторов \mathbf{x} и \mathbf{y} в соответствующих базисах. Подставляя в последнее равенство связи \mathop{x}\limits_{(\mathbf{e})}= S \mathop{x}\limits_{(\mathbf{f})}, \mathop{y}\limits_{(\mathbf{e})}= S \mathop{y}\limits_{(\mathbf{f})}, получаем тождество


{\mathop{x}\limits_{(\mathbf{f})}}^T\cdot S^T\cdot\, G(\mathbf{e}_1,\ldots,\mathbf{e}_n)\cdot S\cdot \mathop{\mathbf{y}}\limits_{(\mathbf{f})}= {\mathop{x}\limits_{(\mathbf{f})}}^T\cdot\, G(\mathbf{f}_1,\ldots,\mathbf{f}_n)\cdot \mathop{\mathbf{y}}\limits_{(\mathbf{f})}.

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


G(\mathbf{f}_1,\ldots,\mathbf{f}_n)= S^T\cdot G(\mathbf{e}_1,\ldots,\mathbf{e}_n)\cdot S.

Записав это равенство для ортонормированных базисов (\mathbf{e}) и (\mathbf{f}), получаем E=S^TES, так как матрицы Грама ортонормированных базисов единичные: G(\mathbf{e}_1,\ldots,\mathbf{e}_n)= G(\mathbf{f}_1,\ldots,\mathbf{f}_n)=E. Поэтому матрица S перехода от одного ортонормированного базиса к другому является ортогональной: S^{-1}=S^T.




Определитель Грама и его свойства


Определитель матрицы G(\mathbf{e}_1,\mathbf{e}_2,\ldots, \mathbf{e}_n) называется определителем Грама. Рассмотрим свойства этого определителя.


1. Критерий Грама линейной зависимости векторов: система векторов \mathbf{v}_1,\mathbf{v}_2, \ldots, \mathbf{v}_k линейно зависима тогда и только тогда, когда определитель Грама этой системы равен нулю.


Действительно, если система \mathbf{v}_1, \mathbf{v}_2, \ldots,\mathbf{v}_k линейно зависима, то существуют такие числа x_1,x_2,\ldots,x_k, не равные нулю одновременно, что


x_1\cdot \mathbf{v}_1+x_2\cdot \mathbf{v}_2+\ldots+ x_k\cdot \mathbf{v}_k= \mathbf{o}.

Умножая это равенство скалярно на \mathbf{v}_1, затем на \mathbf{v}_2 и т.д. на \mathbf{v}_k, получаем однородную систему уравнений G(\mathbf{v}_1,\mathbf{v}_2,\ldots,\mathbf{v}_k)x=o, которая имеет нетривиальное решение x=\begin{pmatrix}x_1&\cdots&x_k \end{pmatrix}^T. Следовательно, ее определитель равен нулю. Необходимость доказана. Достаточность доказывается, проводя рассуждения в обратном порядке.


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


Главный минор матрицы Грама системы \mathbf{v}_1, \mathbf{v}_2,\ldots,\mathbf{v}_k представляет собой определитель Грама подсистемы векторов. Если подсистема линейно зависима, то и вся система линейно зависима.


2. Определитель Грама \det{G (\mathbf{v}_1,\mathbf{v}_2, \ldots, \mathbf{v}_k)} не изменяется в процессе ортогонализации системы векторов \mathbf{v}_1,\mathbf{v}_2,\ldots,\mathbf{v}_k. Другими словами, если в процессе ортогонализации векторов \mathbf{v}_1,\mathbf{v}_2,\ldots,\mathbf{v}_k получены векторы \mathbf{w}_1,\mathbf{w}_2,\ldots,\mathbf{w}_k, то


\det G(\mathbf{v}_1,\mathbf{v}_2,\ldots,\mathbf{v}_k)= \det G(\mathbf{w}_1, \mathbf{w}_2, \ldots,\mathbf{w}_k)= \langle \mathbf{w}_1,\mathbf{w}_1\rangle\cdot \langle \mathbf{w}_2,\mathbf{w}_2\rangle\cdot \ldots\cdot \langle \mathbf{w}_k,\mathbf{w}_k\rangle.

Действительно, в процессе ортогонализации по векторам \mathbf{v}_1,\mathbf{v}_2, \ldots,\mathbf{v}_k последовательно строятся векторы


\mathbf{w}_1=\mathbf{v}_1,\quad \mathbf{w}_2= \mathbf{v}_2- \alpha_{21} \mathbf{w}_1,\quad \ldots,\quad \mathbf{w}_k= \mathbf{v}_k- \sum_{j=1}^{k-1}\alpha_{kj} \mathbf{w}_j.

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


\det G(\mathbf{v}_1,\mathbf{v}_2,\ldots,\mathbf{v}_k)= \det G(\mathbf{w}_1, \mathbf{v}_2, \ldots,\mathbf{v}_k).

Выполним с определителем \det G(\mathbf{w}_1, \mathbf{v}_2, \ldots,\mathbf{v}_k) следующие преобразования. Прибавим ко второй строке первую, умноженную на число (-\alpha_{21}), а затем ко второму столбцу прибавим первый, умноженный на (-\alpha_{21}). Получим определитель


\det G(\mathbf{w}_1,\mathbf{v}_2-\alpha_{21}\mathbf{w}_1,\ldots,\mathbf{v}_k)= \det G(\mathbf{w}_1,\mathbf{w}_2, \mathbf{v}_3, \ldots,\mathbf{v}_k).

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


\det G(\mathbf{v}_1,\mathbf{v}_2,\ldots,\mathbf{v}_k)= \det G(\mathbf{w}_1, \mathbf{v}_2,\ldots,\mathbf{v}_k)= \det G(\mathbf{w}_1, \mathbf{w}_2,\mathbf{v}_3, \ldots,\mathbf{v}_k).

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


\det G(\mathbf{v}_1,\mathbf{v}_2,\ldots,\mathbf{v}_k)= \det G(\mathbf{w}_1, \mathbf{w}_2, \ldots,\mathbf{w}_k).

Вычислим правую часть этого равенства. Матрица G(\mathbf{w}_1,\mathbf{w}_2,\ldots, \mathbf{w}_k) Грама ортогональной системы \mathbf{v}_1,\mathbf{v}_2, \ldots,\mathbf{v}_k векторов является диагональной, так как \langle \mathbf{w}_i,\mathbf{w}_j\rangle=0 при i\ne j. Поэтому ее определитель равен произведению элементов, стоящих на главной диагонали:


\det G(\mathbf{w}_1,\mathbf{w}_2,\ldots,\mathbf{w}_k)= \langle \mathbf{w}_1, \mathbf{w}_1\rangle\cdot \langle \mathbf{w}_2,\mathbf{w}_2\rangle\cdot \ldots \langle \mathbf{w}_k, \mathbf{w}_k\rangle.

3. Определитель Грама любой системы \mathbf{v}_1,\mathbf{v}_2,\ldots, \mathbf{v}_k векторов удовлетворяет двойному неравенству


0\leqslant \det G(\mathbf{v}_1,\mathbf{v}_2,\ldots,\mathbf{v}_k) \leqslant \langle \mathbf{v}_1, \mathbf{v}_1\rangle\cdot \langle \mathbf{v}_2,\mathbf{v}_2\rangle\cdot \ldots \langle \mathbf{v}_k, \mathbf{v}_k\rangle.

Докажем неотрицательность определителя Грама. Если система \mathbf{v}_1,\mathbf{v}_2, \ldots, \mathbf{v}_k линейно зависима, то определитель равен нулю (по свойству 1). Если же система \mathbf{v}_1,\mathbf{v}_2,\ldots, \mathbf{v}_k линейно независима, то, выполнив процесс ортогонализации, получим ненулевые векторы \mathbf{w}_1,\mathbf{w}_2, \ldots, \mathbf{w}_k, для которых по свойству 2:


\det G(\mathbf{v}_1,\mathbf{v}_2,\ldots, \mathbf{v}_k)= \det G(\mathbf{w}_1, \mathbf{w}_2, \ldots, \mathbf{w}_k)= |\mathbf{w}_1|^2\cdot |\mathbf{w}_2|^2\cdot \ldots\cdot |\mathbf{w}_k|^2>0.

Оценим теперь скалярный квадрат \langle \mathbf{v}_j,\mathbf{w}_j\rangle. Выполняя процесс ортого-1нализации, имеем \mathbf{v}_j= \mathbf{w}_j+ \alpha_{j\,1}\mathbf{w}_1+ \ldots+ \alpha_{j\,j-1}\mathbf{w}_{j-1}. Отсюда


\langle \mathbf{v}_j,\mathbf{w}_j\rangle= \langle \mathbf{w}_j,\mathbf{w}_j\rangle+ \sum_{i=1}^{j-1}\alpha_{i\,i}^2 \langle \mathbf{w}_j,\mathbf{w}_j\rangle \geqslant \langle \mathbf{w}_j, \mathbf{w}_j\rangle.

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


\langle \mathbf{v}_1,\mathbf{v}_1\rangle\cdot \langle \mathbf{v}_2,\mathbf{v}_2 \rangle\cdot \ldots\cdot \langle \mathbf{v}_k,\mathbf{v}_k\rangle\geqslant \langle \mathbf{w}_1, \mathbf{w}_1\rangle\cdot \langle \mathbf{w}_2,\mathbf{w}_2\rangle\cdot \ldots\cdot \langle \mathbf{w}_k, \mathbf{w}_k\rangle= \det G(\mathbf{w}_1,\mathbf{w}_2,\ldots,\mathbf{w}_k).



Замечания


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


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




Метрические приложения определителя Грама


Пусть \boldsymbol{v}_1,\boldsymbol{v}_2, \ldots,\boldsymbol{v}_k — линейно независимая система векторов n-мерного евклидова пространства (k\leqslant n). Определим по индукции понятие многомерного объема. Обозначим через \boldsymbol{h}_j — перпендикуляр, опущенный из конца вектора \boldsymbol{v}_j на подпространство \operatorname{Lin} (\boldsymbol{v}_1, \ldots,\boldsymbol{v}_{j-1}), j=2,\ldots,k.


Обозначим


V_{\ast \boldsymbol{v}_1}=|\boldsymbol{v}_1| — одномерный объем — длина вектора \boldsymbol{v}_1;


V_{\ast \boldsymbol{v}_1,\boldsymbol{v}_2}= V_{\ast \boldsymbol{v}_1}\cdot |\boldsymbol{h}_2|= |\boldsymbol{v}_1|\cdot|\boldsymbol{h}_2| — двумерный объем — площадь параллелограмма, построенного на векторах \boldsymbol{v}_1,\,\boldsymbol{v}_2;


V_{\ast \boldsymbol{v}_1,\boldsymbol{v}_2, \boldsymbol{v}_3}= V_{\ast \boldsymbol{v}_1, \boldsymbol{v}_2}\cdot |\boldsymbol{h}_3|= |\boldsymbol{v}_1|\cdot |\boldsymbol{h}_2|\cdot |\boldsymbol{h}_3| — трехмерный объем — объем параллелепипеда, построенного на векторах \boldsymbol{v}_1,\,\boldsymbol{v}_2,\, \boldsymbol{v}_3;


V_{\ast \boldsymbol{v}_1,\ldots,\boldsymbol{v}_{k}}= V_{\ast \boldsymbol{v}_1, \ldots, \boldsymbol{v}_{k-1}}\cdot |\boldsymbol{h}_k|= |\boldsymbol{v}_1|\cdot|\boldsymbol{h}_2|\cdot \ldots\cdot |\boldsymbol{h}_k| — k-мерный объем — объем параллелепипеда, построенного на векторах \boldsymbol{v}_1, \boldsymbol{v}_2, \ldots,\boldsymbol{v}_k.


Проводя ортогонализацию системы векторов \boldsymbol{v}_1,\boldsymbol{v}_2, \ldots, \boldsymbol{v}_k, получаем, согласно пункту 4 замечаний 8.14, перпендикуляры \boldsymbol{h}_1= \boldsymbol{v}_1,\boldsymbol{h}_2, \ldots,\boldsymbol{h}_k. Тогда по свойству 2 определителя Грама имеем


V_{\ast \boldsymbol{v}_1,\ldots,\boldsymbol{v}_k}^2= |\boldsymbol{h}_1|^2\cdot |\boldsymbol{h}_2|^2\cdot \ldots\cdot |\boldsymbol{h}_k|^2= \det G(\boldsymbol{v}_1, \boldsymbol{v}_2,\ldots, \boldsymbol{v}_k),
(8.37)

т.е. определитель Грама векторов \boldsymbol{v}_1, \boldsymbol{v}_2, \ldots, \boldsymbol{v}_k равен квадрату k-мерного объема параллелепипеда, построенного на этих векторах. В этом заключается геометрический смысл определителя Грама.


Расстоянием от конца вектора \boldsymbol{v} до подпространства L называется наименьшее значение длин векторов (\boldsymbol{v}-\boldsymbol{l}), где \boldsymbol{l}\in L, т.е.


d=\min_{\boldsymbol{l}\in L}|\boldsymbol{v}-\boldsymbol{l}|.

Аналогично определяется расстояние от конца вектора до многообразия.


Углом между ненулевым вектором \boldsymbol{v} и подпространством L называется наименьший угол \varphi между вектором \boldsymbol{v} и ненулевыми векторами подпространства, т.е.


\varphi= \min_{\boldsymbol{l}\in L}\!\left(\arccos\frac{\langle \boldsymbol{v}, \boldsymbol{l}\rangle}{|\boldsymbol{v}|\cdot|\boldsymbol{l}|}\right)\!.

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


Из неравенств пункта 1 замечаний 8.14 следует, что


1) расстояние d от конца вектора \boldsymbol{v} до подпространства L равно длине перпендикуляра \boldsymbol{h}, опущенного из конца вектора \boldsymbol{v} на подпространство L, т.е. d=|\boldsymbol{h}|;


2) угол между ненулевым вектором \boldsymbol{v} и подпространством L равен углу между вектором \boldsymbol{v} и его ортогональной проекцией на подпространство L.


Для нахождения расстояний и углов можно использовать формулу (8.37).


Пусть задан вектор \boldsymbol{v} и подпространство L=\operatorname{Lin} (\boldsymbol{e}_1,\ldots,\boldsymbol{e}_r), причем векторы \boldsymbol{e}_1, \ldots, \boldsymbol{e}_r линейно независимы. Тогда V_{\ast \boldsymbol{e}_1,\ldots, \boldsymbol{e}_r, \boldsymbol{v}}= V_{\ast \boldsymbol{e}_1,\ldots,\boldsymbol{e}_r}\cdot |\boldsymbol{h}|, где \boldsymbol{h} — ортогональная составляющая вектора \boldsymbol{v} относительно подпространства L. Отсюда, \boldsymbol{h}= \frac{V_{\ast \boldsymbol{e}_1,\ldots, \boldsymbol{e}_r, \boldsymbol{v}}}{V_{\ast \boldsymbol{e}_1,\ldots,\boldsymbol{e}_r}}. Используя (8.37) для вычисления объемов, получаем, что длина |\boldsymbol{h}| ортогональной составляющей (расстояние от конца вектора \boldsymbol{v} до подпространства L=\operatorname{Lin}( \boldsymbol{e}_1,\ldots,\boldsymbol{e}_r) находится по формуле


|\boldsymbol{h}|= \sqrt{\frac{\det G(\boldsymbol{e}_1, \ldots, \boldsymbol{e}_r, \boldsymbol{v})}{\det G(\boldsymbol{e}_1,\ldots,\boldsymbol{e}_r)}}\,,
(8.38)

а угол \varphi между ненулевым вектором \boldsymbol{v} и подпространством находится по формуле


\varphi= \arcsin\frac{|\boldsymbol{h}|}{|\boldsymbol{v}|}\,.
(8.39)



Пример 8.22. В пространстве \mathbb{R}^4 со стандартным скалярным произведением (8.27) заданы: вектор v=\begin{pmatrix}-3&2&0&0\end{pmatrix}^T и подпространство L — множество \{Ax=o\} решений однородной системы:


\begin{cases}x_1+x_2+2x_3+x_4=0,\\ 2x_1+3x_2+x_4=0,\\ 3x_1+4x_2+2x_3+2x_4=0. \end{cases}

Требуется найти расстояние |h| от конца вектора \boldsymbol{v} до подпространства L и угол между вектором \boldsymbol{v} и подпространством L.


Решение. Базис подпространства был найден в примере 8.9:


L=\operatorname{Lin}(\varphi_1,\varphi_2), где \varphi_1=\begin{pmatrix}-6&4&1&0\end{pmatrix}^T,\quad \varphi_2=\begin{pmatrix}-2&1&0&1\end{pmatrix}^T.

Составляем определители Грама \Bigl(\langle \boldsymbol{v}, \boldsymbol{v}_1\rangle= (-3)^2+ 2^2+0^2+0^2=13\Bigr), остальные скалярные произведения векторов найдены в примере 8.20):


\det G(\varphi_1,\varphi_2,v)= \begin{vmatrix}53&16&26\\ 16&6&8\\ 26&8&13 \end{vmatrix}=14,\quad \det G(\varphi_1,\varphi_2)= \begin{vmatrix}53&16\\ 16&6 \end{vmatrix}=62.

Тогда |h|=\sqrt{\frac{14}{62}}=\sqrt{\frac{7}{31}}, а \varphi= \arcsin\sqrt{\frac{7}{403}}. В найдены ортогональная проекция l=\begin{pmatrix}\dfrac{-92}{31}&\dfrac{60}{31}&\dfrac{14}{31}&\dfrac{4}{31}\end{pmatrix}^T и ортогональная составляющая h=\begin{pmatrix}\dfrac{-1}{31}& \dfrac{2}{31}&\dfrac{-14}{31}& \dfrac{-4}{31} \end{pmatrix}^T. Вычисляя длину вектора h, получаем |h|=\sqrt{\frac{7}{31}}. Результаты совпадают.

Математический форум (помощь с решением задач, обсуждение вопросов по математике).
Кнопка "Поделиться"
Если заметили ошибку, опечатку или есть предложения, напишите в комментариях.

Часовой пояс: UTC + 3 часа [ Летнее время ]


Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved