2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Невырожденность матрицы
Сообщение09.06.2011, 10:08 


09/06/11
7
Нужно доказать что определитель матрицы произвольной размерности и с очень громоздкими компонентами не равен нулю. Соотвественно в лоб там решать почти не вариант.

Можете накидать различные критерии или частные случаи матриц, у которых определитель не равен нулю?
Например, приведение к ступенчатому виду без нулей на диаголнали (очень громоздко, пока не получается) или диагональное преобладание (его проверил — не выполняется :-( )

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение09.06.2011, 16:20 
Заслуженный участник
Аватара пользователя


11/03/08
9579
Москва
К треугольному виду?
Или какие-то оценки для собственных значений, такие, что каждое с.з. не может быть нулём?

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение09.06.2011, 16:47 
Заслуженный участник


25/02/11
1786
Рассмотреть $A^n$. Или $A A^T$. Вдруг проще :-)
В принципе, можно рассматривать функции от матриц. Но будет ли от этого какой-то толк...

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение09.06.2011, 16:50 


10/02/11
6786
если след не равен нулю ,то определитель не равен нулю и тоже для квадрата матрицы куба и т.д.

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение09.06.2011, 16:53 


21/07/10
555
Матрица не из воздуха берется, а из какой-то предметной области.
Может быть легче понять, что в исходной задаче нет линейной зависимости?

Что за чушь про след? Контр-пример
1 1
1 1

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение09.06.2011, 17:06 
Заслуженный участник


11/05/08
32166

(Оффтоп)

ну там просто путаница с терминами вышла. Имелось в виду: "если детерминант не равен нулю, то и определитель не равен нулю".

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение09.06.2011, 18:42 


10/02/11
6786
да уж что-то я брякаю не подумав

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


11/03/08
9579
Москва

(Оффтоп)

"если детерминант не равен нулю, то и определитель не равен нулю".
Товарищ капитан, Вы второе образование получаете?

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение10.06.2011, 09:04 


09/06/11
7
Про происхождение матрицы:
есть не разрешмая в явном виде система уравнений очень громоздкого вида (сумма m дробей, где и в числителе и в знаменателе есть суммы m членов — жесть короче :-) ), но доказать существования решения хочется. Для этого напрашивается теорема о неявной функции (точнее для m=2 это было получено, а хочется обобщить для произвольного m), а для этого собственно надо показать невырожденность матрицы производных.

Сама матрица также получается из суммы дробей в количестве m штук со сложными числителями и знаменателями. Поэтому и проблематично считать в лоб или там искать собственные числа или A^n считать..
Вот диаганальное преобладание было хорошим шансом, но увы (
Может есть ещё что-то в этом духе?

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение10.06.2011, 17:42 


21/07/10
555
ConstOr в сообщении #456395 писал(а):
Про происхождение матрицы:
есть не разрешмая в явном виде система уравнений очень громоздкого вида (сумма m дробей, где и в числителе и в знаменателе есть суммы m членов — жесть короче :-) ), но доказать существования решения хочется. Для этого напрашивается теорема о неявной функции (точнее для m=2 это было получено, а хочется обобщить для произвольного m), а для этого собственно надо показать невырожденность матрицы производных.

Сама матрица также получается из суммы дробей в количестве m штук со сложными числителями и знаменателями. Поэтому и проблематично считать в лоб или там искать собственные числа или A^n считать..
Вот диаганальное преобладание было хорошим шансом, но увы (
Может есть ещё что-то в этом духе?


Крутите дальше - система уравнений тоже имеет какой-то смысл и происхождение. Если система квадратная и не имеет решения - это "совершенно невероятно" и возможно только в случае наличия у исходной задачи какого-то интересного инвариантного свойства (либо в случае банальной ошибки).

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение10.06.2011, 18:22 


09/06/11
7
Эта система нелинейная и бились об неё не раз. Так что про решение в явном виде можно забыть.
Нужно именно доказать существование решения и тут есть надежда, т.к. для m=2 (там тоже нет явного решения) получилось доказать по теореме о неявной функции

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение10.06.2011, 18:49 


21/07/10
555
Про решение в явном виде я ничего не говорил.
Я говорил, что если решения нет, то следует понять "почему нет".
Либо убедиться, что там нет места для "почему" - тогда решение обязано быть.

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение10.06.2011, 21:01 


09/06/11
7
как-то это нестрого
Ну из логических и прочих соображений решение должно быть

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение10.06.2011, 21:20 


21/07/10
555
Дело не в строгости, а в том, что если Вы формальными методами докажете вырожденность матрицы, Вам, все равно, придется разбираться в причинах этого вырождения.

Это как в линейной алгебре - можно тупо манипулировать формулами в координатной записи, двойными суммами и прочее, а можно получать те же результаты из геометрического смысла объектов.

 Профиль  
                  
 
 Re: Невырожденность матрицы
Сообщение10.06.2011, 23:25 


09/06/11
7
Я пытаюсь доказать невырожденность
Вырожденность как раз очень маловероятна

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

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



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

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


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

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