2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 11:49 


27/11/08
7
Добрый день. Линейная алгебра/решение матричных уравнений АХ=В
Матрица А - вырожденная(опред.равен нулю). В двух словах: что в этом случае нужно делать? Заранее благодарен.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 12:14 
Заслуженный участник


28/04/09
1933
Ничего не нужно. Если $B$ - ненулевой вектор, то решений нет.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 12:22 
Экс-модератор
Аватара пользователя


07/10/07
3368
Можно еще добавить для полной характеристики этого случая, что если $B=0$ (мало ли), то решение есть. Но не единственное.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 12:31 
Экс-модератор


17/06/06
5004
По-моему, никто ничего не понял. Во-первых, речь идет о матричных уравнениях, то есть $X$ - матрица. Во-вторых, даже для векторов $$\left(\begin{matrix}1&1\cr
1&1\end{matrix}\right)\left(\begin{matrix}1\cr
1\end{matrix}\right)=\left(\begin{matrix}2\cr
2\end{matrix}\right)$$
, то есть почему все говорят, что если $A$ вырождена, а $B\neq0$, то решений нет?? :?

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 12:41 
Экс-модератор
Аватара пользователя


07/10/07
3368
AD в сообщении #217565 писал(а):
По-моему, никто ничего не понял. Во-первых, речь идет о матричных уравнениях, то есть $X$ - матрица.

А это не один хрен? Ведь, если $\text{det}A=0$, то тогда $\nexists A^{-1}$

-- 27 май 2009, 13:45 --

AD в сообщении #217565 писал(а):
Во-вторых, даже для векторов $$\left(\begin{matrix}1&1\cr
1&1\end{matrix}\right)\left(\begin{matrix}1\cr
1\end{matrix}\right)=\left(\begin{matrix}2\cr
2\end{matrix}\right)$$
, то есть почему все говорят, что если $A$ вырождена, а $B\neq0$, то решений нет?? :?

Да, это лихое утверждение. При $B \ne 0$, действительно, нельзя с уверенностью сказать, что система несовместна. Ибо ступенчатый вид $A$ не будет треугольным. Надо смотреть по ситуации. Или теорему Кронекера-Капелли.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 12:54 


24/11/06
451
Если брать пример, написанный выше, и искать вектор, $X$ то решений будет бесконечно много! Но решать можно только методом Гаусса, так как методы обратной матрицы и Крамера не подходят ввиду вырожденности матрицы.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 13:08 
Экс-модератор


17/06/06
5004
Парджеттер в сообщении #217567 писал(а):
А это не один хрен?
Ну да, конечно, один хрен, ибо всё всегда распадается на столбики. Вопрос решен?

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 17:14 


27/11/08
7
(3 1)*Х = (2 1)
(6 2) (3 2)

Прошу извинить за форму в которой представлены матрицы./ Мне только хотелось узнать, что делать в том случае, если обратной матрицы(применительно к той что слева) не существует.

-- Ср май 27, 2009 18:28:54 --

И далее, насколько я понимаю: метод Гаусса, Крамера/теорема Кронкера-Капелли используется при решении систем линейных уравнений..(которые, как частный случай, могут решаться матричным способом). В данном же случае речь о матричном уравнении, и Х - соответственно матрица.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 17:36 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Nikita1917 в сообщении #217622 писал(а):
В данном же случае речь о матричном уравнении, и Х - соответственно матрица.
Вот же AD сформулировал подход:
AD в сообщении #217573 писал(а):
Ну да, конечно, один хрен, ибо всё всегда распадается на столбики. Вопрос решен?

То есть матричное уравнение можно свести к БОЛЬШОЙ системе обычных линейных уравнений, если рассмотреть отдельно столбцы искомой матрицы и соответствующие им столбцы матрицы из правой части уравнения. А дальше -
Nikita1917 в сообщении #217622 писал(а):
метод Гаусса, Крамера/теорема Кронкера-Капелли
Вот только про Крамера для вырожденной системы я не понял.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение27.05.2009, 17:37 


06/01/09
231
Обозначьте все элементы матрицы неизвестными (их будет много). Потом перемножьте матрицы по определению и приравняйте соответствующие элементы. Получится огромная система. В Вашем случае она распадется на много маленьких.

Влад.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение28.05.2009, 14:55 


27/11/08
7
Cпасибо! // Обозначил, перемножил по определению и приравнял: $3a+c=2$ $6a+2c=3$ $3b+d=1$ $6b+2d=2$
Cоответственно если представить в виде расширенной матрицы:

3 0 1 0 / 2
6 0 2 0 / 3
0 3 0 1 / 1
0 6 0 2 / 2

Нижние две строчки - кратные, и стало быть - определ.равен нулю. Решений нет. Вроде верно?

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение28.05.2009, 15:10 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Nikita1917 в сообщении #217798 писал(а):
Нижние две строчки - кратные, и стало быть - определ.равен нулю. Решений нет. Вроде верно?
А как связано равенство нулю определителя с отсутствием решений?

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение28.05.2009, 16:19 


23/05/09
192
Nikita1917 в сообщении #217798 писал(а):
Нижние две строчки - кратные, и стало быть - определ.равен нулю. Решений нет. Вроде верно?

Нет. Но если присмотреться, то у Вас ранг матрицы меньше ранга расширенной матрицы, значит система несовместна. Дерзайте.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение28.05.2009, 20:27 
Заслуженный участник


11/05/08
32166
Nikita1917 в сообщении #217622 писал(а):
Прошу извинить за форму в которой представлены матрицы./ Мне только хотелось узнать, что делать в том случае, если обратной матрицы(применительно к той что слева) не существует.

Ну, есть, формально говоря (как уже неоднократно упоминалось) теорема Кронекера-Капелли. Только практической пользы от неё -- ровно ноль. С практической точки зрения: если удастся методом Гаусса или аналогичными разложениями получить решение (в пределах погрешности округлений, разумеется) -- хорошо. Не удастся -- сливай воду.

 Профиль  
                  
 
 Re: Линейная алгебра. Вырожденая матрица
Сообщение03.06.2009, 11:58 


03/06/09
1
Как мне кажется, здесь нужно воспользоваться методом Гаусса, но я могу ошибаться. Мне вот недавно помогли решить контрольную работу по линейной алгебре с матрицами на .... Попробуйте обратиться, вам там тоже помогут решить эту задачу.
 !  AKM:
Ссылка на сторонний сайт удалена.

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

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



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

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


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

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