2014 dxdy logo

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

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




 
 Достаточное условие глобального минимума
Сообщение21.09.2009, 23:01 
Аватара пользователя
Встретил такое утверждение:

Пусть $\[
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 
Не понял контрпример. Во-первых, функция разрывна в точке (0; -1). Во-вторых, если считать, что мы распространяем функцию на положительный луч оси $OY$, то для неположительных $c$ множество будет пустым, а для неотрицательных будет содержать луч (часть луча $OY$) и, соответственно, не будет компактным. В частности, для $c = 1$ этим множество является объединение диска и луча.

 
 
 
 Re: Достаточное условие глобального минимума
Сообщение22.09.2009, 06:02 
ShMaxG в сообщении #245336 писал(а):
Говорят, что прямо (и очевидно) вытекает из теоремы Вейерштрасса.

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

 
 
 
 Re: Достаточное условие глобального минимума
Сообщение22.09.2009, 18:40 
Аватара пользователя
Мда, ошибся я маленько. И доказал, действительно, что это прямое следствие т. Вейерштрасса. Спасибо.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group