Linear convergence of a modified Frank–Wolfe algorithm for computing minimum-volume enclosing ellipsoids
From MaRDI portal
Publication:5459815
Recommendations
- A linearly convergent algorithm for solving the minimum volume axis-aligned ellipsoid problem
- A modified Frank--Wolfe algorithm for computing minimum-area enclosing ellipsoidal cylinders: theory and algorithms
- Modified algorithms for the minimum volume enclosing axis-aligned ellipsoid problem
- Rank-two update algorithms for the minimum volume enclosing ellipsoid problem
- On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
- Polytope conditioning and linear convergence of the Frank-Wolfe algorithm
- Computing minimum-volume enclosing ellipsoids
- Computation of Minimum-Volume Covering Ellipsoids
- An active-set algorithm for solving the minimum volume enclosing ellipsoid problems
- Computing minimum-volume enclosing axis-aligned ellipsoids
Cites work
- scientific article; zbMATH DE number 3734989 (Why is no real title available?)
- scientific article; zbMATH DE number 3894826 (Why is no real title available?)
- Computation of Minimum-Volume Covering Ellipsoids
- D-Optimality for Regression Designs: A Review
- Generalized equations and their solutions, part II: Applications to nonlinear programming
- Integer Programming with a Fixed Number of Variables
- Minimum-volume enclosing ellipsoids and core sets
- On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
- On the complexity of approximating the maximal inscribed ellipsoid for a polytope
- Optimal and Efficient Designs of Experiments
- Rounding of Polytopes in the Real Number Model of Computation
- Sequences converging to D-optimal designs of experiments
- Some comments on Wolfe's ‘away step’
- The Equivalence of Two Extremum Problems
- The Sequential Generation of $D$-Optimum Experimental Designs
Cited in
(34)- Efficient formulations for pricing under attraction demand models
- Performance analysis of greedy algorithms for minimising a maximum mean discrepancy
- Linear convergence of accelerated conditional gradient algorithms in spaces of measures
- A linearly convergent algorithm for solving the minimum volume axis-aligned ellipsoid problem
- First-order methods for convex optimization
- Relatively smooth convex optimization by first-order methods, and applications
- Computing minimum-volume enclosing ellipsoids for large datasets
- Rank-two update algorithms for the minimum volume enclosing ellipsoid problem
- Nonlinear set membership filter with state estimation constraints via consensus-ADMM
- On the minimum volume simplex enclosure problem for estimating a linear mixing model
- On directional Whitney inequality
- Polytope conditioning and linear convergence of the Frank-Wolfe algorithm
- Enhancing pure-pixel identification performance via preconditioning
- Efficient preconditioning for noisy separable nonnegative matrix factorization problems by successive projection based low-rank approximations
- Semidefinite programming based preconditioning for more robust near-separable nonnegative matrix factorization
- Symmetry of convex sets and its applications to the extremal ellipsoids of convex bodies
- Modified algorithms for the minimum volume enclosing axis-aligned ellipsoid problem
- On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
- Computing minimum-volume enclosing ellipsoids
- A delimitation of the support of optimal designs for Kiefer's \(\phi _p\)-class of criteria
- Fast algorithms for the minimum volume estimator
- A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training
- Measuring centrality and dispersion in directional datasets: the ellipsoidal cone covering approach
- A modified Frank--Wolfe algorithm for computing minimum-area enclosing ellipsoidal cylinders: theory and algorithms
- A branch-and-bound algorithm for the exact optimal experimental design problem
- Solving conic systems via projection and rescaling
- A first-order algorithm for the A-optimal experimental design problem: a mathematical programming approach
- A Newton Frank-Wolfe method for constrained self-concordant minimization
- On the elimination of inessential points in the smallest enclosing ball problem
- Rank-two update algorithm versus Frank-Wolfe algorithm with away steps for the weighted Euclidean one-center problem
- Local generalized quadratic distance metrics: application to the \(k\)-nearest neighbors classifier
- Frank-Wolfe and friends: a journey into projection-free first-order optimization methods
- A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization
- On the von Neumann and Frank-Wolfe algorithms with away steps
This page was built for publication: Linear convergence of a modified Frank–Wolfe algorithm for computing minimum-volume enclosing ellipsoids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459815)
