2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Достаточные условия экcтpeмума через гpaдиент.
Сообщение19.09.2019, 22:43 


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

На семинаре разбирали такое задание:

Найти экстремум функции двух переменных.

$f(x,y)=x+6y$ при условии $xy=6$

Как методом Лагранжа нашли точки $A(6;1)$ при $\lambda=-1$ и точку $B(-6;-1)$ при $\lambda=1$ я хорошо понимаю. Но дальше вместо окaймлeннoго Гессиaнa почему-то стали смотреть как там ведет себя градиент $\varphi(x,y)=xy-6$. А дальше нарисовали график $y=\dfrac{6}{x}$, отметили точку $A$, в ней нарисовали градиент $g(x,y)=(1;6)$ и дальше исходя из графика сделали вывод - что точка $A$ - есть точка максимума. Но почему? Как? Нужны детали. Хочу разобраться! Помогите, пожалуйста, разобраться - как?
Там, если градиент начать двигать, то все якобы становится понятным. Но не мне, хочется разобраться. Да, я понимаю, что грaдиeнт показывает направление нaискoрейшего роста, но как это помогает определить - есть ли экстремум или нет?
-- 19.09.2019, 22:44 --

(Оффтоп)



-- 19.09.2019, 22:47 --

Дальше нарисовали несколько картинок, по которым также сказали - как определять - максимум или минимум с помощью градиента. Мне показалось это очень странным, можно ли как-то это объяснить?

-- 19.09.2019, 22:49 --

(Оффтоп)


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


18/01/15
3229
Позвольте полюбопытствовать, по какому учебнику учитесь (учат вас), и в рамках какого курса (высшая математика, матан, оптимизация) вопрос ?

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


08/06/19
25
vpb в сообщении #1416111 писал(а):
Позвольте полюбопытствовать, по какому учебнику учитесь (учат вас), и в рамках какого курса (высшая математика, матан, оптимизация) вопрос ?

1 курс, Матанализ (экономическое направление). Я читал Фихтенгольца, Зорича, Письменного, но что-то там не нашел такой информации. Хотелось бы узнать - где про это можно почитать! У семинариста спросить - не вариант, потому как уехал на 3 недели, а с одногруппниками особо контактов наладить не удалось!

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


18/01/15
3229
Письменного вообще читать не надо. В Фихтенгольце есть несомненно, только в устаревших обозначениях и манере; гл. 6, параграф 3. В Зориче сейчас посмотрю. Вот: гл.8, пар.7 (т.е. самый последний параграф первого тома). Но в Зориче оно изложено довольно научно-абстрактно. А в Письменном соответствующего материала (теория условного экстремума) и вообще нет, кстати.

И что-то непонятно. Сентябрь первого курса --- не рановато ли для условного экстремума ? Какие-то новые веяния... А какой, совсем уж любопытно, вуз, факультет ?

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


16/08/17
117
obzhigatel в сообщении #1416106 писал(а):
$A$ - есть точка максимума

Это не так.
Я не очень вдавался в ваши художества, но одно разобрал точно. Если бОльшие значения есть, а меньших нет, то это точно не максимум (раз уж есть значения ещё больше).

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


08/06/19
25
vpb в сообщении #1416120 писал(а):
В Фихтенгольце есть несомненно, только в устаревших обозначениях и манере; гл. 6, параграф 3. В Зориче сейчас посмотрю. Вот: гл.8, пар.7 (т.е. самый последний параграф первого тома)
Там нет про достаточные условия экстремума функции нескольких переменных через гpaдиенты! А так, я в целом, если не брать грaдиенты (не понятно откуда материализовавшиеся в достаточных условиях, все понимаю.

-- 20.09.2019, 00:47 --

vpb в сообщении #1416120 писал(а):
Сентябрь первого курса --- не рановато ли для условного экстремума ?

Это просто пересдача за 1 курс=) Некорректно выразился.

И конкретней сформулирую вопрос: где можно почитать про обоснование достаточных условий экстремума функции нескольких переменных через гpaдиенты?)

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


01/03/06
13626
Москва
obzhigatel в сообщении #1416130 писал(а):
где можно почитать про обоснование достаточных условий экстремума функции нескольких переменных через гpaдиенты?)

Над этим условием брЕтанские учОные еще только работают, нужно немного подождать.

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


22/01/11
2641
СПб
obzhigatel
Конечно, $A$ -- точка локального минимума.

-- Пт сен 20, 2019 11:17:11 --

