Computing the Volume of Polytropes
Computing the Volume of Polytropes
We apply an algorithm for measuring the volume of polytopes described by Jim Lawrence to polytropes. By using a tropical form of Cramer's rule, we found an efficient way to find all pseudovertices which are necessary for computing the volume. Due to the limited possibilities for hyperplanes of polytropes, this led to a simplification of the algorithm, decreasing the time complexity significantly.
Killian Hong-Minh、Paul Sheehan
数学
Killian Hong-Minh,Paul Sheehan.Computing the Volume of Polytropes[EB/OL].(2025-05-14)[2025-07-20].https://arxiv.org/abs/2505.10587.点此复制
评论