Что такое собственная матрица перехода

автор: admin
10.09.2023

Матрица перехода

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

Вторая часть урока — практическая. В ней разобраны все типовые задачи, которые встречаются на контрольных, зачётах и экзаменах.

Если вы учитесь в серьёзном университете (МГУ, Бауманка и т.д.), то обязательно изучите первые три пункта. А если вам нужны только задачи, сразу переходите к пункта 4—6.

1. Определение матрицы перехода

Пусть дано $n$-мерное линейное пространство $L$. Пусть также $\left\< <_<1>>,\ldots ,<_> \right\>$ и $\left\< <_<1>>,\ldots ,<_> \right\>$ — два базиса в $L$.

Определение. Матрица перехода $<_>$ от базиса $e=\left\< <_<1>>,\ldots ,<_> \right\>$ к базису $f=\left\< <_<1>>,\ldots ,<_> \right\>$ — это квадратная матрица порядка $n$, где по столбцам записаны координаты нового базиса $f$ в старом базисе $e$:

\[<_>=\left[ \begin<_<1,1>> & <_<2,1>> & \cdots & <_> \\<_<1,2>> & <_<2,2>> & \cdots & <_> \\\cdots & \cdots & \cdots & \cdots \\<_<1,n>> & <_<2,n>> & \cdots & <_> \\\end \right]\]

Обратите внимание на нумерацию элементов $<_>$: первый индекс обозначает номер столбца, т.е. номер нового базисного вектора, а второй отвечает за координаты этого вектора в старом базисе. Так, во втором столбце записаны координаты вектора $<_<2>>$:

Или, что то же самое, разложение вектора $<_<2>>$ по базису $\left\< <_<1>>,\ldots ,<_> \right\>$:

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

Пример 1. В некотором базисе $e=\left\< <_<1>>,<_<2>>,<_<3>> \right\>$ векторного пространства $<<\mathbb>^<3>>$ даны три вектора:

\[<_<1>>=<<\left( 1,0,1 \right)>^>,\quad <_<2>>=<<\left( 2,1,0 \right)>^>,\quad <_<3>>=<<\left( 0,3,1 \right)>^>\]

\[\begin<_<1>> &=<<\left( 1,0,1 \right)>^>, \\ <_<2>> &=<<\left( 2,1,0 \right)>^>, \\ <_<3>> &=<<\left( 0,3,1 \right)>^> \\ \end\]

Убедитесь, что система векторов $f=\left\< <_<1>>,<_<2>>,<_<3>> \right\>$ образует базис в $<<\mathbb>^<3>>$, найдите матрицу перехода $<_>$.

Решение. Система векторов будет базисом, если эти векторы линейно независимы, а их количество совпадает с размерностью пространства. Поскольку у нас три вектора и $\dim<<\mathbb>^<3>>=3$, осталось проверить линейную независимость. Составим матрицу из столбцов с координатами векторов $<_<1>>$, $<_<2>>$ и $<_<3>>$:

\[\left[ \begin1 & 2 & 0 \\ 0 & 1 & 3 \\ 1 & 0 & 1 \\ \end \right]\]

Вообще-то это и есть матрица перехода $<_>$, но сначала надо установить линейную независимость. Поэтому выполним элементарные преобразования строк:

\[\left[ \begin 1 & 2 & 0 \\ 0 & 1 & 3 \\ 1 & 0 & 1 \\ \end \right]\begin \ \\ \ \\ -1\cdot \left[ 1 \right] \\ \end\sim \left[ \begin 1 & 2 & 0 \\ 0 & 1 & 3 \\ 0 & -2 & 1 \\ \end \right]\begin -2\cdot \left[ 2 \right] \\ \ \\ +2\cdot \left[ 2 \right] \\ \end\sim \left[ \begin 1 & 0 & -6 \\ 0 & 1 & 3 \\ 0 & 0 & 7 \\ \end \right]\]

\[\begin & \left[ \begin 1 & 2 & 0 \\ 0 & 1 & 3 \\ 1 & 0 & 1 \\ \end \right]\begin \ \\ \ \\ -1\cdot \left[ 1 \right] \\ \end \\ & \left[ \begin 1 & 2 & 0 \\ 0 & 1 & 3 \\ 0 & -2 & 1 \\ \end \right]\begin -2\cdot \left[ 2 \right] \\ \ \\ +2\cdot \left[ 2 \right] \\ \end \\ & \left[ \begin 1 & 0 & -6 \\ 0 & 1 & 3 \\ 0 & 0 & 7 \\ \end \right] \\ \end\]

Получили верхнетреугольную матрицу без нулей на главной диагонали. Ранг такой матрицы равен 3, поэтому система $\left\< <_<1>>,<_<2>>,<_<3>> \right\>$ линейно независима и образует базис. Матрица перехода от базиса $e$ к базису $f$ уже известна:

\[<_>=\left[ \begin 1 & 2 & 0 \\ 0 & 1 & 3 \\ 1 & 0 & 1 \\ \end \right]\]

