2014 dxdy logo

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

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




 
 Составить функцию для минимизации
Сообщение23.11.2013, 23:26 
Дан вектор из $\mathbb{R}^n$. Существует ли выпуклая функция, которая достигает минимум в случае, когда ровно $m$ компонент этого вектора равны нулю?

 
 
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 00:00 
Аватара пользователя
$\mathbb R^n$ - это очень сложно, практически за пределами воображения. Посмотрите на $\mathbb R^2$. Что хорошего можно сказать о функции $f(x,y)$, которая равна одному и тому же (минимуму) везде на прямой $x=0$, и также на прямой $y=0$, а только вот при $x=0,\,y=0$ - не равна?

 
 
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 00:16 
Я ничего хорошего про такую функцию сказать не могу. На ум приходят всякие дельта функции, а также $\max(\min(\vert a \vert, \vert b \vert), \vert a-b \vert )$ и другие функции такого же типа.

 
 
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 00:21 
Аватара пользователя
Переосмыслите в других терминах то, что Вам приходит на ум, потому что пока оно не очень годится. $max$ и $min$ - хорошие функции (они хотя бы непрерывны), а дельта-функция - вообще не функция.

 
 
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 00:37 
$\min(x/\Vert x \Vert_{\infty})$ вроде бы почти подходит, но делить на ноль нельзя.

 
 
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 01:09 
Аватара пользователя
Смысла этих букв я вообще не понял, поэтому игнорирую. Вы что хотите сделать: найти функцию из условия, или доказать, что её нет?

 
 
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 01:12 
До последнего сообщения хотел найти, но теперь думаю, что надо доказывать, что её нет :D

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


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