A new algorithm for the volume of a convex polytope

Details A new algorithm for the volume of a convex polytope A new algorithm for the volume of a convex polytope

2001-06-20

arxiv.org/abs/math/0106168v1

Mathematics

Numerical Analysis

13 pages; LaTeX; submitted

Scientific paper

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them especially attractive for large n and relatively small m when the other methods with O(m^n) complexity fail. The methodology which differs from previous existing methods uses a Laplace transform technique that is well-suited to the half-space representation of the polytope.

Affiliated with

Also associated with

No associations

Rating

A new algorithm for the volume of a convex polytope does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A new algorithm for the volume of a convex polytope, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A new algorithm for the volume of a convex polytope will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-517644