1.1. Зачем нужна матрица перехода

Матрица перехода нужна для того, чтобы компактно и наглядно выражать новый базис через старый. В самом деле, разложим векторы $\left\< <_<1>>,\ldots ,<_> \right\>$ нового базиса по старому базису $\left\< <_<1>>,\ldots ,<_> \right\>$:

Получили систему из $n$ уравнений, которые в матричном виде можно представить так:

Обратите внимание: $<_<1>>,\ldots ,<_>$ и $<_<1>>,\ldots ,<_>$ — это именно векторы, а не числа. Такие наборы принято записывать строками — в отличие от вектор-столбцов, элементами которых как раз выступают обычные числа.

Последний множитель — это и есть матрица перехода $<_>$, поэтому всё произведение можно записать более компактно:

2. Свойства матрицы перехода

Мы разберём три простых свойства, а далее отдельным разделом будет ещё одно — уже более серьёзное.

2.1. Переход от базиса к этому же базису

Свойство 1. При переходе от базиса $e$ к этому же базису $e$ матрица перехода $<_>=E$.

Для доказательства достаточно рассмотреть формулы

Указанное выражение однозначно, поскольку $e$ — базис. Следовательно, матрица перехода равна

Итак, $<_>=E$, что и требовалось доказать.

2.2. Обратный переход

Свойство 2. Если $<_>$ — матрица перехода от базиса $e$ к базису $f$, то $<_>=<<\left( <_> \right)>^<-1>>$ матрица обратного перехода, от базиса $f$ к базису $e$.

В самом деле, базисы $e$ и $f$ связаны с матрицей перехода по формуле

Поскольку матрица $<_>$ невырожденная, существует обратная к ней матрица $<<\left( <_> \right)>^<-1>>$. Домножим на эту матрицу обе части формулы, связывающей базисы $e$ и $f$:

Упрощаем эту формулу и получаем

Итак, мы получили формулу перехода от базиса $f$ к базису $e$. Следовательно, $<<\left( <_> \right)>^<-1>>$ — матрица такого перехода, что и требовалось доказать.

2.3. Переход через транзитный базис

Пусть $<_>$ — матрица перехода от базиса $e$ к базису $f$ линейного пространства $L$, а $<_>$ — матрица перехода от базиса $f$ к базису $g$ того же линейного пространства $L$.

Тогда матрица перехода $<_>$ от базиса $e$ к базису $g$ находится по формуле

Для доказательства достаточно записать формулы для выражения базисов $f$ и $g$, а затем подставить одну формулу в другую. По условию теоремы, базис $f$ выражается через базис $e$ по формуле

Кроме того, базис $g$ выражается через базис $f$ по формуле

Подставим первое выражение во второе и получим

Мы получили прямое выражение базиса $g$ через базис $e$, причём матрица перехода равна

Это именно та формула, которую и требовалось доказать.

2.4. Невырожденные матрицы

И ещё одно важное свойство:

Иначе говоря, всякая квадратная невырожденная матрица $T$ является матрицей перехода от данного базиса $\left\< <_<1>>,\ldots ,<_> \right\>$ к некоторому новому базису $\left\< <_<1>>,\ldots ,<_> \right\>$ линейного пространства $L$.

Обратите внимание: поскольку изначально мы не знаем, что $T$ — матрица перехода, её элементы пронумерованы стандартным образом: первый индекс отвечает за строку, а второй — за столбец. Однако это нисколько не помешает нам доказать теорему.

Для доказательства того, что $\left\< <_<1>>,\ldots ,<_> \right\>$ — базис линейного пространства $L$, нужно доказать два утверждения:

1.Система векторов $\left\< <_<1>>,\ldots ,<_> \right\>$ — линейно независима.
2.Ранг этой системы векторов совпадает с размерностью пространства $L$.

Поскольку количество векторов в системе $\left\< <_<1>>,\ldots ,<_> \right\>$ совпадает с количеством базисных векторов $\left\< <_<1>>,\ldots ,<_> \right\>$, т.е. равно $n=\dim L$, достаточно лишь проверить линейную независимость.

Рассмотрим линейную комбинацию векторов $\left\< <_<1>>,\ldots ,<_> \right\>$ и предположим, что она равна нулю:

В матричном виде это выглядит так:

По условию теоремы векторы $\left\< <_<1>>,\ldots ,<_> \right\>$ раскладываются по базису $\left\< <_<1>>,\ldots ,<_> \right\>$ с коэффициентами, записанными в столбцах матрицы $T$. В матричном виде это выглядит так:

Подставляем полученное выражение для $\left\< <_<1>>,\ldots ,<_> \right\>$ в предыдущее матричное уравнение и получаем

Поскольку $\left\< <_<1>>,\ldots ,<_> \right\>$ — базис линейного пространства $L$, такое равенство возможно лишь при условии

