论文信息 - Computation of exponential integrals

Computation of exponential integrals

Let P⊂ ℝdbe a convex polyhedron and f: ℝd→ℝ a linear function. One studies the computational complexity of the integral ∫pexp f(xdx. It is shown that these integrals satisfy nontrivial algebraic relations, which makes possible the construction of polynomial algorithms for certain polyhedra. Examples are given of the application of exponential integrals to the calculation of volume and nonlinear programming.

A. I. Barvinok

[1] F.W.J. Olver. INTRODUCTION TO ASYMPTOTIC ANALYSIS , 1974 .

[2] Frank W. J. Olver,et al. Introduction to Asymptotics and Special Functions , 1974 .

[3] K. Aomoto. On the Structure of Integrals of Power Product of Linear Functions , 1977 .

[4] A. N. Varchenko,et al. Combinatorics and topology of the disposition of affine hyperplanes in real space , 1987 .

[5] B. V. Shabat,et al. Introduction to complex analysis Part II. Functions of several variables , 1992 .

[6] I. Gel'fand,et al. Algebraic and combinatorial aspects of the general theory of hypergeometric functions , 1986 .

[7] A. Barvinok. The Newton sums method in combinatorial optimization , 1991 .