2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Критерий Сильвестра (перестановка аргументов)
Сообщение23.01.2019, 18:14 
Аватара пользователя


17/10/13
790
Деревня
Я решаю задачу по исследованию функции нескольких переменных на экстремум. Предположим, я получил матрицу Гессе:

1) Верно ли я понимаю, что согласованная перестановка строк и столбцов не меняет определённости матрицы (поскольку это равносильно тому, что мы в другом порядке записываем производные)?
2) Что делать, если один из миноров получился равным нулю? Можно ли использовать утверждение 1), чтобы избавиться от неопределенности?
Например, для матрицы
$$\begin{pmatrix}
0 &  4& 12 \\
 4&  -2& 0\\
 12&0  & 6
\end{pmatrix}$$
получается, что $\delta_1 = 0$, неопределенность
Можно согласованно переставить строки и столбцы следующим образом:
$$\begin{pmatrix}
 -2&0  &4 \\
 0&6  &12 \\
 4&12  &0 
\end{pmatrix}$$
Тогда тут получим, что $\delta_1 < 0$, $\delta_2 < 0$ и это означает, что матрица не определена?

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение24.01.2019, 00:06 
Заслуженный участник


09/05/13
8904
1) Верно.
2) Можно, хотя немного извращение.

И вообще матрица Гессе и ее специфика тут не при делах, имеет значение только определяемая ею квадратичная форма. И способ (2) - тоже не панацея от нулей. А смотреть надо именно на квадратичную форму. Лучше всего на нее смотреть, естественно, в каноническом виде, по которому сразу и видно и определенность, и не-.

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение24.01.2019, 09:28 
Заслуженный участник


25/02/11
1786
А зачем переставлять, какие знаки у миноров исходной матрицы?

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение24.01.2019, 13:00 
Заслуженный участник
Аватара пользователя


21/12/05
5907
Новосибирск
Причём достаточно двух первых.

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение25.01.2019, 13:41 
Аватара пользователя


17/10/13
790
Деревня
Vince Diesel в сообщении #1371331 писал(а):
А зачем переставлять, какие знаки у миноров исходной матрицы?


Так первый минор равен нулю, неопределенность. Или Вы имеете в виду, что второй минор имеет знак минус, что автоматически означает, что исследумая точка седловая?

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение25.01.2019, 15:48 


16/08/17
117
MestnyBomzh в сообщении #1371709 писал(а):
второй минор имеет знак минус, что автоматически означает, что исследумая точка седловая

Миноры минорам рознь. Вы, я так понимаю, про угловые толкуете. Тогда если ваш первый угловой минор равен нулю, то критерий Сильвестра не работает, достаточные условия экстремума не выполняются, угловые миноры можно больше не считать.
Дальше неплохо бы проверить необходимые условия экстремума второго порядка. Авось они сломаются и экстремума нет. Посмотрим на все главные миноры первого порядка. Они имеют разные знаки. Ура. Необходимые условия второго порядка не выполняются. Экстремума нет.
Если бы они выполнились, то к огромной радости решающего потребовалось бы дополнительное исследование функции.

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение25.01.2019, 19:13 
Аватара пользователя


17/10/13
790
Деревня
teleglaz
да, я именно про угловые и говорю, ровно так и написано в Критерии Сильвестра. А Вы предлагаете какие считать миноры? По "главным минорам" я нашел следующее определение: "главный минор порядка k матрицы А, т.е. минор, расположенный на пересечении k строк и k столбцов матрицы А с одинаковыми номерами"
Тогда в нашем случае главные миноры первого порядка: $0; -2; 6$, тут опять ноль вылез

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение25.01.2019, 20:17 


16/08/17
117
MestnyBomzh в сообщении #1371774 писал(а):
тут опять ноль вылез

Это не важно. Ещё раз. После фиаско с достаточными условиями экстремума, есть смысл поэкспериментировать с необходимыми условиями второго порядка (раз уж матрица Гессе уже найдена), которые можно сформулировать так:
Для того чтобы матрица Гессе $H(x^*)$ была положительно полуопределенной $H(x^*)\geq 0$ и точка $x^*$ может быть являлась точкой локального минимума, необходимо и достаточно, чтобы все главные миноры матрицы Гессе были неотрицательны.
Ну или для того чтобы матрица Гессе $H(x^*)$ была отрицательно полуопределенной $H(x^*)\leq 0$ и точка $x^*$ может быть являлось точкой локального максимума, необходимо и достаточно, чтобы все главные миноры чётного порядка были неотрицательны, а все главные миноры нечётного порядка - неположительны.

Так что, то, что там вылез нуль это не важно. Важно другое. Я об этом писал выше. Вы поняли что?

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение25.01.2019, 20:37 
Аватара пользователя


17/10/13
790
Деревня
Да, я понял. То бишь в данном случае есть необходимый и достаточный критерий положительной/отрицательной полуопределенности матрицы
Если этот критерий выполнен => точка $x^*$ как может быть минимумом/максимумом, так и седловой
Если этот критерий не выполнен => точка $x^*$ является седловой

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение25.01.2019, 21:21 


16/08/17
117
Да, верно. А учитывая, что главные миноры первого порядка есть диагональные элементы, то их знакоопределенность можно проверить методом пристального взора. Конечно, может и не повезти и придется считать миноры второго и выше порядка. Ну, бывает. Но для трех переменных это не смертельно ещё.

 Профиль  
                  
 
 Re: Критерий Сильвестра (перестановка аргументов)
Сообщение26.01.2019, 07:14 
Заслуженный участник
Аватара пользователя


21/12/05
5907
Новосибирск
MestnyBomzh в сообщении #1371709 писал(а):
Или Вы имеете в виду, что второй минор имеет знак минус, что автоматически означает, что исследумая точка седловая?

bot в сообщении #1371384 писал(а):
Причём достаточно двух первых.

Иначе говоря, почему бы просто не обнулить третью переменную в форме?

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

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



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

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


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

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