Calculating the volume of a LP-feasible region

Thread View: comp.hypercube

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Paul F. Dietz Mon, 05 Oct 1987 12:08

#77

Author: Paul F. Dietz
Date: Mon, 05 Oct 1987 12:08

13 lines
933 bytes

[ This was on theory-net.  I thought there might be some interest or
  results usable.
	- Steve
]

I'd like to know if there is a fast algorithm for calculating the
volume of a convex region in n dimensions defined by the intersection
of m half-spaces.  A related problem I'd also like solved is to
generate a random point, uniformly distributed, from inside such a
convex region.

Paul F. Dietz
dietz@sdr.slb.com

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads