2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Линейная оболочка степеней матриц
Сообщение05.01.2011, 22:46 
Аватара пользователя
В линейном пространстве квадратных матриц порядка $2$ содержится линейная оболочка матриц $A^k$, $k=0,\ldots,100$. Найдите размерность этой линейной оболочки для матрицы
$$A=\begin{pmatrix}7&9\\8&5\end{pmatrix}\,.$$

Задачка в теме про собственные значения и векторы. У матрицы два действительных различных с. з., поэтому она подобна диагональной матрице $D$, а степень диаг. матрицы $D^k=\operatorname{diag}(\lambda_1,\lambda_2)^k=\operatorname{diag}(\lambda_1^k,\lambda_2^k)$. Но три вопроса:
1) линейная оболочка диагональных матриц $D^k$, наверное, не то же, что линейная оболочка $A^k$. И не могу придумать причин, чтобы размерности их были равны.
2) если названные размерности равны, то всё равно не понимаю, как найти даже размерность $\operatorname{span}\{D^k\}$.
3) может я вообще не туда думаю?

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение05.01.2011, 23:12 
Довольно простое решение задачи можно получить, используя теорему Гамильтона-Кэли. Подумайте в этом направлении.

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение05.01.2011, 23:31 
Аватара пользователя
MaximVD
Что-то не соображу. Как её вообще можно привязать к задаче?

---------
Я что-то сразу в собственные значения полез, а ведь нужно-то найти размерность линейной оболочки, то есть ранг системы векторов $\{A^k\}$. А ранг системы векторов можно найти как ранг матрицы, составленной из их координат (если записать матрицу "в строчку"). Тогда больше 4-х ранг быть не может. Только вот искать ранг матрицы из 100 строк, да ещё и сами строки получить трудновато. Я наудачу взял первые 4 вектора $A^0,...,A^3$. Их ранг только 2 :-(
Наверное и вправду обходным путём надо идти.

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение05.01.2011, 23:44 
теорему Гамильтона-Кэли просто запишите для этой матрицы

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение05.01.2011, 23:52 
Аватара пользователя
$\chi(\lambda)=\lambda^2-12\lambda-37$, $\chi(A)=A^2-12A-37E=O$. Всё равно не пойму, что из этого следует :oops:

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение05.01.2011, 23:56 
Ну вы нашли линейную зависимость между $A^k$
Можно еще так
$A^k=(C^{-1}DC)^k=C^{-1}D^kC$ и так как $C$ - невырожденная Размерности пораждаемых $A^k$ и $D^k$ совпадают.

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение06.01.2011, 00:02 
Аватара пользователя
Null в сообщении #395837 писал(а):
Ну вы нашли линейную зависимость между $A^k$.

Там же только $A^2$ и $A$ :?
Null в сообщении #395837 писал(а):
$A^k=(C^{-1}DC)^k=C^{-1}D^kC$ и так как $C$ - невырожденная Размерности пораждаемых $A^k$ и $D^k$ совпадают.

Ну я так изначально и хотел. Очевидно, $\dim\operatorname{span}\{D^k\}=2$ ($D$ -- диагональная матрица), но то, что это равно $\dim\operatorname{span}\{A^k\}$ для меня вовсе не очевидно.

-- 06 янв 2011, 00:09 --

А... Если рассматривать матрицы в базисе $\begin{pmatrix}1&0\\0&0\end{pmatrix}$, ..., $\begin{pmatrix}0&0\\0&1\end{pmatrix}$, то после перехода в базис собственных векторов, матрицы станут диагональными. А размерность оболочки в любом базисе будет та же. Так?

С Гамильтоном--Кэли тоже хочу разобраться.

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение06.01.2011, 02:40 
Аватара пользователя
caxap писал(а):
...С Гамильтоном--Кэли тоже хочу разобраться....

...Что-то не соображу. Как её вообще можно привязать к задаче?

...$\chi(A)=A^2-12A-37E=O.$Всё равно не пойму, что из этого следует :oops:

...Там же только $A^2$ и $A$ :?

A из этого следует, что любой полином $P(A)$ степени $n$ можно путем добавления/отнимания соответствующих степеней $A^k$ свести к биному вида $\alpha A+\beta E$ . Например вот так:

$$\begin{align*}A^4+A^3+A^2+A+E &= A^4 \textcolor{blue}{-12A^3-37A^2}+ \textcolor{red}{12A^3+37A^2}+A^3+A^2+A+E\\
&=A^2\underbrace{\textcolor{violet}{(A^2-12A-37E)}}_{=0}+13A^3+38A^2+A+E \\
&=13A^3+38A^2+A+E\\
&=13(A^3\textcolor{blue}{-12A^2-37A})+\textcolor{red}{13(12A^2+37A)}+38A^2+A+E\\
&=13A\underbrace{\textcolor{violet}{(A^2-12A-37E)}}+...\\
&...\\
&=\alpha A + \beta E
\end{align*}$$

Заполнить пропущенное ?

Размерность множества $\alpha A+\beta E$ вы наверняка знаете. :D

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение06.01.2011, 10:40 
Аватара пользователя
Dan B-Yallay в сообщении #395862 писал(а):
свести к биному вида $\alpha A+\beta E$

А это как можно доказать?

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение06.01.2011, 10:45 
мда,
тогда так $A^2$ выражается (линейно) через А и Е?
Следующий вопрос $A^3$ выражается (линейно) через А и Е?

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение06.01.2011, 11:05 
Аватара пользователя
Дошло.

Я так понял, что в случае произвольной $A\neq O$ мы получим либо либо 1-мерную, либо 2-мерную оболочку?

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение06.01.2011, 11:30 
логично)

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение06.01.2011, 11:31 
Да. У $n$-мерной матрицы ответ не больше $n$

 
 
 
 Re: Линейная оболочка степеней матриц
Сообщение06.01.2011, 11:43 
Аватара пользователя
Спасибо.

 
 
 [ Сообщений: 14 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group