Матрица Грама

Матрица Грама

Определителем Грама системы векторов e1, e2, ..., en в евклидовом пространстве называется определитель матрицы Грама этой системы:

\begin{vmatrix} 
\langle e_1, e_1\rangle & \langle e_1, e_2\rangle & \ldots & \langle e_1, e_n\rangle \\ 
\langle e_2, e_1\rangle & \langle e_2, e_2\rangle & \ldots & \langle e_2, e_n\rangle \\ 
\ldots & \ldots & \ldots & \ldots \\ 
\langle e_n, e_1\rangle & \langle e_n, e_2\rangle & \ldots & \langle e_n, e_n\rangle \\ 
\end{vmatrix}

где \langle e_i, e_j\rangleскалярное произведение векторов ei и ej.

Матрица Грама возникает из следующей задачи линейной алгебры:

Пусть в евклидовом пространстве V система векторов e1, e2, ..., en порождает подпространство U. Зная, чему равны скалярные произведения вектора x из U с каждым из этих векторов, найти коэффициенты разложения вектора x по векторам e1, e2, ..., en.
Исходя из разложения x = x1e1 + x2e2 + ... + xnen получается линейная система уравнений с матрицей Грама:

\begin{cases}
\langle \mathbf{e}_1, \mathbf{e}_1\rangle x_1 + \langle \mathbf{e}_1, \mathbf{e}_2\rangle x_2 + \dots + \langle \mathbf{e}_1, \mathbf{e}_n\rangle x_n = \langle \mathbf{e}_1,\mathbf{x}\rangle\\
\langle \mathbf{e}_2, \mathbf{e}_1\rangle x_1 + \langle \mathbf{e}_2, \mathbf{e}_2\rangle x_2 + \dots + \langle \mathbf{e}_2, \mathbf{e}_n\rangle x_n = \langle \mathbf{e}_2,\mathbf{x}\rangle\\
\quad\dots\quad\dots\quad\dots\quad\dots\quad\dots\quad\dots\quad\dots\quad\dots\quad\dots\quad\\
\langle \mathbf{e}_n, \mathbf{e}_1\rangle x_1 + \langle \mathbf{e}_n, \mathbf{e}_2\rangle x_2 + \dots + \langle \mathbf{e}_n, \mathbf{e}_n\rangle x_n = \langle \mathbf{e}_n,\mathbf{x}\rangle\\
\end{cases}

Эта задача однозначно разрешима тогда и только тогда, когда векторы e1, e2, ..., en линейно независимы. Поэтому обращение в нуль определителя Грама системы векторов - это критерий их линейной зависимости.

Геометрический смысл определителя Грама

Геометрический смысл определителя Грама раскрывается при решении следующей задачи:

Пусть в евклидовом пространстве V система векторов e1, e2, ..., en порождает подпространство U. Зная скалярные произведения вектора x из V с каждым из этих векторов, найти расстояние от x до U.
Минимум расстояний |x-u| по всем векторам u из U достигается на ортогональной проекции вектора x на U. При этом x=u+n, где вектор n перпендикулярен всем векторам из U, и расстояние от x до U равно модулю вектора n. Для вектора u решается задача о разложении (см. выше) по векторам e1, e2, ..., en, и решение получившейся системы выписывается по правилу Крамера:

\mathbf{u} = -{1\over \Gamma}\begin{vmatrix}
\langle \mathbf{e}_1, \mathbf{e}_1\rangle & \langle \mathbf{e}_1, \mathbf{e}_2\rangle & \ldots & \langle \mathbf{e}_1, \mathbf{e}_n\rangle & \langle \mathbf{e}_1, \mathbf{x}\rangle\\ 
\langle \mathbf{e}_2, \mathbf{e}_1\rangle & \langle \mathbf{e}_2, \mathbf{e}_2\rangle & \ldots & \langle \mathbf{e}_2, \mathbf{e}_n\rangle & \langle \mathbf{e}_2, \mathbf{x}\rangle\\ 
\ldots & \ldots & \ldots & \ldots & \ldots\\ 
\langle \mathbf{e}_n, \mathbf{e}_1\rangle & \langle \mathbf{e}_n, \mathbf{e}_2\rangle & \ldots & \langle \mathbf{e}_n, \mathbf{e}_n\rangle & \langle \mathbf{e}_n, \mathbf{x}\rangle\\
\mathbf{e}_1 & \mathbf{e}_2 & \ldots & \mathbf{e}_n & \mathbf{0} 
\end{vmatrix}

где Г - определитель Грама системы. Вектор n равен:

