2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Доминирование матрицы
Сообщение06.12.2009, 15:31 


15/03/08
120
Здравствуйте!
Помогите разобраться как уменьшить размер матрицы с помощью доминирования...

$\left( \begin{array}{ccc} 4 & 2 & 0\\
1 & 3 & 3\\-3 & 4 & 9\\-1 & 1 & 6\end{array} \right)$

Просто вычеркнуть строку или столбец не получается(имею ввиду если сразу видно что какая то строка больше другой). А как по другому это можно сделать?

 Профиль  
                  
 
 Re: Доминирование матрицы
Сообщение06.12.2009, 16:06 
Заслуженный участник


09/01/06
800
Возьмите линейную комбинацию первой и третьей строк с коэффициентами 1/3 и 2/3 соответственно. Это будет мажорировать четвертую строку.

 Профиль  
                  
 
 Re: Доминирование матрицы
Сообщение06.12.2009, 18:00 


15/03/08
120
После этого остается матрица
$\left( \begin{array}{ccc} 4 & 2 & 0\\
1 & 3 & 3\\-3 & 4 & 9\end{array} \right)$

А можно еще так сделать: второй столбец доминируется линейной комбинацией первого и третьего столбца с коэффициентами $\frac{1}{2}$ и $\frac{1}{2}$ и получить
$\left( \begin{array}{ccc} 4 & 0\\
1 & 3\\-3 & 9\end{array} \right)$ ?

 Профиль  
                  
 
 Re: Доминирование матрицы
Сообщение06.12.2009, 18:15 
Заслуженный участник
Аватара пользователя


13/08/08
14495
У столбцов и строк должно быть разное направление доминирования.

 Профиль  
                  
 
 Re: Доминирование матрицы
Сообщение06.12.2009, 20:25 


15/03/08
120
Простите,а что значит разное направление доминирования?

 Профиль  
                  
 
 Re: Доминирование матрицы
Сообщение06.12.2009, 20:39 
Заслуженный участник


09/01/06
800
Виктория123, а что стоит в матрице на месте $ij$? И какой смысл имеют строки и столбцы? И зачем, вообще, нужно домирование?

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

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



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

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


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

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