2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Составить функцию для минимизации
Сообщение23.11.2013, 23:26 


01/05/11
79
Дан вектор из $\mathbb{R}^n$. Существует ли выпуклая функция, которая достигает минимум в случае, когда ровно $m$ компонент этого вектора равны нулю?

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


18/05/06
13438
с Территории
$\mathbb R^n$ - это очень сложно, практически за пределами воображения. Посмотрите на $\mathbb R^2$. Что хорошего можно сказать о функции $f(x,y)$, которая равна одному и тому же (минимуму) везде на прямой $x=0$, и также на прямой $y=0$, а только вот при $x=0,\,y=0$ - не равна?

 Профиль  
                  
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 00:16 


01/05/11
79
Я ничего хорошего про такую функцию сказать не могу. На ум приходят всякие дельта функции, а также $\max(\min(\vert a \vert, \vert b \vert), \vert a-b \vert )$ и другие функции такого же типа.

 Профиль  
                  
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 00:21 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Переосмыслите в других терминах то, что Вам приходит на ум, потому что пока оно не очень годится. $max$ и $min$ - хорошие функции (они хотя бы непрерывны), а дельта-функция - вообще не функция.

 Профиль  
                  
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 00:37 


01/05/11
79
$\min(x/\Vert x \Vert_{\infty})$ вроде бы почти подходит, но делить на ноль нельзя.

 Профиль  
                  
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 01:09 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Смысла этих букв я вообще не понял, поэтому игнорирую. Вы что хотите сделать: найти функцию из условия, или доказать, что её нет?

 Профиль  
                  
 
 Re: Составить функцию для минимизации
Сообщение24.11.2013, 01:12 


01/05/11
79
До последнего сообщения хотел найти, но теперь думаю, что надо доказывать, что её нет :D

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

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



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

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


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

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