2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Пересечение над объединением
Сообщение14.06.2016, 17:19 


07/03/11
692
У меня сразу 2 вопроса связанных с пересечением над объединением. Пусть есть измеримое пространство $(X, \mathcal F, \lambda )$ и задана функция:
$$\mu (A, B) = \frac {\lambda (A\cap B)}{\lambda (A\cup B)},\, A, B\in \mathcal F$$
1. Можно ли найти функцию $f\colon \mathbb R \to \mathbb R$ такую, что $(\mathcal X \subseteq \mathcal F, \mu \circ f)$ -- метрическое пространство? Есть подозрение, что $f(x) = -\log x$ должно подойти.
2. Если $X$ -- множество прямоугольников и $R \in X$, как найти прямоугольник, который имеет наибольшее $\mu$ с $R$ при условии, что центр этого прямоугольника лежит в некотором (другом) прямоугольнике? Т.е. решить задачу оптимизации
$$
\begin{cases}
\mu (Q, R) \to \max \\
(Q_x, Q_y) \in P
\end{cases}
$$
где $R, P$ -- заданы и $P\subset R$. Я подозреваю, что решением будет самый большой $Q$ (по площади), который лежит в $R$. Но как это доказать?

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


01/03/06
13626
Москва
vlad_light в сообщении #1131559 писал(а):
Есть подозрение, что $f(x) = -\log x$ должно подойти.

А чему равен логарифм нуля? :shock:

 Профиль  
                  
 
 Re: Пересечение над объединением
Сообщение14.06.2016, 18:29 


07/03/11
692
бесконечности

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


01/03/06
13626
Москва
А разве в определении метрического пространства разрешены бесконечные расстояния между его элементами? :shock:

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


28/04/14
968
спб
Даже если факторизовать сигма-алгебру, чтобы не было возможных проблем с невырожденностью метрики, невыполнение на ясно каких множествах неравенства треугольника (для случае нетривиальной метрики) все равно останется.

 Профиль  
                  
 
 Re: Пересечение над объединением
Сообщение14.06.2016, 18:55 


07/03/11
692
demolishka в сообщении #1131582 писал(а):
Даже если факторизовать сигма-алгебру, чтобы не было возможных проблем с невырожденностью метрики, невыполнение на ясно каких множествах неравенства треугольника (для случае нетривиальной метрики) все равно останется.

Подскажите, пожалуйста, пример.

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


01/03/06
13626
Москва
vlad_light в сообщении #1131559 писал(а):
Я подозреваю, что решением будет самый большой $Q$ (по площади), который лежит в $R$. Но как это доказать?

Пусть искомый прямоугольник имеет часть, выходящую за границы $R$. Как изменится целевая функция, если удалить касок этой "выступающей" за границы $R$ части?

-- Вт июн 14, 2016 19:18:07 --

vlad_light в сообщении #1131587 писал(а):
Подскажите, пожалуйста, пример.

Чтобы найти пример, нужно сначала разобраться со строением функции $f\colon \mathbb R \to \mathbb R$. Например, если множества совпадают, то какое значение принимает функция $ \mu (A, B) $ и что это означает для функции $f$ ?

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


28/04/14
968
спб
vlad_light в сообщении #1131587 писал(а):
Подскажите, пожалуйста, пример.

На самом деле я перестарался с "на ясно каких множествах". В общем, если факторизация $\mathcal{X}$ в условии не предполагалась, то (в случае нетривиальной сигма-алгебры) для всех $f$ не выполняется условие невырожденности метрики. Если все-таки профакторизовать, то можно задать метрику, порождающую дискретную топологию. Можно ли как-то иначе --- вопрос интересный (в частности для $X=[0;1]$ с мерой Лебега).

 Профиль  
                  
 
 Re: Пересечение над объединением
Сообщение14.06.2016, 21:36 


03/06/12
2874
vlad_light в сообщении #1131576 писал(а):
бесконечности

А вы проверьте. А логарифм натуральный?

 Профиль  
                  
 
 Re: Пересечение над объединением
Сообщение15.06.2016, 15:08 


07/03/11
692
Brukvalub в сообщении #1131593 писал(а):
Пусть искомый прямоугольник имеет часть, выходящую за границы $R$. Как изменится целевая функция, если удалить касок этой "выступающей" за границы $R$ части?

Не совсем понимаю, что это даст... Пусть $P$ старый прямоугольник, $P\subset Q $ -- новый. Если мы обрежем то, что вылазит, то целевая функция увеличится на $\lambda ((Q\setminus P)\cap R)$.
Brukvalub в сообщении #1131593 писал(а):
Чтобы найти пример, нужно сначала разобраться со строением функции $f\colon \mathbb R \to \mathbb R$. Например, если множества совпадают, то какое значение принимает функция $ \mu (A, B) $ и что это означает для функции $f$ ?

Я думаю, что $f\in C^1([0, 1]\to [0, \infty])$, $f(1) = 0$ и $f' < 0$ должно быть достаточно.
Sinoid в сообщении #1131624 писал(а):
А вы проверьте. А логарифм натуральный?

Да, натуральный. Проверил -- действительно бесконечность.

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


01/03/06
13626
Москва
vlad_light в сообщении #1131559 писал(а):
Но как это доказать?

vlad_light в сообщении #1131765 писал(а):
Если мы обрежем то, что вылазит, то целевая функция увеличится

 Профиль  
                  
 
 Re: Пересечение над объединением
Сообщение15.06.2016, 16:28 


07/03/11
692
К сожалению, не понимаю :( Нам ведь нужно найти максимум целевой функции. Если обрезать, то числитель увеличится, а знаменатель (скорее всего) останется таким же. При этом, если оставить всё как есть, то и числитель, и знаменатель увеличатся, и кто из них будет расти быстрее -- понять не могу.

 Профиль  
                  
 
 Re: Пересечение над объединением
Сообщение15.06.2016, 16:54 


03/06/12
2874
vlad_light в сообщении #1131765 писал(а):
Да, натуральный. Проверил -- действительно бесконечность.

Что-то я недопонимаю. Я, конечно, в топологии и, на всякий случай, в линейном программировании пока полный ноль, но все же. Значит, вы утверждаете, что $\operatorname{ln}0=\infty$? (Ну, естественно, через предельный переход)

 Профиль  
                  
 
 Re: Пересечение над объединением
Сообщение15.06.2016, 18:06 


07/03/11
692
Да, с точностью до знака

 Профиль  
                  
 
 Re: Пересечение над объединением
Сообщение15.06.2016, 18:12 


03/06/12
2874
А тогда $e^{\infty}$ чему равно?

-- 15.06.2016, 19:20 --

Или это я что-то не то пишу: и Brukvalub на мое замечание не отреагировал. Но с точки зрения общности, ИМХО, не проходит.

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

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



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

Сейчас этот форум просматривают: mihaild


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

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