Это матричное уравнение можно рассматривать как систему из $n$ однородных уравнений относительно переменных $<<\lambda >_<1>>,\ldots ,<<\lambda >_>$. И поскольку по условию теоремы матрица $T$ невырожденная, это СЛАУ имеет лишь одно решение — тривиальное:

Получаем, что система векторов $\left\< <_<1>>,\ldots ,<_> \right\>$ линейно независима, а количество векторов совпадает с размерностью линейного пространства $L$. Следовательно, эта система — базис, что и требовалось доказать.

3. Замена координат в новом базисе

До сих пор мы рассуждали лишь о том, как координаты новых базисных векторов $\left\< <_<1>>,\ldots ,<_> \right\>$ выражаются через координаты старых базисных векторов $\left\< <_<1>>,\ldots ,<_> \right\>$. Но что будет с координатами одного и того же вектора линейного пространства $L$ при переходе от одного базиса к другому?

Ответ даёт следующая теорема.

3.1. Формулировка теоремы

Ещё раз: если произвольный вектор $h\in L$ в новом базисе $f$ имеет координаты

то в старом базисе $e$ этот же вектор $h\in L$ имеет координаты

Т.е. для векторов всё наоборот: не новые координаты выражаются через старые, а старые — через новые. Впрочем, никто не мешает найти матрицу $T_^<-1>$ и записать

Но такая запись предполагает дополнительное действие — нахождение обратной матрицы.

3.2. Доказательство

Сначала «соберём» матрицу $<_>$. Для этого разложим векторы $\left\< <_<1>>,\ldots ,<_> \right\>$ по базису $\left\< <_<1>>,\ldots ,<_> \right\>$:

В матричной форме эту систему линейных уравнений можно записать так:

Транспонируем обе стороны равенства, учитывая, что произведение справа транспонируется по правилу $<<\left( A\cdot B \right)>^>=<^>\cdot <^>$:

Квадратная матрица справа — это и есть матрица перехода $<_>$. Поэтому матричное уравнение можно переписать так:

Теперь возьмём произвольный вектор $h\in L$ и разложим его по базисам $\left\< <_<1>>,\ldots ,<_> \right\>$ и $\left\< <_<1>>,\ldots ,<_> \right\>$:

Вновь перейдём к матричной форме. Сначала учтём, что координаты векторов принято записывать в виде вектор-столбцов:

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

Но выше мы выражали строку векторов $\left[ <_<1>>,\ldots ,<_> \right]$ через строку $\left[ <_<1>>,\ldots ,<_> \right]$ и матрицу перехода $<_>$. Подставим это выражение в наше матричное уравнение:

Уберём слева и справа первый множитель — строку $\left[ <_<1>>,\ldots ,<_> \right]$. Получим уравнение, связывающее координаты вектора в разных базисах:

Это именно та формула, которую и требовалось доказать.

Задача 1. Базисы трёхмерного пространства

Задача. Убедитесь, что системы векторов

являются базисами в векторном пространстве $<<\mathbb>^<3>>$. Найдите матрицу перехода $<_>$. Найдите координаты в базисе $a$ вектора $x$, который в базисе $b$ имеет координаты $<<\left( 0,3,2 \right)>^>$.

Решение

Чтобы доказать, что система векторов образует базис, достаточно составить матрицу $A$ из координат этих векторов, а затем вычислить её определитель $\det A$. И если $\det A\ne 0$, то векторы линейно независимы. А поскольку их количество совпадает с размерностью линейного пространства, такие векторы образуют базис.

Определитель этой матрицы отличен от нуля:

Теперь составим матрицу из векторов $b=\left\< <_<1>>,<_<2>>,<_<3>> \right\>$. Получим матрицу перехода $<_>$:

Определитель этой матрицы вновь отличен от нуля:

Осталось найти матрицу перехода $<_>$. Заметим, что эту матрицу можно выразить так:

Мы внедрили «транзитный» базис $e$ и вместо прямого перехода $a\to b$ рассмотрели цепочку $a\to e\to b$. Это стандартный и очень распространённый приём, но из-за этого появился новый элемент $T_^<-1>$ — матрица, обратная к $<_>$. Найдём $T_^<-1>$ методом присоединённой матрицы:

\[\left[ <_>|E \right]\sim \ldots \sim \left[ E|T_^ <-1>\right]\]

Напомню, что элементарные преобразования в присоединённых матрицах выполняются только над строками. Если вы забыли, как всё это работает, см. урок «Обратная матрица». В нашем случае получим:

\[\left[ \begin1 & 2 & 1 & 1 & 0 & 0 \\ 2 & 3 & -1 & 0 & 1 & 0 \\ 1 & 2 & 2 & 0 & 0 & 1 \\\end \right]\begin \, \\ -2\cdot \left[ 1 \right] \\ -1\cdot \left[ 1 \right] \\ \end\]

Мы «зачистили» первый столбец. Теперь «зачистим» последний:

