Chebyshev center

pypoman.polyhedron.compute_chebyshev_center(A: ndarray, b: ndarray) → ndarray

Compute the Chebyshev center of a polyhedron.

The Chebyshev center is the point furthest away from all inequalities.

Parameters:

• A – Matrix of halfspace representation.

• b – Vector of halfspace representation.

Returns:

Point further away from all inequalities.

Notes

The Chebyshev center is discussed in [Boyd04], Section 4.3.1, p. 148.