For , the standard ellipsoid covering a centrally cut half of the unit ball has center and shape matrix . Its eigenvalues are along and in the other directions. Hence its volume ratio is . Using and gives . Affine changes of coordinates preserve the volume ratio. The resulting geometric convergence underlies the ellipsoid method; exact rational feasibility additionally needs input-dependent size, precision and lower-dimensional feasibility bounds.

Articles by others on the same topic (0)

There are currently no matching articles.