\[\left[ \begin 1 & 2 & 1 & 1 & 0 & 0 \\ 0 & -1 & -3 & -2 & 1 & 0 \\ 0 & 0 & 1 & -1 & 0 & 1 \\ \end \right]\begin -1\cdot \left[ 3 \right] \\ +3\cdot \left[ 3 \right] \\ \, \\ \end\]

Остался лишь средний. Разберёмся и с ним:

\[\left[ \begin 1 & 2 & 0 & 2 & 0 & -1 \\ 0 & -1 & 0 & -5 & 1 & 3 \\ 0 & 0 & 1 & -1 & 0 & 1 \\ \end \right]\begin +2\cdot \left[ 2 \right] \\ |\cdot \left( -1 \right) \\ \, \\ \end\]

Получили единичную матрицу слева от вертикальной черты. Значит, справа стоит искомая матрица $T_^<-1>$:

Теперь у нас есть всё, чтобы найти матрицу перехода $<_>$:

После несложных вычислений получаем матрицу перехода от базиса $a$ к базису $b$:

Осталось найти координаты вектора $x$, который в базисе $b$ имеет координаты $<<\left( 0,3,2 \right)>^>$. Вспомним формулу, выражающую координаты в старом базисе через координаты в новом базисе:

Итак, вектор $x$ в базисе $a$ имеет координаты $<<\left( 1,1,4 \right)>^>$. Задача решена.

Альтернативное решение

Можно найти матрицу $<_>$ заметно быстрее, если использовать алгоритм решения матричных уравнений. Заметим, что нам требуется найти произведение

С другой стороны, для нахождения такого произведения достаточно составить присоединённую матрицу вида $\left[ A|B \right]$ и цепочкой элементарных преобразований свести её к виду

Другими словами, справа от вертикальной черты мы получим искомую матрицу перехода $<_>$!

На практике это выглядит так. Записываем присоединённую матрицу $\left[ A|B \right]$:

И после элементарных преобразований получим

Для экономии места я пропустил промежуточные шаги. Попробуйте сделать их самостоятельно — это очень полезная практика.

Если же вы хотите разобраться, как это работает (и почему вдруг справа возникает матрица вида $<^<-1>>\cdot B$), см. урок «Матричные уравнения». А мы идём дальше.

Задача 2. Базисы в поле вычетов

Найдите матрицу перехода от базиса

арифметического линейного пространства $\mathbb_<5>^<3>$.

Решение

Эта задача проще предыдущей, поскольку поле вычетов $<<\mathbb>_<5>>$ является конечным и состоит всего из пяти элементов — представителей смежных классов:

Аналогично, рассмотрим систему $b=\left\< <_<1>>,<_<2>>,<_<3>> \right\>$ и составим матрицу $<_>$:

Выразим искомую матрицу $<_>$ через «транзитный» базис $e$:

Найдём $T_^<-1>$ через присоединённую матрицу:

После цепочки элементарных преобразований над строками (попробуйте выполнить их самостоятельно!) получим

Итак, мы нашли матрицу $T_^<-1>$:

Осталось вычислить искомую матрицу перехода $<_>$:

По аналогии с предыдущей задачей, матрицу $<_>$ можно найти и через элементарные преобразования присоединённой матрицы $\left[ A|B \right]$. Результат будет точно такой же, но мы сэкономим пару строк вычислений и несколько минут времени.

Задача 3. Пространство многочленов

Убедитесь, что системы многочленов

являются базисами в пространстве $<
_<3>>$ многочленов степени не выше 2. Найдите матрицу перехода $<_>$. Разложите по степеням $\left( t-1 \right)$ многочлен $<<\left( t+1 \right)>^<2>>+\left( t+1 \right)+1$.

Решение

Стандартным базисом в пространстве многочленов является система многочленов $p=\left\< <
_<1>>,<
_<2>>,<
_<3>> \right\>$, где

Выразим через базис $p$ многочлены из системы $e$:

Следовательно, матрица перехода $<_>$ выглядит так:

Аналогично, выразим через базис $p$ многочлены из системы $f$:

Получим матрицу перехода $<_>$:

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

Следовательно системы многочленов $e$ и $f$ действительно являются базисами пространства $<
_<3>>$.

Теперь найдём матрицу перехода $<_>$. Для этого нам даже не потребуется искать обратную матрицу. Достаточно заметить, что векторы $<_<1>>$ и $<_<2>>$ легко раскладываются по базису $e$:

С вектором $<_<3>>$ вычислений будет чуть больше:

Итого матрица перехода $<_>$ примет вид

Теперь разложим многочлен $<<\left( t+1 \right)>^<2>>+\left( t+1 \right)+1$ по базису $e$. Сначала перепишем этот многочлен так:

Следовательно, в базисе $f$ многочлен $h\left( t \right)$ имеет координаты $<<\left( 1,1,1 \right)>^>$. Но тогда по теореме о замене координат этот же многочлен в базисе $e$ имеет координаты

Другими словами, многочлен $h\left( t \right)$ имеет вид

