Analytic Center

A convex polygon can be represented as intersections of half-planes . The analytic center can be defined as a point inside the polygon that maximizes the product of distances to the sides. The distance of a point in the polyhedron to each side is , and so the analytic center is , which maximizes .

This example demonstrates how exponential cone constraints may be used with ConicOptimization to find the analytic center, as well as how the inequality representation for a polygon may be extracted using LinearOptimization.

Take a convex polygon.

Extract the coefficients for each side.

The scalar inequalities corresponding to the polygon are:

To express the problem as a convex minimization, take and negate the objective . The transformed objective is .

Because a sum of logarithms is concave, the negation is convex, and so an auxiliary variable can be introduced as the objective function with subject to the constraint .

Visualize the location of the analytic center.

There are simple formulas that give the inscribed and covering ellipsoids that are centered at the analytic center.

Related Examples