2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Условный экстремум
Сообщение14.04.2024, 22:50 


14/04/24
17
Вопрос по методу множителей Лагранжа. Какой смысл имеет множитель для самой функции? В учебнике Кудрявцева, фактически, сразу предполагается что этот множитель не ноль.

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 00:46 
Заслуженный участник
Аватара пользователя


23/07/08
10685
Crna Gora
Kir_iii
Посмотрите вот тут, пункт «Двумерный случай», формула (1) и вокруг, должно стать понятнее.

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 07:00 
Заслуженный участник
Аватара пользователя


30/01/09
6706
Kir_iii в сообщении #1636363 писал(а):
Какой смысл имеет множитель для самой функции?

svv в сообщении #1636367 писал(а):
Посмотрите вот тут

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

-- Пн апр 15, 2024 07:24:41 --

Если мы в теореме заранее предполагаем линейную независимость градиентов ограничений, то смысла ввода этого множителя никакого. А вот, если не предполагаем, и градиенты реально зависимы, то уже видно, что существует по крайней мере ненулевой набор множителей Лагранжа.

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 15:35 


14/04/24
17
Это понятно, вопрос зачем сама функция умножается на свой лагранжевый множитель? Чему соответствует случай, когда он равен нулю ?

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

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 15:58 
Заслуженный участник


12/08/10
1630
Kir_iii в сообщении #1636433 писал(а):
Чему соответствует случай, когда он равен нулю ?
Особенности самой поверхности. Например если уравнения задают объединение 2ух прямых, то точка их пересечения- особенность. В них тоже может быть максимум-минимум.

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 16:43 


14/11/21
99
$\min\limits_{}x^2+y^2$
$x=0, y=0$

$L= x^2+y^2 - \lambda_1 x - \lambda_2 y$

$\left\{
\begin{array}{rcl}
2x-\lambda_1=0 \\
2y-\lambda_2=0 \\
x=0 \\
y=0 \\
\end{array}
\right. \Rightarrow \lambda_1=0, \lambda_2=0$

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 19:10 
Заслуженный участник


12/08/10
1630
Найдите минимум $f(x,y,z)=y$
при ограничениях
$x^6-z=0$
$y^3-z=0$

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 19:30 


14/04/24
17
Null в сообщении #1636435 писал(а):
Kir_iii в сообщении #1636433 писал(а):
Чему соответствует случай, когда он равен нулю ?
Особенности самой поверхности. Например если уравнения задают объединение 2ух прямых, то точка их пересечения- особенность. В них тоже может быть максимум-минимум.

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

-- 15.04.2024, 19:34 --

Alex Krylov в сообщении #1636440 писал(а):
$\min\limits_{}x^2+y^2$
$x=0, y=0$

$L= x^2+y^2 - \lambda_1 x - \lambda_2 y$

$\left\{
\begin{array}{rcl}
2x-\lambda_1=0 \\
2y-\lambda_2=0 \\
x=0 \\
y=0 \\
\end{array}
\right. \Rightarrow \lambda_1=0, \lambda_2=0$

Здесь тоже можно просто искать стационарные точки самой функции.

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 19:43 


14/11/21
99
$\min\limits_{}x^2+y^2$
$y-x=0$

$L= x^2+y^2 - \lambda (y-x)$

$\left\{
\begin{array}{rcl}
2x+\lambda=0 \\
2y-\lambda=0 \\
y-x=0 \\
\end{array}
\right. \Rightarrow x=y=\lambda=0$

$\min\limits_{}x^2+y^2$
$x=0, y=1$

$L= x^2+y^2 - \lambda_1 x-\lambda_2 (y-1)$

$\left\{
\begin{array}{rcl}
2x-\lambda_1=0 \\
2y-\lambda_2=0 \\
x=0 \\
y-1=0
\end{array}
\right. \Rightarrow x=0, y=1, \lambda_1=0, \lambda_2=2$

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 19:54 


14/04/24
17
Null в сообщении #1636458 писал(а):
Найдите минимум $f(x,y,z)=y$
при ограничениях
$x^6-z=0$
$y^3-z=0$

Да, хитро. Убедили, множитель нужен. Но какой у него геометрический смысл?

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 20:41 
Заслуженный участник
Аватара пользователя


30/01/09
6706
Kir_iii в сообщении #1636465 писал(а):
Но какой у него геометрический смысл?

Насчёт геометрического смысла не знаю. А логический смысл в том, что упрощает формулировку теоремы.

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 20:42 


14/04/24
17
PS. Хотя, вроде понятно - есть случаи, когда связи борются с градиентом функции не только своими градиентами, но и особенностями границы области их пересечения.

-- 15.04.2024, 20:44 --

Спасибо всем за ответы.

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение15.04.2024, 22:16 


14/11/21
99
Цитата:
Но какой у него геометрический смысл?


Возьмем для начала случай одного ограничения. Когда поверхности/линии уровня оптимизируемой функции касаются поверхности/кривой, задающей ограничения? Когда векторы градиентов коллинеарны! А значит они связаны коэффициентом пропорциональности! Этот коэффициент пропорциональности и есть множитель Лагранжа.

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение16.04.2024, 09:21 
Заслуженный участник
Аватара пользователя


30/01/09
6706
Alex Krylov в сообщении #1636489 писал(а):
Этот коэффициент пропорциональности и есть множитель Лагранжа.

Как я понял вопрос стоял о смысле множителя $\lambda_0$ при функции. Методический смысл, наверное, в том, чтобы замести под ковёр вопросы, связанные с линейной независимостью градиентов. Сомневаюсь. что у этого множителя есть геометрический смысл, так как и без него можно обойтись.

 Профиль  
                  
 
 Re: Условный экстремум
Сообщение16.04.2024, 11:15 


14/11/21
99
мат-ламер в сообщении #1636504 писал(а):
Alex Krylov в сообщении #1636489 писал(а):
Этот коэффициент пропорциональности и есть множитель Лагранжа.

Как я понял вопрос стоял о смысле множителя $\lambda_0$ при функции. Методический смысл, наверное, в том, чтобы замести под ковёр вопросы, связанные с линейной независимостью градиентов. Сомневаюсь. что у этого множителя есть геометрический смысл, так как и без него можно обойтись.


Так все же речь о множителе Лагранжа или там нечто иное, некий иной множитель? Я-то вот например виду речь именно о множителях Лагранжа, а не о чем-то ином. :mrgreen:

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

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



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

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


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

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