2014 dxdy logo

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

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




 
 Матрицы
Сообщение26.11.2014, 04:16 
Опишите все невырожденные вещественные матрицы $A$, для которых
все элементы матриц $A$ и $A^{-1}$ неотрицательны.
Есть такие мысли: то что матрица невырожденная значит существует $A^{-1}$, а то что матрица вещественная значит что можно говорить о неотрицательности, и мне кажется что на этом эти условия исчерпываются и больше они особо не нужны. Подумал найти обратную матрицу в явном виде и попробовать найти условия при которых ее элементы неотрицательны при условии неотрицательности элементов матрицы A, но вот что то в тупик уперся.

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 06:08 
Если все элементы неотрицательны, то у произведения $A\cdot A^{-1}$ будет что-то нехорошее с внедиагональными элементами. Вообще говоря.

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 06:18 
Аватара пользователя
Перемножьте матрицы. Когда внедиагональные элементы произведения будут нулевыми?

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 08:00 
А, ну результатом перемножения двух матриц будет матрица $c_{ij}=\sum\limits_{r=1}^{n}a_{ir}b_{rj}$, тогда когда $i\ne j$ в каждом слагаемом хотя бы один из элементов должен быть ноль, тогда матрица A частично будет заполнена нулями, осталось только понять как. Верно?

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 08:12 
Если, скажем, в первой строке первого сомножителя есть два ненулевых элемента, то во всех столбцах второго сомножителя, начиная со второго столбца, будут по два нуля, причём на одних и тех же местах, и ранг получится слишком маленьким.

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 08:41 
У меня получилось следующее: Пусть $a_{ij}\ne 0 \Rightarrow b_{jk_1}=0(k_1\ne i) \Rightarrow b_{ji}\ne 0 \Rightarrow a_{ik_2}=0(k_2\ne j)$, то есть в строке может быть только один ненулевой элемент, тогда матрица $A$ должна быть такой что в каждой строке и столбце только один положительный элемент.

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 09:07 
Аватара пользователя
А теперь - чему этот положительный элемент может быть равен. Что мы не использовали в матрице $A^{-1}A$?

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 10:14 
Аватара пользователя
В итоге - только перестановки, что ли?

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 13:54 
Аватара пользователя
Евгений Машеров в сообщении #936220 писал(а):
А теперь - чему этот положительный элемент может быть равен.
А в чем проблема? Целочисленность же не предполагается.

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 15:40 
Аватара пользователя
Да, пожалуй, я лишнего потребовал. Не матрица перестановок, а просто матрица с ровно одним положительным элементом в каждой строке и столбце, остальные нули.

 
 
 
 Re: Матрицы
Сообщение26.11.2014, 16:31 
Евгений Машеров в сообщении #936352 писал(а):
Не матрица перестановок, а просто матрица с ровно одним положительным элементом в каждой строке и столбце, остальные нули.

Т.е. да, перестановки, но только умноженные на положительные диагональные. Да.

 
 
 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group