On the Minimum Volume Covering Ellipsoid of Ellipsoids

DOI10.1137/050622560zbMath1128.90048OpenAlexW2012819062MaRDI QIDQ5757342

E. Alper Yıldırım

Publication date: 6 September 2007

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11693/23637

zbMATH Keywords

approximation algorithmscore setsLöwner ellipsoidsminimum volume covering ellipsoidsrounding of convex sets

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Convex programming (90C25)

Related Items (16)

The log-exponential smoothing technique and Nesterov's accelerated gradient method for generalized Sylvester problems ⋮ Finding Minimum Volume Circumscribing Ellipsoids Using Generalized Copositive Programming ⋮ Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier ⋮ Analysis of an open foam generated from computerized tomography scans of physical foam samples ⋮ A Filtering Heuristic for the Computation of Minimum-Volume Enclosing Ellipsoids ⋮ Relatively Smooth Convex Optimization by First-Order Methods, and Applications ⋮ Enclosing ellipsoids and elliptic cylinders of semialgebraic sets and their application to error bounds in polynomial optimization ⋮ Scandinavian thins on top of cake: new and improved algorithms for stacking and packing ⋮ Computing minimum-volume enclosing axis-aligned ellipsoids ⋮ A preliminary set of applications leading to stochastic semidefinite programs and chance-constrained semidefinite programs ⋮ Symmetry of convex sets and its applications to the extremal ellipsoids of convex bodies ⋮ Solving \(k\)-center problems involving sets based on optimization techniques ⋮ A computationally inexpensive algorithm for determining outer and inner enclosures of nonlinear mappings of ellipsoidal domains ⋮ APPROXIMATING SMALLEST ENCLOSING BALLS WITH APPLICATIONS TO MACHINE LEARNING ⋮ Uniform distributions and random variate generation over generalized \(l_p\) balls and spheres ⋮ Edge detection by spherical separation

This page was built for publication: On the Minimum Volume Covering Ellipsoid of Ellipsoids