В точке $A$ градиенты функции и ограничения коллинеарны. Но смотреть надо, конечно, на градиент функции (ведь можно было взять ограничение в виде $\varphi(x,y)=6-xy$, от этого ничего не должно меняться). Касательная к гиперболе в точке $A$ -- экстремальный уровень функции. При сдвиге касательной в направлении противоположном градиенту она перестает пересекаться с допустимым множеством $xy=6$, поэтому $A$ -- точка минимума.

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


08/06/19
25
Brukvalub в сообщении #1416133 писал(а):
Над этим условием брЕтанские учОные еще только работают, нужно немного подождать.

Спасибо! То есть это немного похоже на ересь?)
2 страницы с этой задачей по ссылке https://imgur.com/a/FpbcoLl для полноты картины (первую страницу не загружал еще). Мне вот интересно - идея здесь здравая в таком решении или нет?)

-- 20.09.2019, 11:23 --

alcoholist в сообщении #1416151 писал(а):
Но смотреть надо, конечно, на градиент функции (ведь можно было взять ограничение в виде $\varphi(x,y)=6-xy$, от этого ничего не должно меняться).

Градиент функции в данном случае постоянный! $\operatorname{grad}u(x,y) =(1;6)$
Спасибо! Градиент $\operatorname{grad}\varphi =(-y;-x)$, а $\operatorname{\grad}\varphi (A) =(-1;-6)$
Действительно, коллинеарны. А это всегда так будет в стационарных точках градиенты функции и ограничений совпадать?

-- 20.09.2019, 11:27 --

alcoholist в сообщении #1416151 писал(а):
Касательная к гиперболе в точке $A$ -- экстремальный уровень функции. При сдвиге касательной в направлении противоположном градиенту она перестает пересекаться с допустимым множеством $xy=6$

Это я понимаю, спасибо, но как из этого следует, что
alcoholist в сообщении #1416151 писал(а):
поэтому $A$ -- точка минимума.

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

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


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

За исключением точек негладкости должно быть всегда. Просто потому, что отрезок наименьшей длины от точки до кривой всегда перпендикулярен касательной.

-- Пт сен 20, 2019 11:37:05 --

obzhigatel в сообщении #1416152 писал(а):
Градиент функции в данном случае постоянный! $\operatorname{\grad}u(x,y) =(1;6)$

нам важен градиент в данной точке, а какой он где-то еще пока не важно.

-- Пт сен 20, 2019 11:38:11 --

obzhigatel в сообщении #1416152 писал(а):
Ведь это ведь всего лишь ограничение, сама функция ведь не учитывается

про коллинеарность выше сказали

-- Пт сен 20, 2019 11:39:41 --

obzhigatel в сообщении #1416152 писал(а):
как из этого следует, что

движемся в сторону уменьшения функции -- съезжаем с допустимого множества $xy=6$, поэтому локально на множестве $xy=6$ функция меньших значений не принимает

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


08/06/19
25
Спасибо!
alcoholist в сообщении #1416153 писал(а):
отрезок наименьшей длины от точки до кривой

А зачем проводить отрезок от точки до кривой?
alcoholist в сообщении #1416153 писал(а):
нам важен градиент в данной точке, а какой он где-то еще пока не важно.

alcoholist в сообщении #1416153 писал(а):
про коллинеарность выше сказали

Спасибо, это понял!

А на этой картинке тогда, если стрелка показывает градиент, то максимум и минимум перепутаны также?

Изображение

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


01/03/06
13626
Москва
obzhigatel в сообщении #1416152 писал(а):
Brukvalub в сообщении #1416133

писал(а):
Над этим условием брЕтанские учОные еще только работают, нужно немного подождать.
Спасибо! То есть это немного похоже на ересь?)

На мой взгляд - образцовая ересь!
1. Есть стандартное несложно проверяемое достаточное условие условного локального экстремума в терминах знакоопределенности в стац. точках второго дифференциала функции Лагранжа.
2. В простых случаях картиночки с градиентами излишни, поскольку все решается "на коленке" исключением переменных.
3. В сложных случаях картинку и не нарисуешь, духу не хватит.

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


08/06/19
25
Brukvalub в сообщении #1416188 писал(а):
На мой взгляд - образцовая ересь!

Согласен, но преподаватель считает, что мы должны именно через градиенты делать, но никак не через второй дифференциал.
Видимо гвоздь удобнее забивать кулаком, а не молотком!

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


08/06/19
25
Подскажите, пожалуйста, на этой картинке максимум и минимум перепутаны также? (вектором показан градиент функции двух переменных).
Или недостаточно информации, чтобы сказать точно?

Изображение

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


08/06/19
25
Видимо я спрашиваю какую-то дичь?)

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

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



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

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


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

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