|
Записки научных семинаров ЛОМИ, 1991, том 192, страницы 149–162
(Mi znsl4950)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Вычисление экспоненциальных интегралов
А. И. Барвинок
Аннотация:
Пусть $P\subset\mathbb{R}$ — выпуклый многогранник и $f:\mathbb{R}^d\mapsto\mathbb{R}$ — линейная функция. Изучается вычислительная сложность интеграла $\int_P\exp\{f(x)\}d\,x$. Показано, что эти интегралы удовлетворяют некоторым нетривиальным алгебраическим соотношениям, что делает возможным построение полиномиальных алгоритмов для некоторых многогранников. Приведены примеры применения экспоненциальных интегралов к вычисление объёма и нелинейному программированию. Библ. – 10 назв.
Образец цитирования:
А. И. Барвинок, “Вычисление экспоненциальных интегралов”, Теория сложности вычислений. 5, Зап. научн. сем. ЛОМИ, 192, Наука, Л., 1991, 149–162; J. Math. Sci., 70:4 (1994), 1934–1943
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4950 https://www.mathnet.ru/rus/znsl/v192/p149
|
|