hopsy.compute_chebyshev_center#
- class hopsy.compute_chebyshev_center(problem: Problem, original_space: bool = False)#
Computes the Chebyshev center, that is the midpoint of a (non-unique) largest inscribed ball in the polytope defined by \(Ax \leq b\). Note that if A and b are transformed (e.g. rounded), the chebyshev center is computed in the transformed space. To trigger a backtransform, use the parameter original_space=True.
- Parameters:
problem (hopsy.Problem) – Problem for which the Chebyshev center should be computed and which contains the matrix \(A\) and vector \(b\) in \(Ax \leq b\).
original_space (bool) – If the problem has been transformed (e.g. rounded). the chebyshev center is computed in the rounded space by default. If the chebyshev center is required in the original space, use original_space=True. Only works if the transformation and shift are stored in the problem.
- Returns:
The Chebyshev center of the passed problem.
- Return type:
numpy.ndarray[float64[n,1]]