polytope
index
/homes/combi/seidler/.tmp/SONC_polynomial_optimization/python/polytope.py

Computations for polytopes.

 
Modules
       
aux
cvxpy
numpy
scipy
subprocess

 
Functions
       
convex_hull = convex_hull_LP_serial(A)
Compute the convex hull of a point set A with LPs.
 
In contrast to convex_hull_LP() this function works in a single thread.
 
Call:
        indices = convex_hull_LP_serial(A)
Input:
        A: an (`m` x `n`)-matrix of non-negative integers
Output:
        indices: list of indices, telling which columns of A form the convex hull
convex_hull_LP(A)
Compute the convex hull of a point set A with LPs.
 
This function calls a new thread for each point, which creates a large overhead.
 
Call:
        indices = convex_hull_LP(A)
Input:
        A: an (`m` x `n`)-matrix of non-negative integers
Output:
        indices: list of indices, telling which columns of A form the convex hull
convex_hull_LP_serial(A)
Compute the convex hull of a point set A with LPs.
 
In contrast to convex_hull_LP() this function works in a single thread.
 
Call:
        indices = convex_hull_LP_serial(A)
Input:
        A: an (`m` x `n`)-matrix of non-negative integers
Output:
        indices: list of indices, telling which columns of A form the convex hull
interior_points(A)
Compute and list all interior points of the polytope given by matrix A.
is_in_convex_hull(arg)
Check whether v lies in the convex hull of point set A, using scipy.
is_in_convex_hull_cvxpy(arg)
Check whether v lies in the convex hull of point set A, using cvxpy.
number_interior_points(A)
Compute number of interior points of the polytope given by matrix A.