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 ] 

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



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

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


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

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