2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Достаточные условия экcтpeмума через гpaдиент.
Сообщение22.09.2019, 21:14 
Заслуженный участник


18/01/15
3229
obzhigatel в сообщении #1416594 писал(а):
Видимо я спрашиваю какую-то дичь?)
Дичь не дичь, но разобрать, что написано и нарисовано на картинке и что вам говорил ваш преподаватель, возможности нет. Обычный подход к достаточным условиям экстремума (в т.ч. условного) --- через вторые производные (или еще говорят через второй дифференциал). Читайте книжки. Можете еще посмотреть Сухарев, Тимохов, Федоров, Курс методов оптимизации, самый первый параграф.

 Профиль  
                  
 
 Re: Достаточные условия экcтpeмума через гpaдиент.
Сообщение22.09.2019, 22:59 


08/06/19
25
Да я понимаю - как через второй диффиеренциал делать, как через окаймленный гессиан. А вот этот способ - не понял)

 Профиль  
                  
 
 Re: Достаточные условия экcтpeмума через гpaдиент.
Сообщение22.09.2019, 23:07 
Заслуженный участник


11/05/08
32166
obzhigatel в сообщении #1416152 писал(а):
Действительно, коллинеарны. А это всегда так будет в стационарных точках градиенты функции и ограничений совпадать?

Конечно. Только не совпадать, а именно коллинеарствовать (ну это уже сказано).

Достаточным это условие, говоря вообще -- не сделать, разумеется. Но вот говоря в частности -- если картинки ясны и недвусмысленны -- вполне можно. Если градиент отклоняется от нормали в противоположные стороны при смещении от стацточки влево-вправо, то это, конечно, экстремум.

Другое дело, что эту очевидность не так просто формализовать на общий случай. Но поскольку вы вроде как экономисты, тог вам общий и не обязателен. Но картинки всё-таки нужны, а у Вас их нет (то, что есть -- не более чем случайный набор линий, причудившийся во сне).

 Профиль  
                  
 
 Re: Достаточные условия экcтpeмума через гpaдиент.
Сообщение23.09.2019, 22:17 


16/08/17
117
obzhigatel в сообщении #1416594 писал(а):
Видимо я спрашиваю какую-то дичь?)

Да, нет, не дичь. Просто не очень хочется погружаться в ранний абстракционизм...
Давайте пойдём от обратного. Вот вам картинка, где $f(x)$ -- целевая функция, $g(x)$ -- функция, задающая ограничение типа равенство. Ответьте на два вопроса:
1. Является ли точка $x^*$ точкой экстремума и почему? И если да, то какого?
2. Является ли точка $\overline{x}$ точкой экстремума и почему? И если да, то какого?
Изображение

 Профиль  
                  
 
 Re: Достаточные условия экcтpeмума через гpaдиент.
Сообщение23.09.2019, 22:57 


08/06/19
25
teleglaz в сообщении #1416949 писал(а):
Давайте пойдём от обратного. Вот вам картинка, где $f(x)$ -- целевая функция, $g(x)$ -- функция, задающая ограничение типа равенство. Ответьте на два вопроса:
1. Является ли точка $x^*$ точкой экстремума и почему? И если да, то какого?
2. Является ли точка $\overline{x}$ точкой экстремума и почему? И если да, то какого?

Спасибо. Точка $x*$ будет точкой минимума. Потому как, если попытаться уменьшить целевую функцию в направлении, противоположном $\nabla f$, то $f(x)$ и $g(x)$ не будут иметь общих точек (а так нельзя), а если идти вдоль градиента $f$, то значения целевой функции будут увеличиваться. Во второй точке, можно как увеличить значение целевой функции, если куралесить вдоль градиента, так и уменьшить, если идти в противоположном направлении, при этом будут пересечения с $g(x)$, а значит там нет экстремума!

 Профиль  
                  
 
 Re: Достаточные условия экcтpeмума через гpaдиент.
Сообщение23.09.2019, 23:26 


16/08/17
117
obzhigatel в сообщении #1416960 писал(а):
Точка $x^*$ будет точкой минимума. Потому как, если попытаться уменьшить целевую функцию в направлении, противоположном $\nabla f$

Это не так. Заметьте, на рисунке изображён не градиент $\nabla f$, а антиградиент $-\nabla f$, который направлен в противоположную сторону (ну, захотелось так автору). И обратите внимание на значение функции в данных точках.

 Профиль  
                  
 
 Re: Достаточные условия экcтpeмума через гpaдиент.
Сообщение24.09.2019, 00:03 


08/06/19
25
teleglaz в сообщении #1416968 писал(а):
Это не так. Заметьте, на рисунке изображён не градиент $\nabla f$, а антиградиент $-\nabla f$, который направлен в противоположную сторону (ну, захотелось так автору). И обратите внимание на значение функции в данных точках.

Да, затупил, точно.
Точка $x*$ будет точкой максимума. Потому как, если попытаться увеличить целевую функцию в направлении $\nabla f$, то $f(x)$ и $g(x)$ не будут иметь общих точек (а так нельзя), а если идти вдоль антиградиента, то значения целевой функции будут уменьшаться.

 Профиль  
                  
 
 Re: Достаточные условия экcтpeмума через гpaдиент.
Сообщение24.09.2019, 00:14 


16/08/17
117
obzhigatel в сообщении #1416980 писал(а):
Точка $x^*$ будет точкой максимума.

Верно. Ну я думаю, если вы теперь перенесёте эту логику на вашу картину, то вопросы снимутся.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу Пред.  1, 2

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



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

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


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

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