RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1991, том 192, страницы 149–162 (Mi znsl4950)

Эта публикация цитируется в 9 статьях

Вычисление экспоненциальных интегралов

А. И. Барвинок


Аннотация: Пусть $P\subset\mathbb{R}$ — выпуклый многогранник и $f:\mathbb{R}^d\mapsto\mathbb{R}$ — линейная функция. Изучается вычислительная сложность интеграла $\int_P\exp\{f(x)\}d\,x$. Показано, что эти интегралы удовлетворяют некоторым нетривиальным алгебраическим соотношениям, что делает возможным построение полиномиальных алгоритмов для некоторых многогранников. Приведены примеры применения экспоненциальных интегралов к вычисление объёма и нелинейному программированию. Библ. – 10 назв.

УДК: 519.7+512.4


 Англоязычная версия: Journal of Mathematical Sciences, 1994, 70:4, 1934–1943

Реферативные базы данных:


© МИАН, 2024