Ask Your Question
1

Computing the volume of a polytope that is not full-dimensional

asked 2013-11-26 04:29:09 -0600

Samsa gravatar image

Let us assume we are given a polytope in $\mathbb{R}^d$ which is $k$-dimensional. How can we compute its $k$-dimensional volume in Sage?

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted
1

answered 2013-12-03 23:51:26 -0600

I would do the following:

  1. Translate the polytope to have one vertex at the origin. This way it lives in a $k$-dimensional vector subspace, not only affine subspace.

  2. Find an orthonormal basis of this subspace.

  3. Express the polytope in that basis.

  4. Now work in $\mathbb{R}^k$ and find the volume of the polytope.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2013-11-26 04:29:09 -0600

Seen: 175 times

Last updated: Dec 03 '13