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
9596
Москва
К треугольному виду?
Или какие-то оценки для собственных значений, такие, что каждое с.з. не может быть нулём?

 Профиль  
                  
 
 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
9596
Москва

(Оффтоп)

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

 Профиль  
                  
 
 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  След.

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



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

Сейчас этот форум просматривают: Dmitriy40


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

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