ellipsoid method noun1 •An iterative method for optimizing convex functions over convex sets. formsellipsoid methods