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.