Зачем вычислять объём многомерного выпуклого тела?
От: Эйнсток Файр Мухосранск Странный реагент
Дата: 25.06.19 03:13
Оценка:

задача определения объёма выпуклого тела в n-мерном евклидовом пространстве: метод Монте-Карло является единственной возможностью для получения достаточно точного ответа за приемлемое время.

Re: Зачем вычислять объём многомерного выпуклого тела?
От: Muxa  
Дата: 25.06.19 04:08
Оценка:
эх, завидую я тебе
еще так много нового и интересного тебе только предстоит узнать
Re: Зачем вычислять объём многомерного выпуклого тела?
От: Homunculus Россия  
Дата: 25.06.19 04:44
Оценка:
Здравствуйте, Эйнсток Файр, Вы писали:

Чтоб узнать сколько многомерной воды выльется из многомерной ванны при погружении.
Re: Зачем вычислять объём многомерного выпуклого тела?
От: netch80 Украина http://netch80.dreamwidth.org/
Дата: 25.06.19 05:16
Оценка:
Здравствуйте, Эйнсток Файр, Вы писали:

ЭФ>

задача определения объёма выпуклого тела в n-мерном евклидовом пространстве: метод Монте-Карло является единственной возможностью для получения достаточно точного ответа за приемлемое время.


По цитате: тут что-то нечисто. Скорее всего, само тело задано какими-то непрямыми методами (типа формулы принадлежности, аргументами которой являются координаты).
Потому что если бы оно было задано, например, описаниями границ в виде прямых и дуг — подошёл бы какой-то метод из серии триангуляции карты на плоскости (разумеется, перетащенный в то пространство в виде гипер-тетраэдров).
Но метод Монте-Карло тут тоже плох, если поставить вопрос, например, а не будет ли тела в точке <1e+100, 1e+100, 0, -1e+400>?
Явно рассматривался какой-то частный случай с сильными ограничениями.

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

тут можно с ходу и пространство на несколько тысяч измерений получить, если сразу не урезать аппетиты.
The God is real, unless declared integer.
Re[2]: Зачем вычислять объём многомерного выпуклого тела?
От: Эйнсток Файр Мухосранск Странный реагент
Дата: 25.06.19 05:59
Оценка:
N> Представь себе, что ты формализуешь, например, зависимость продаж

Не могу. В моём воображении получается "метод имитационного моделирования", а не "Монте-карло"
Отредактировано 25.06.2019 6:01 Эйнсток Файр . Предыдущая версия .
Re[2]: Зачем вычислять объём многомерного выпуклого тела?
От: Эйнсток Файр Мухосранск Странный реагент
Дата: 25.06.19 06:02
Оценка:
M>эх, завидую я тебе
M>еще так много нового и интересного тебе только предстоит узнать

Вот зачем-то же преподают этот метод монтекарло? Значит где-то должны быть люди, которые его используют. Вопрос — как студенту обнаружить этих людей? Ведь если он не сможет это сделать — пойдёт в дворники.
Re[2]: Зачем вычислять объём многомерного выпуклого тела?
От: Эйнсток Файр Мухосранск Странный реагент
Дата: 25.06.19 06:04
Оценка:
H> при погружении

да-да, многомерной короны сложной формы.

Одна проблема, в этом конкретном примере "много" равно трём.
Отредактировано 25.06.2019 6:05 Эйнсток Файр . Предыдущая версия .
Re[3]: Зачем вычислять объём многомерного выпуклого тела?
От: netch80 Украина http://netch80.dreamwidth.org/
Дата: 25.06.19 06:57
Оценка:
Здравствуйте, Эйнсток Файр, Вы писали:

N>> Представь себе, что ты формализуешь, например, зависимость продаж


ЭФ>Не могу. В моём воображении получается "метод имитационного моделирования", а не "Монте-карло"


"Метод имитационного моделирования" это Обстракция, с большой буквы О. Это общие слова о тысячах, наверно, разных методов.
А в качестве частного подхода (уже в рамках выбранного метода) к оценке конкретной ситуации — может быть и измерение объёма многомерного тела.

Методы, близкие к Монте-Карло, кстати, применяются тоже — например, просто случайно выбрать набор параметров и оценить результат... и так 100500 раз
The God is real, unless declared integer.
Re[3]: Зачем вычислять объём многомерного выпуклого тела?
От: LaptevVV Россия  
Дата: 25.06.19 11:51
Оценка:
ЭФ>Вот зачем-то же преподают этот метод монтекарло? Значит где-то должны быть люди, которые его используют. Вопрос — как студенту обнаружить этих людей? Ведь если он не сможет это сделать — пойдёт в дворники.
Далеко ходить не надо. Я использовал...
Моделирование перколяционного процесса напыления нанотрубок на изолирующую подложку.
И определение возникновения токопроводящего кластера.
Хочешь быть счастливым — будь им!
Без булдырабыз!!!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.