Это и есть искомое разложение многочлена $<<\left( t+1 \right)>^<2>>+\left( t+1 \right)+1$ по степеням $\left( t-1 \right)$.

Альтернативное решение

Искомое разложение можно получить и без привлечения матриц перехода. Достаточно применить схему Горнера или выделить нужные степени напрямую:

Как видим, результат получился тем же самым, а времени потрачено меньше. Однако уже в пространстве $<
_<4>>$ многочленов степени не выше 4 сложность решения через матрицы и через выделение степеней будет сопоставимой. А дальше матрицы начнут выигрывать.

Смысл линейной алгебры — дать универсальные алгоритмы, которые работают с объектами любой природы, если эти объекты подчиняются аксиомам линейного пространства.

Задача 4. Матрица перехода при симметрии

Базис $b$получается из базиса

пространства $<_<3>>$ симметрией относительно плоскости $2x+y+3z=0$. Найти матрицу перехода $<_>$.

Решение

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

то вектор-нормаль $n$ имеет координаты

Важное замечание. симметрия предполагает использование проекций и углов, что в конечном счёте сводится к скалярному произведению. Однако мы пока не знаем, что такое скалярное произведение в линейном пространстве.

Полноценное определение скалярного произведения будет намного позже — см. урок «Евклидово пространство». А пока будем считать, что скалярное произведение векторов $a$ и $b$ определено стандартным образом:

\[\left( a,b \right)=\left| a \right|\cdot \left| b \right|\cdot \cos \alpha \]

Геометрическая интерпретация

Симметрию на плоскости и в пространстве удобно представлять графически. Пусть $\alpha $ — плоскость, относительно которой выполняется симметрия. Тогда векторы $\left\< <_<1>>,<_<2>>,<_<3>> \right\>$ будут выглядеть так:

Задача 5. Матрица поворота

Базис $e=\left\< i,j,k \right\>$ пространства $<_<3>>$ поворачивается на 180° вокруг прямой $l$, заданной системой

Затем полученный базис $f$ поворачивается на 90° в отрицательном направлении вокруг нового положения вектора $j$. В результате получается базис $g=\left\< <_<2>>,<_<2>>,<_<2>> \right\>$.

Найдите матрицу перехода $<_>$. Найдите в базисе $e$ координаты вектора $h$, который в новом базисе $g$ имеет координаты $\left( 1,1,1 \right)$.

Решение

Вращение базиса и матрица поворота — это очень важная тема, по которой есть отдельный урок — «Матрица поворота». Но сейчас вращение совсем простое, поэтому обойдёмся без специальных матриц.

Вновь обратимся к геометрической интерпретации. Рассмотрим исходный базис $e=\left\< i,j,k \right\>$ трёхмерного пространства:

Также на этом рисунке изображена прямая $l$, которая задаётся требованиями $z=0$ и $x=y$. Эта лежит в плоскости $Oxy$ и является биссектрисой первой координатной четверти.

Очевидно, что при повороте пространства на 180° относительно прямой $l$ базисные векторы $i$ и $j$ просто поменяются местами, а вектор $k$ перейдёт в противоположный:

Другими словами, $<_<1>>=j$, $<_<1>>=i$, $<_<1>>=-k$, поэтому матрица перехода от базиса $e=\left\< i,j,k \right\>$ к базису $f=\left\< <_<1>>,<_<1>>,<_<1>> \right\>$ примет вид

Далее поворот осуществляется вокруг нового положения вектора $j$, т.е. вокруг вектора $<_<1>>$. Вновь обратимся к чертежу. В этот раз нам уже не нужны координатные оси — нас интересуют лишь векторы $<_<1>>$, $<_<1>>$ и $<_<1>>$, а также ось вращения:

Обратите внимание: в задаче сказано, что базис вращается на 90° в отрицательном направлении. Если мы смотрим на плоскость, образованную векторами $<_<1>>$ и $<_<1>>$, с вершины вектора $<_<1>>$ (как на картинке), то отрицательное направление — это по часовой стрелке (отмечено зелёным), а положительное —против часовой стрелки (отмечено красным).

Все эти тонкости (положительное и отрицательное направление, правые и левые тройки векторов) детально описаны в уроке про матрицы поворота. Сейчас не будем подробно разбираться в них, а просто нарисуем результат:

Теперь мы можем найти матрицу $<_>$ через транзитный базис $f$:

Кроме того, нам известны координаты вектора $h$ в базисе $g$:

Тогда в базисе $e$ координаты этого же вектора равны

Итак, мы нашли матрицу перехода $<_>$ и координаты вектора $h$ в исходном базисе. Задача решена.

для квадратичных функций

Матрица перехода

Пусть и — два различных базиса линейного пространства .

Матрица , столбцы которой равны координатам векторов в базисе называется матрицей перехода от базиса к базису Тогда

Определитель матрицы перехода отличен от нуля:

Пример с решением

Пример 183.

Определим матрицу перехода от базиса к базису

Запишем координаты векторов в виде строк матрицы и приведем полученную матрицу к ступенчатому виду.

