2014 dxdy logo

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

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




 
 Невырожденная матрица
Сообщение25.01.2013, 11:23 
$$
\begin{pmatrix}
2 & 1 & 1 & \cdots & 1 \\
1 & 2 & 1 & \cdots & 1 \\
\vdots & \vdots & \vdots & \ddots & \vdots \\
1 & 1 & 1 & \cdots & 2
\end{pmatrix}
$$
Можно ли быстро сделать вывод о невыраженности этой матрицы? То есть не применяя алгоритмы приведения её к треугольному виду. Как доказать?

 
 
 
 Re: Невырожденная матрица
Сообщение25.01.2013, 11:26 
По-моему, привести эту матрицу к диагональному виду очень просто, чтобы искать какие-то другие средства.

 
 
 
 Re: Невырожденная матрица
Сообщение25.01.2013, 11:36 
Аватара пользователя
Быстрее всего через собственные значения (если, конечно, в задании предполагается, что студент уже этим владеет)
Рассмотрим матрицу, как сумму состоящей из одних единиц (ранг, очевидно, один, одно собственное значение единица, остальные нули) и единичной. После прибавления единичной одно собственное значение равно 2, остальные 1.
Да, значение определителя=2 получили "на сдачу".

 
 
 
 Re: Невырожденная матрица
Сообщение25.01.2013, 11:54 
1 + n же определитель исходной матрицы. Нет разве?

 
 
 
 Re: Невырожденная матрица
Сообщение25.01.2013, 12:05 
Alex992 в сообщении #676021 писал(а):
одно собственное значение единица
Здесь опечатка, собственное значение равно $n$.

 
 
 
 Re: Невырожденная матрица
Сообщение25.01.2013, 12:15 
Извините за нубство, но, пожалуйста, объясните почему у матрицы составленной из единиц одно с. значение = n, и почему прибавление к ней единичной сделает его n + 1, а остальные станут единицами?

 
 
 
 Re: Невырожденная матрица
Сообщение25.01.2013, 12:22 
Alex992, а Вы знаете, что такое собственные значения и собственные векторы? Если нет или не очень, то лучше пока подождать с этим способом решения задачи. Элементарные преобразования гораздо быстрее приведут к цели.

Или Вам обязательно нужно как-то по-другому?

 
 
 
 Re: Невырожденная матрица
Сообщение25.01.2013, 12:32 
Ну это все такие $\lambda$ являющиеся решением характеристического уравнения $\left|A - \lambda&E$|\right = 0$ нужно посчитать такой определитель, и решить уравнение. Наверно этот определитель имеет простой вид? у меня не получается его посчитать...

Не обязательно, просто интерес

 
 
 
 Re: Невырожденная матрица
Сообщение25.01.2013, 13:00 
Аватара пользователя
n, конечно. Сорри.

-- 25 янв 2013, 13:06 --

Ну, собственные вектора и значения определяются через $Ax=\lambda x$
Очевидно, если к диагонали прибавить одно и то же число, будет $(A+kI)x=(\lambda+k) x$
То есть от прибавки диагональной матрицы все собственные значения увеличиваются на одну и ту же величину.
Теперь о собственном значении матрицы из единиц. В качестве собственного вектора естественно попробовать состоящий из единиц. Умножаем - да, он же, умноженный на n (ещё раз сорри за невнимательность, допущенную ранее). То есть мы нашли один с.в. и одно с.з. Все прочие с.в. надо выбирать ортогональными к этому, а для этого необходимо и достаточно, чтобы сумма их элементов была бы 0. Но после умножения любого такого вектора на данную матрицу будет 0. То есть все прочие с.з. нулевые.

 
 
 
 Re: Невырожденная матрица
Сообщение25.01.2013, 13:10 
Дайте хотя бы ссылку на источник, вооружившись знаниями откуда я сам отвечу на свои вопросы(Желательно статью)

Спасибо!

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


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