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.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.