Minimization methods for non-differentiable functions
Minimization methods for non-differentiable functions
Some comments of Wolfe's `away step'
Mathematical Programming: Series A and B
On the complexity of approximating the maximal inscribed ellipsoid for a polytope
Mathematical Programming: Series A and B
Rounding of polytopes in the real number model of computation
Mathematics of Operations Research
Computation of Minimum-Volume Covering Ellipsoids
Operations Research
On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
Discrete Applied Mathematics
Coresets for polytope distance
Proceedings of the twenty-fifth annual symposium on Computational geometry
Modified algorithms for the minimum volume enclosing axis-aligned ellipsoid problem
Discrete Applied Mathematics
Duality of Ellipsoidal Approximations via Semi-Infinite Programming
SIAM Journal on Optimization
INFORMS Journal on Computing
Trading Accuracy for Sparsity in Optimization Problems with Sparsity Constraints
SIAM Journal on Optimization
Rank-two update algorithms for the minimum volume enclosing ellipsoid problem
Computational Optimization and Applications
Computational Geometry: Theory and Applications
On the maximal singularity-free ellipse of planar 3-RP R parallel mechanisms via convex optimization
Robotics and Computer-Integrated Manufacturing
Hi-index | 0.00 |
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. Using similar techniques, we show the linear convergence of the Frank-Wolfe algorithm with away steps applied to the simplex, under conditions different from those of Guélat and Marcotte. Computational tests confirm the attractive features of this method.