2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Обратимость матриц
Сообщение13.09.2012, 13:34 


10/06/12
10
Привет всем!
Вопрос по обратимости матриц. Правильно ли я понимаю, что доказать обратимость матрицы это равносильно док-ву существования ненулевых собственных значений этой матрицы?

 Профиль  
                  
 
 Re: Обратимость матриц
Сообщение13.09.2012, 13:44 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Чуть-чуть иначе: "несуществования нулевых".

 Профиль  
                  
 
 Re: Обратимость матриц
Сообщение13.09.2012, 14:10 


10/06/12
10
Спасибо! Еще вопрос уже на примере.
Допустим есть матрица с диагональным преобладанием элементов (те диагональный элемент любой строки по модулю больше суммы элементов той же строки). Надо доказать ее невырожденность.
Как объяснял нам препод.
Обозначим через A - матрицу с диаг преобладанием. Тогда $A=D+R$, где D - матрица полученная из A удалением всех элементов, кроме диагональных, а R - оставшиеся соотвественно. Преобразуем $A=D+R=D \cdot (E+ D^{-1} \cdot R)$. Понятно, что D - обратима, надо проверить второй сомножитель. Рассмотрим $D^{-1} \cdot R$ и заметим, что $||D^{-1} \cdot R|| < 1$ где в качестве нормы использовалась любая (фробениуса или чебышева). Далее он сразу пишет что таким образом данная матрица $E + D^{-1} \cdot R$ обратима, в итоге доказано.

По сути этого не хватает, надо еще дать ограничение на собственные значения, т.е. $1 < Lamda(E+D^{-1} \cdot R) < 2$, Верно?

PS. Априори мы рассматриваем только те матричные нормы, которые согласованы с векторными, т.е $||A \cdot x || \leqslant ||A|| \cdot ||x||  $. Таким образом $|Lamda| \leqslant ||A||$.

 Профиль  
                  
 
 Re: Обратимость матриц
Сообщение13.09.2012, 16:26 
Заслуженный участник


20/12/10
9110
LeonDevil в сообщении #618236 писал(а):
Допустим есть матрица с диагональным преобладанием элементов (те диагональный элемент любой строки по модулю больше суммы элементов той же строки). Надо доказать ее невырожденность.
Это довольно просто доказывается без всяких собственных значений, норм и пр. Достаточно знать определение линейно независимой системы векторов.

 Профиль  
                  
 
 Re: Обратимость матриц
Сообщение13.09.2012, 17:05 


10/06/12
10
nnosipov
Да, верно. Достаточно показать, что строки $E + D^{-1} \cdot R$ линейно-независимы. Просто препод решил пойти через Китай, не указав нормально дорогу. В итоге, не хватает оценки на Lambda, что действительно Lambda для такой матрицы не ноль.

 Профиль  
                  
 
 Re: Обратимость матриц
Сообщение13.09.2012, 18:51 
Заслуженный участник
Аватара пользователя


30/01/06
72407

(Оффтоп)

Лямбда пишется \Lambda $\Lambda,$ \lambda $\lambda.$ Точку для умножения можно не писать, просто буквы подряд.

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

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



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

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


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

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