\mathbf{n}=\mathbf{x}-\mathbf{u} = {1\over \Gamma}\begin{vmatrix}
\langle \mathbf{e}_1, \mathbf{e}_1\rangle & \langle \mathbf{e}_1, \mathbf{e}_2\rangle & \ldots & \langle \mathbf{e}_1, \mathbf{e}_n\rangle & \langle \mathbf{e}_1, \mathbf{x}\rangle\\ 
\langle \mathbf{e}_2, \mathbf{e}_1\rangle & \langle \mathbf{e}_2, \mathbf{e}_2\rangle & \ldots & \langle \mathbf{e}_2, \mathbf{e}_n\rangle & \langle \mathbf{e}_2, \mathbf{x}\rangle\\ 
\ldots & \ldots & \ldots & \ldots & \ldots\\ 
\langle \mathbf{e}_n, \mathbf{e}_1\rangle & \langle \mathbf{e}_n, \mathbf{e}_2\rangle & \ldots & \langle \mathbf{e}_n, \mathbf{e}_n\rangle & \langle \mathbf{e}_n, \mathbf{x}\rangle\\
\mathbf{e}_1 & \mathbf{e}_2 & \ldots & \mathbf{e}_n & \mathbf{x} 
\end{vmatrix}

и квадрат его модуля равен

|\mathbf{n}|^2 = \langle\mathbf{n},\mathbf{x}\rangle = {\Gamma(\mathbf{e}_1,\mathbf{e}_2,\dots,\mathbf{e}_n,\mathbf{x}) \over \Gamma(\mathbf{e}_1,\mathbf{e}_2,\dots,\mathbf{e}_n)}.

Из этой формулы индукцией по n получается следующее утверждение:

  • Определитель Грама системы n векторов равен квадрату n-мерного объёма параллелепипеда, натянутого на эти вектора.

Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "Матрица Грама" в других словарях:

  • ГРАМА МАТРИЦА — квадратная матрица составленная из попарных скалярных произведений элементов (векторов) (пред)гильбертова пространства. Г. м. всегда неотрицательна. Она положительно определена, если а 1, а 2,..., а k линейно независимы. Справедливо обратное:… …   Математическая энциклопедия

  • ГРАМА ОПРЕДЕЛИТЕЛЬ — определитель вида где элементы (пред)гильбертова пространства, а их скалярные произведения. Г. о. равен квадрату n мерного объема параллелотопа, построенного на векторах . Г. о. является определителем неотрицательной эрмитовой формы откуда и… …   Математическая энциклопедия

  • Положительно определённая матрица — В линейной алгебре, положительно определённая матрица  это эрмитова матрица, которая во многом аналогична положительному вещественному числу. Это понятие тесно связано с положительно определённой симметрической двулинейной формой (или… …   Википедия

  • Отрицательно определённая матрица — В линейной алгебре, положительно определённая матрица это эрмитова матрица, которая во многом аналогична положительному вещественному числу. Это понятие тесно связано с положительно определённой симметрической двулинейной формой (или… …   Википедия

  • Отрицательно полуопределённая матрица — В линейной алгебре, положительно определённая матрица это эрмитова матрица, которая во многом аналогична положительному вещественному числу. Это понятие тесно связано с положительно определённой симметрической двулинейной формой (или… …   Википедия

  • Положительно полуопределённая матрица — В линейной алгебре, положительно определённая матрица это эрмитова матрица, которая во многом аналогична положительному вещественному числу. Это понятие тесно связано с положительно определённой симметрической двулинейной формой (или… …   Википедия

  • Определитель Грама — Определителем Грама (англ.) (грамианом) системы векторов в евклидовом пространстве называется определитель матрицы Грама этой системы …   Википедия

  • Процесс Грама ― Шмидта — Процесс Грама (англ.) ― Шмидта  это один из алгоритмов, в которых на основе счётного множества линейно независимых векторов строится множество ортогональных векторов или ортонормированных векторов , причём так, что каждый вектор …   Википедия

  • Ортогонализация Грама-Шмидта — Процесс Грама ― Шмидта ― наиболее известный алгоритм ортогонализации, при котором по линейно независимой системе строится ортогональная система такая, что каждый вектор bi линейно выражается через , то есть матрица перехода от {ai} к {bi} ―… …   Википедия

  • Ортогонализация Грама ― Шмидта — Процесс Грама ― Шмидта ― наиболее известный алгоритм ортогонализации, при котором по линейно независимой системе строится ортогональная система такая, что каждый вектор bi линейно выражается через , то есть матрица перехода от {ai} к {bi} ―… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»