minimum-volume ellipsoids

A Modified Frank-Wolfe Algorithm for Computing Minimum-Area Enclosing Ellipsoidal Cylinders: Theory and Algorithms

  • Selin Damla Ahipasaoglu
  • Michael J. Todd
    • Categories Convex and Nonsmooth Optimization Tags , , , , ,

    We study a first-order method to find the minimum cross-sectional area ellipsoidal cylinder containing a finite set of points. This problem arises in optimal design in statistics when one is interested in a subset of the parameters. We provide convex formulations of this problem and its dual, and analyze a method based on the Frank-Wolfe … Read more

    Linear convergence of a modified Frank-Wolfe algorithm for computing minimum volume ellipsoids

  • Selin Damla Ahipasaoglu
  • Peng Sun
  • Michael J. Todd
    • Categories Convex Optimization Tags , , ,

    We show the linear convergence of a simple first-order algorithm for the minimum-volume enclosing ellipsoid problem and its dual, the D-optimal design problem of statistics. Computational tests confirm the attractive features of this method. CitationOptimization Methods and Software 23 (2008), 5–19. ArticleDownload View PDF