2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Базисный минор и максимальная линейно независимая подсистема
Сообщение28.01.2022, 12:56 


24/01/22
61
Скажите пожалуйста, ведь максимальная линейно независимая подсистема строк и столбцов всегда входит в строки и столбцы в которых расположен базисный минор?

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


23/07/05
17976
Москва
XeuTeP_KoLLIu в сообщении #1547294 писал(а):
максимальная линейно независимая подсистема строк и столбцов всегда входит в строки и столбцы в которых расположен базисный минор?
В матрице, вообще говоря, может быть много разных базисных миноров, в том числе и совсем не имеющих общих столбцов или строк, поэтому базисный минор не обязан содержать все максимальные линейно независимые системы строк или столбцов матрицы.

С другой стороны, если мы возьмём какой-нибудь базисный минор, то строки и столбцы матрицы, на которых он расположен, образуют максимальные линейно независимые системы. Что как раз следует из теоремы о базисном миноре.

 Профиль  
                  
 
 Re: Базисный минор и максимальная линейно независимая подсистема
Сообщение28.01.2022, 13:29 


24/01/22
61
Я просто не совсем понимаю доказательство метода окаймляющих миноров

Допустим в матрице существует минор порядка r не равный нулю и все окаймляющие его миноры равны 0. Из этого следует, что все столбцы матрицы могут быть линейно выражены через r столбцов, в том числе и ${r}_{a}$ столбцов, входящих в базисный минор. =>
${r}_{a}\leqslant r$
Тоже самое и с другой стороны, r столбцов линейно выражаются через ${r}_{a}$ столбцов базисного минора =>
$r\leqslant{r}_{a}$
Поэтому r = ${r}_{a}$
Это правильные рассуждения?

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


23/07/05
17976
Москва
XeuTeP_KoLLIu в сообщении #1547298 писал(а):
Допустим в матрице существует минор порядка r не равный нулю и все окаймляющие его миноры равны 0. Из этого следует, что все столбцы матрицы могут быть линейно выражены через r столбцов, в том числе и ${r}_{a}$ столбцов, входящих в базисный минор. =>
${r}_{a}\leqslant r$
Не понял. Как у Вас определяется базисный минор матрицы?

 Профиль  
                  
 
 Re: Базисный минор и максимальная линейно независимая подсистема
Сообщение28.01.2022, 20:57 


24/01/22
61
Someone в сообщении #1547320 писал(а):
XeuTeP_KoLLIu в сообщении #1547298 писал(а):
Допустим в матрице существует минор порядка r не равный нулю и все окаймляющие его миноры равны 0. Из этого следует, что все столбцы матрицы могут быть линейно выражены через r столбцов, в том числе и ${r}_{a}$ столбцов, входящих в базисный минор. =>
${r}_{a}\leqslant r$
Не понял. Как у Вас определяется базисный минор матрицы?

Никак. Просто предполагаю что он состоит из ${r}_{a}$ столбцов. Или так нельзя делать?

 Профиль  
                  
 
 Re: Базисный минор и максимальная линейно независимая подсистема
Сообщение28.01.2022, 22:21 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
XeuTeP_KoLLIu в сообщении #1547321 писал(а):
Никак. Просто предполагаю что он состоит из ${r}_{a}$ столбцов. Или так нельзя делать?
Нет, нельзя. Необходимо знать точные определения всех используемых понятий.

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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