2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 нахождения Жардановой формы матрицы
Сообщение21.05.2010, 15:45 


17/05/10
199
Подскажите пожалуйста алгоритм нахождения Жардановой формы матрицы как можно более подробнее
желательно с примером,или если есть ссылку на этот материал

всё что я знаю это то что вначале надо найти собственные значения решив ур-ие |A-(лямбда)*E|=0
А что дальше,ничего дельного в интернете не нашел,только теория,а без примеров это невозможно понять
Заранее благодарен

 Профиль  
                  
 
 Re: нахождения Жардановой формы матрицы
Сообщение21.05.2010, 15:47 
Заслуженный участник
Аватара пользователя


03/02/10
1928
Гельфанд И.М., Лекции по линейной алгебре 1971

 Профиль  
                  
 
 Re: нахождения Жардановой формы матрицы
Сообщение21.05.2010, 17:15 
Заслуженный участник


13/12/05
4520
Элементарными преобразованиями, либо решением систем линейных уравнений - см. упражнение 1529 и решение к нему в "Сборнике задач по линейной алгебре" И.В. Проскурякова.

-- Пт май 21, 2010 17:36:38 --

Вкратце: число жордановых клеток, отвечающих данному собственному значению $\lambda_0$ равно числу линейно-независимых решений уравнения $(A-\lambda_0E)x=0$. Далее для каждого из этих линейно-независимых решений строим жорданову цепочку векторов, последовательно решая уравнения $Ax_{i}=\lambda_0x_{i}+x_{i-1}$, $i=1,\ldots, k$ (строим до тех пор, пока есть решения). $x_0$ - собственный вектор. $k$ - размер жордановой клетки. Все $x_i$, записанные в столбцы матрицы, дадут трансформирующую матрицу - такую, что $J=T^{-1}AT$.

 Профиль  
                  
 
 Re: нахождения Жардановой формы матрицы
Сообщение21.05.2010, 17:58 
Заслуженный участник


11/05/08
32166
Padawan в сообщении #322479 писал(а):
Далее для каждого из этих линейно-независимых решений строим жорданову цепочку векторов, последовательно решая уравнения $Ax_{i}=\lambda_0x_{i}+x_{i-1}$, $i=1,\ldots, k$ (строим до тех пор, пока есть решения).$[/math].

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

Способы борьбы с этим есть, но они довольно занудны. Логически проще наоборот -- отталкиваться от присоединённых векторов, лежащих на дне цепочки, и подниматься от них вверх к собственным векторам.

 Профиль  
                  
 
 Re: нахождения Жардановой формы матрицы
Сообщение21.05.2010, 18:02 
Заслуженный участник


13/12/05
4520
Блин ((( Спасибо, что просветили.

 Профиль  
                  
 
 Re: нахождения Жардановой формы матрицы
Сообщение21.05.2010, 18:24 


02/11/08
1187
http://dxdy.ru/topic9640.html - если ссылки там не испортились - то там все хорошо было написано и с примерами.

 Профиль  
                  
 
 Re: нахождения Жардановой формы матрицы
Сообщение22.05.2010, 11:30 


17/05/10
199
Спасибо

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

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



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

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


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

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