Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. College of Engineering
  3. Operations Research and Information Engineering
  4. ORIE Technical Reports
  5. A Modified Frank-Wolfe Alogorithm for Computing Minimum-Area Enclosing Ellipsoidal Cylinders: Theory and Algorithms

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

File(s)
Tech Report 1472.pdf (566.88 KB)
Permanent Link(s)
https://hdl.handle.net/1813/12244
Collections
ORIE Technical Reports
Author
Ahipasaoglu, S. Damla
Todd, Michael J.
Abstract

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 algorithm for their solution. Under suitable conditions on the behavior of the method, we establish global and local convergence properties. However, difficulties may arise when a certain submatrix loses rank, and we describe a technique for dealing with this situation.

Journal / Series
1472
Date Issued
2009-04-16T17:23:47Z
Keywords
Linear convergence
•
Frank-Wolfe algorithm
•
minimum-volume ellipsoids
•
minimum-volume cylinders
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance