2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Достаточное условие глобального минимума
Сообщение21.09.2009, 23:01 
Заслуженный участник
Аватара пользователя


11/04/08
2749
Физтех
Встретил такое утверждение:

Пусть $\[
D \subset R^n 
\]
$ - произвольное множество, $\[
f:D \to R
\]
$ - непрерывная на $D$ функция, причем существует число $c$, для которого множество Лебега $\[
L_{f,D} \left( c \right) = \left\{ {x \in D|f\left( x \right) \leqslant c} \right\}
\]$ функции $f$ непусто и компактно. Тогда задача $\[
f\left( x \right) \to \min ,x \in D
\]$ имеет глобальное решение.

Говорят, что прямо (и очевидно) вытекает из теоремы Вейерштрасса.
Но в голову сразу приходит контрпример. Типа круг единичного радиуса на плоскости $(x,y)$ со значением функции равном 1. А на оси $y$ за кругом доопределим как $f=1/y$. Такое $c$ существует, равно 1, но глобального минимума нет!

 Профиль  
                  
 
 Re: Достаточное условие глобального минимума
Сообщение22.09.2009, 00:13 


02/07/08
322
Не понял контрпример. Во-первых, функция разрывна в точке (0; -1). Во-вторых, если считать, что мы распространяем функцию на положительный луч оси $OY$, то для неположительных $c$ множество будет пустым, а для неотрицательных будет содержать луч (часть луча $OY$) и, соответственно, не будет компактным. В частности, для $c = 1$ этим множество является объединение диска и луча.

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


11/05/08
32166
ShMaxG в сообщении #245336 писал(а):
Говорят, что прямо (и очевидно) вытекает из теоремы Вейерштрасса.

Правильно говорят. На пресловутом "множестве Лебега" существование минимума -- это непосредственный результат теоремы Вейерштрасса. А что будет за его пределами -- уже никому с точки зрения минимума не интересно.

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


11/04/08
2749
Физтех
Мда, ошибся я маленько. И доказал, действительно, что это прямое следствие т. Вейерштрасса. Спасибо.

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

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



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

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


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

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