2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Инвариантное подпространство и собственные векторы
Сообщение23.04.2011, 22:42 


23/04/11
7
Пусть $\mathcal{Y} \in \mathbb{R}^n$ — инвариантное линейное подпространство для оператора, заданного матрицей $A \in \mathbb{R}^{n \times n}$. Доказать, что для $\mathcal{Y}$ существует базис из собственных векторов $A$.

Если $\text{dim} \mathcal{Y} = 1$, то выберем произвольный базис $\mathcal{Y} = \text{span} \{ x_1 \}$. Тогда, так как $\mathcal{Y}$ инвариантно, $A x_1 \in \mathcal{Y}$ и его можно представить в виде линейной комбинации векторов из базиса $A x_1 = \lambda x_1$, откуда следует, что $x_1$ и есть собственный вектор.

Если $\text{dim} \mathcal{Y} = 2$… что дальше делать?

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение23.04.2011, 22:50 


19/05/10

3940
Россия
есть же операторы в которых не хватает независимых собственных векторов

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение23.04.2011, 23:06 


23/04/11
7
В этом случае $\text{dim} \mathcal{Y} < n$.

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение23.04.2011, 23:12 


19/05/10

3940
Россия
возьмем за это подпространство все $ \mathbb{R}^n$

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение23.04.2011, 23:17 
Заслуженный участник
Аватара пользователя


07/01/10
2015
lightbulb в сообщении #438150 писал(а):
Доказать, что для $\mathcal{Y}$ существует базис из собственных векторов $A$.

Это не верно.

(Контрпример)

Пусть $A=\begin{pmatrix}1&1&0\\0&1&0\\0&0&1\end{pmatrix}$ в базисе $(e_1,e_2,e_3)$. $\mathcal Y$ равно линейной оболочке $e_1,e_2$.

Если в $\mathcal Y$ есть базис из СВ, то матрица ограничения $A$ на $\mathcal Y$ (в базисе из этих СВ) будет диагональной. Но это не обязано быть так.

-- 24 апр 2011, 00:19 --

Вы, видимо, какое-то условие пропустили.

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение23.04.2011, 23:33 


23/04/11
7
Согласен с контрпримерами.

Это упражнение 11.2.1 из Parlett, The symmetric eigenvalue problem http://goo.gl/vzUwW Там предлагают воспользоваться спектральной теоремой: $A = S \Lambda S^{-1}$, но я совершенно не вижу как её применить.

Тогда давайте введём условие, что $A$ подобна диагональной матрице $\text{diag}(\lambda_1, \dots, \lambda_n)$. В этом случае можно выбрать $n$ линейно-независимых собственных векторов. Так ведь?

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение23.04.2011, 23:40 
Заслуженный участник
Аватара пользователя


07/01/10
2015
Конечно. Возьмём тот базис, где она диагональна...

-- 24 апр 2011, 00:48 --

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

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение23.04.2011, 23:59 


23/04/11
7
В смысле, выберем базис для $\mathcal{Y}$ такой, что сужение оператора $A$ на $\mathcal{Y}$ выражается дианогальной матрицей? Эмм, и что дальше?

Про $n$ не понял: он только в размере матрицы участвует ведь.

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение24.04.2011, 05:43 


23/04/11
7
С другой стороны, в записи спектральной теоремы $A|_\mathcal{Y} = S_1 \Lambda_1 S_1^{-1}$ матрицу $S_1$, столбцами которой являются собственные векторы, можно рассматривать как матрицу, задающую коэффициенты смены базиса. Отсюда следует, что базисные векторы являются собственными? Это слишком просто, я, должно быть, что-то упустил.

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение24.04.2011, 08:22 
Заслуженный участник
Аватара пользователя


07/01/10
2015
lightbulb
Я ответил ровно на то, что вы спросили:
lightbulb в сообщении #438155 писал(а):
Тогда давайте введём условие, что $A$ подобна диагональной матрице $\text{diag}(\lambda_1, \dots, \lambda_n)$. В этом случае можно выбрать $n$ линейно-независимых собственных векторов. Так ведь?

Да, $n$ (!) линейно-независимых СВ есть. Они будут векторами того базиса, где $A$ диагональна. Вы возможно не $n$ имели в виду, а размерностью $\mathcal Y$ и искать СВ вам нужно в этом подпространстве. Тогда ответ -- нет.

(Вот пример)

Двумерное пространство, базис $e_1,e_2$. Оператор $\mathscr A$ такой, что $\mathscr A e_1=2 e_1$, $\mathscr A e_2=3 e_2$. Его матрица в этом базисе $A=\begin{pmatrix}2&0\\0&3\end{pmatrix}$. Подпространство $\mathcal Y$ -- линейная оболочка вектора $e_1+e_2$. Для него базиса из СВ нет.


-- 24 апр 2011, 09:30 --

Вообще, очевидно, что для того, чтобы в подпространстве $\mathcal Y$ нашелся базис из СВ необходимо, чтобы 1) количество линейно-независимых СВ было не меньше размерности $\mathcal Y$ (иначе их просто не хватит); 2) $\mathcal Y$ являлось линейной оболочкой части этих СВ.

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение24.04.2011, 09:20 
Заслуженный участник


11/05/08
32166
lightbulb в сообщении #438155 писал(а):
The symmetric eigenvalue problem http://goo.gl/vzUwW Там предлагают воспользоваться спектральной теоремой: $A = S \Lambda S^{-1}$

А на слово "symmetric" Вы не обратили внимания?

Так вот обратите и потом: 1) прекратите вводить народ в заблуждение; 2) воспользуйтесь симметричностью сужения.

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение24.04.2011, 14:26 
Заслуженный участник
Аватара пользователя


07/01/10
2015
lightbulb
Прошу моё прошлое сообщение игнорировать. Я там бред писал.

-- 24 апр 2011, 15:26 --

Да и не только прошлое

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение24.04.2011, 19:19 


23/04/11
7
caxap
С примером я не согласен, $\mathcal{Y}$ не инвариантно для $\mathcal{A}$. В общем, игнорируем.

ewert
Знаете, в этой книге рассматриваются не только симметричные матрицы. Но давайте я с вами соглашусь и введём ещё условие, что $A$ симметрична. Что нам это даёт? Все СЧ действительны, все СВ из $\mathbb{R}^n$.

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение24.04.2011, 19:46 
Заслуженный участник


11/05/08
32166
lightbulb в сообщении #438348 писал(а):
Но давайте я с вами соглашусь и введём ещё условие, что $A$ симметрична. Что нам это даёт?

Лучше говорить не о матрице, а об операторе умножения на матрицу. Симметричность оператора $A$ равносильна тому, что $(A\vec x,\vec y)=(\vec x,A\vec y)$ для любых $\vec x,\vec y$, и не важно, какой конкретно формулой задаётся скалярное произведение -- лишь бы оно было зафиксировано. Но тогда сужение оператора на инвариантное подпространство автоматически также оказывается симметричным оператором. И, как и любой симметричный оператор, имеет в этом подпространстве полный набор собственных векторов. А собственный вектор сужения -- это и собственный вектор исходного оператора.

 Профиль  
                  
 
 Re: Инвариантное подпространство и собственные векторы
Сообщение24.04.2011, 20:04 


23/04/11
7
Спасибо большое, я понял доказательство.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group