Справа от матрицы указываются векторы и регистрируются проводимые преобразования матрицы.

Нулевым строкам ступенчатого вида матрицы соответствуют равенства Отсюда и

Получено разложение векторов и по базису . Записав коэффициенты этого разложения в виде столбцов матрицы, получим матрицу перехода . Тогда

По этой ссылке вы найдёте полный курс лекций по высшей математике:

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

Полная вероятностная картина возможных изменений, осуществляющихся при переходе от одного испытания непосредственно к следующему, задается матрицей

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

Отметим, каким условиям должны удовлетворять элементы этой матрицы. Прежде всего, они, как вероятности, должны быть неотрицательными числами, т.е. при всех и

Далее из того, что при переходе из состояний в -м испытании

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

Таким образом, сумма элементов в каждой строке матрицы перехода равна единице.

Возможно вам будут полезны данные страницы:

Наша первая задача в теории цепей Маркова состоит в определении вероятности перехода из состояния в -м испытании в состояние через испытаний. Обозначим эту вероятность знаком

Рассмотрим какое-нибудь промежуточное испытание с номером . В этом испытании осуществится какое-то одно из возможных событий . Вероятность такого перехода, согласно с только что введенными обозначениями, равна . Вероятность же перехода из состояния в состояние равна . По формуле полной вероятности

Обозначим через матрицу перехода через п испытаний

Согласно (1) между матрицами с различными индексами существует соотношение

В частности, при находим, что

при

и вообще при любом

Отметим частный случай формулы (1): при

Матрицы перехода

Обозначается $P_<a \rightarrow b>\in F^ <n*n>» width=»» height=»» /></p> <h3>Содержание</h3> <h3>Представление</h3> <p><img decoding=$ . $\mathbf<b>_n = \alpha_<n1>\mathbf_1 + \alpha_<n2>\mathbf_2 + \ldots + \alpha_<nn>\mathbf_n » width=»» height=»» />.</p> <p><b>Матрица перехода</b> это</p> <p> <img decoding=$

Свойства

Матрица перехода является невырожденной. То есть определитель этой матрицы не равен нулю.

Пример поиска матрицы

найдём матрицу перехода от базиса $a_<1>= \begin <pmatrix>1 \\ 2 \\ -1 \end<pmatrix>,a_<2>=\begin <pmatrix>-1 \\ -4 \\ 2 \end<pmatrix>,a_<3>=\begin <pmatrix>5 \\ 1 \\ 0 \end<pmatrix>» width=»» height=»» /> к единичному базису <img decoding=$

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

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

Геометрия данных 5. Преобразование базиса

Под преобразованием базиса системы координат понимается замена одного набора базовых вершин (реперов) на другой. По сравнению с обычной системой координат на векторах изменение системы координат на точечном базисе имеет особенности, связанные с тем, что базисы могут принадлежать разным пространствам.

Основные матрицы

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

Матрицы преобразования базисов содержат сравнительные характеристики двух базисов. Среди данных матриц выделятся инвариантные матрицы — их значения не зависят от выбора базиса. Например, матрица дистанций между вершинами является инвариантной.

Прямые матрицы перехода

Набор исходных базовых вершин обозначим как (старый базис), новый набор как (новый базис). Для преобразования координат должна быть задана матрица перехода — описание координат вершин нового базиса в старом. Такими координатами могут быть как ди-координаты вершин, так и би-координаты. Матрицу перехода в ди-координатах обозначим как . Строка матрицы — это координаты вершины нового базиса в старом , соответственно столбец — это ди-координаты вершины старого базиса относительно нового.

Матрица перехода должна быть квадратной, следовательно одних координат вершин недостаточно — их количество меньше, чем количество компонент координат (из-за наличия скалярной компоненты в координатах). Поэтому необходимо добавить в данную матрицу ди-координаты вектора нормали [0; 1, 1,… 1]. После чего матрица перехода в ди-координатах становится похожей по форме на мажорный грамиан. Назовем матрицу дистанционным тензором преобразования координат (ДТП):

Дистанционный тензор преобразования является инвариантом — его значения не зависят от базиса. При обратном переходе (от к ) значения даной матрицы просто транспонируются (строки и столбцы меняются местами).

Поскольку ДТП — это ди-координаты, то умножая их на лапласиан (ЛМТ), можно получить би-координаты . Структура би-координат матрицы перехода:

Первая строка данной матрицы — это би-координаты нормали: .
В отличие от ДТП значения би-координат матрицы перехода зависят от того, для какого базиса они получены — для старого или нового. Выбор базиса определяет матрицу ЛМТ. Для определенности би-координаты перехода в базисе обозначим как , а в базисе как . Тогда имеют место следующие тождества. Для исходного базиса:

Здесь и — лапласиан и грамиан исходного базиса. Соответственно и — метрические тензоры нового базиса.

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

Обратные матрицы перехода

Матрицы перехода и обратимы при условии отличного от нуля детерминанта матрицы перехода:

Нулевой детерминант матрицы преобразования означает ортогональность базисов. В ортогональном базисе невозможно выразить метрику проекций. Будем считать базисы неортогональными. Тогда обратные матрицы перехода выражаются через прямые следующим образом:

Матрица — представляет собой би-координаты вершин старого базиса относительно вершин нового . То есть обращение би-координат дает взаимные би-координаты.

Матрица — это лапласовский тензор преобразования базиса (ЛТП). Ее структура аналогична структуре лапласиана (ЛМТ):

Здесь главный минор — это симметричный лапласиан. В окаймлении барицентрические координаты обратных проекций ортоцентров двух базисов (симплексов). Ортоцентр исходного базиса выражена в барицентрических координатах нового — , а ортоцентр нового в координатах исходного — .
Что понимается под «обратными проекциями», будет пояснено далее.

В углу лапласовского тензора находится скаляр . Его значение отражает скалярное произведение двух базисов — нового и старого. Чтобы раскрыть его смысл, рассмотрим две ситуации — 1) базисы принадлежат одному и тому же пространству и 2) базисы принадлежат разным пространствам.

Скалярное произведение базисов одного пространства

В общем пространстве скалярное произведение базисов выражается через нормы ортоцентров ( и ) и расстояния между ортоцентрами ():

Данная формула подобна выражению для скалярного произведения пар с общей вершиной (3.8). Поэтому можно считать соотношение (5.5) определением скалярного произведения ортоцентров.

На рисунке показана геометрическая интерпретация скалярного произведения ортоцентров (окружностей). Слева — определение через скалярное произведение смежных пар и . Если окружности пересекаются, то у них есть общий элемент — элемент смежности пар.

Скалярное произведение элементов можно определить через их взаимные степени (показано на рисунке справа). Геометрическое определение степени точки дано во 2-й части. Согласно (2.9) степень точки относительно элемента выражается через дистанцию от точки до элемента и норму элемента :

Можно обобщить данное определение, если вместо точки использовать другой элемент. Тогда взаимной степенью двух элементов и является следующая скалярная величина :

Данная формула известна как произведение Дарбу. На правом рисунке показано построение точек, значение дистанции между которыми равно взаимной степени элементов:

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

Тогда скалярное произведение (5.5) — это взаимная полустепень элементов (и наоборот). Напомним (2.10), что под полустепенью понимается степень, деленная на (-2):

Если центры элементов совпадают (), то их скалярное произведение будет равно их средней норме:

Скалярное произведение базисов разных пространств

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

Скалярное произведение базисов может выражено через отношение детерминантов дистанционной матрицы перехода и ее главного минора (см. 5.1.1):

Связь взаимной нормы базисов и барицентрических координат обратных проекций их ортоцентров:

— для вершин базиса .

— для вершин базиса .

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

На рисунке обратной проекцией точки на пространство является точка , а обратной проекцией точки на пространство — точка . Точки и — это ортоцентры базисов и соответственно.

Понятие обратной проекции применимо также к нормам элементов. Норма при обратной проекции становится больше исходной (в отличие от прямой проекции). На рисунке дистанция — это норма ортоцентра базиса . Обратной проекцией на базис будет дистанция:
.
Соответственно обратной проекцией нормы базиса на базис будет дистанция
.
Обозначая дистанцию между обратными проекциями центров как , получаем следующее выражение для скалярного произведения базисов разных пространств:

Видим, что по форме оно совпадает со взаимной нормой базисов одного пространства (5.5), но вместо дистанций используются их обратные проекции на взаимный базис. Если базисы принадлежат одному пространству, то угол между пространствами становится нулевым, и формула (5.9) переходит в (5.5).

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

Расчет нового базиса

Здесь также рассмотрим две ситуации: 1) новый и старый базис принадлежат одному и тому же пространству и 2) принадлежат разным пространствам. Первый случай как правило относится к обычному геометрическому пространству (при смене базиса тут редко меняется его пространство), второй — к пространству графа.

Определить принадлежность элемента (вершины) пространству базиса можно по его норме в данном пространстве. Если равна нулю, то элемент принадлежит пространству.

Единое пространство базисов

Для получения грамиана нового базиса необходимо умножить ди-координаты элементов нового базиса на би-координаты . Полученная матрица будет матрицей скалярных произведений в новом базисе (см. 4.4.2 в предыдущей части). Таким образом если пространства базисов совпадают, то матрица норм вершин нового базиса относительно старого — это и есть грамиан нового базиса:

Мы пометили данный грамиан штрихом, чтобы помнить об условии общего пространства базисов. Лапласиан нового базиса (ЛМТ) можно получить обращением грамиана (ДМТ):

Координаты элемента в новом базисе могут быть выражены через координаты в старом и матрицы перехода. Ди-координаты :

Би-координаты элемента в новом базисе :

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

На КДПВ показан основной базис из 3-х вершин (A, B, C) и новый базис , образованный вершинами (P, Q, R). Значения ДМТ основного базиса есть в первой статье:
\begin
Gm_ & * & A & B & C \\
\hline
* & 0 & 1 & 1 & 1 \\
A & 1 & 0 & -4.5 & -8 \\
B & 1 & -4.5 & 0 & -12.5 \\
C & 1 & -8 & -12.5 & 0 \\
\end
Звездочкой обозначена скалярная компонента. Значение лапласиана (ЛМТ) можно получить обращением грамиана (ДМТ).

Дистанционную матрицу перехода считаем заданной. Ее вид:
\begin
Dm_ & * & A & B & C \\
\hline
* & 0 & 1 & 1 & 1 \\
P & 1 & -1.0 & -2.5 & -13.0 \\
Q & 1 & -6.5 & -2.0 & -6.5 \\
R & 1 & -12.5 & -2.0 & -20.5 \\
\end

Значения би-координат матрицы перехода получаем по формуле (5.2.1):
\begin
Ba_p<>^a & * & A & B & C \\
\hline
* & 1 & 0 & 0 & 0 \\
P & -1.5 & 0.91(6) & 0.(3) & -0.25 \\
Q & 2.0 & -0.5 & 1.0 & 0.50 \\
R & -5.0 & -0.(6) & 1.(6) & 0.0 \\
\end
Скалярной компонентой (значения первого столбца) би-координат являются орбитали. Сумма барицентрических компонент равна 1.

Лапласовский тензор преобразования (5.3.1):
\begin
Lt^ & * & P & Q & R \\
\hline
* & 2.15 & 0.30 & 1.15 & -0.45 \\
A & 0.058(3) & 0.11(6) & -0.0(6) & -0.05 \\
B & 0.9(6) & -0.0(6) & -0.0(3) & 0.10 \\
C & -0.025 & -0.05 & 0.10 & -0.05 \\
\end
Вектор — это барицентрические координаты ортоцентра старого базиса (симплекса ABC) относительно вершин нового (PQR). Соответственно, вектор — наоборот, барицентрические координаты ортоцентра симплекса PQR относительно вершин старого базиса.

Базисы в разных пространствах

Если базисы находятся в разных пространствах, то формула (5.10.1) будет давать неверные значения полудистанций между вершинами нового базиса. В предыдущей части было показано, что в общем случае для нахождения правильных дистанций между вершинами необходимо к матрице норм прибавить фундаментальную матрицу (4.5):

Следовательно, при преобразовании базиса к базису из другого пространства необходимо наряду с матрицами перехода задать фундаментальную матрицу нового базиса (относительно исходного).

Для задания фундаментальной матрицы полезно вспомнить ее геометрический смысл (см. 4.6.1). Элемент фундаментальной матрицы — это скалярное произведение нормалей, направленных к вершинам из их проекций на пространство базиса. В частном (но практически важном) случае общего надпространства элемент фундаментальной матрицы вычисляется как произведение расстояний от заданных элементов до пространства базиса.

Скалярное произведение обратных проекций

В пространстве графа значения фундаментальной матрицы можно получить через матрицу смежности между старым и новым базисом . Элементами данной матрицы является вес связей между вершинами двух базисов. Если матрица известна и обратима, то можно получить обратную матрицу смежности:

Полученная матрица (как и матрица смежности) является инвариантом — ее значения не зависят от выбора базиса. Значения элементов матрицы отражают скалярное произведение обратных проекций между вершинами двух базисов. На рисунке представлена поясняющая схема.

Здесь точка A принадлежит базису , а точка P — базису . Штрихами помечены обратные проекции точек на смежный базис. Тогда значение элемента матрицы — это скалярное произведение векторов и :

Можно выразить данное соотношение через расстояния от вершин до гиперплоскости пересечения пространств (на рисунке — точка O) и угол между пространствами :

Из формулы (5.13.2′) видно, что если базисы ортогональны , то элементы скалярного произведения обращаются в бесконечность.

Итоговые формулы преобразования базисов

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

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

Симметричным образом выражается исходный базис при заданных матрицах преобразования:

Здесь и — би-координаты матриц перехода (5.2.1) и (5.2.2). — общая дистанционная матрица преобразования:

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

Лапласовский тензор базисов получается обращением ДМТ (5.15). Задача определения связи базисов решена.

Подводим итоги. Тяжелая формульная часть серии в целом завершена. Приведены основные понятия и тождества. Точечные базисы — это полезный и мощный инструмент для различных прикладных задач. В заключительной статье рассмотрим базис простейшей структуры — в виде звезды.

Похожие публикации:

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

Как отвязать аккаунт в лорд мобайл

Как пройти проверку на авито

Какое число следует при счете за числом 759

Добавить комментарий Отменить ответ
Ваш адрес email не будет опубликован. Обязательные поля помечены *
Имя *

Email *

Сайт

Комментарий *
Сохранить моё имя, email и адрес сайта в этом браузере для последующих моих комментариев.