Rounding of Polytopes in the Real Number Model of Computation
From MaRDI portal
Publication:4895560
Recommendations
- On the Minimum Volume Covering Ellipsoid of Ellipsoids
- Ellipsoidal approximations of convex sets based on the volumetric barrier
- Computing minimum-volume enclosing axis-aligned ellipsoids
- On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
- scientific article; zbMATH DE number 4114428
Cited in
(46)- Projective re-normalization for improving the behavior of a homogeneous conic linear system
- The controlled rounding problem: Complexity and computational experience
- Enclosing ellipsoids and elliptic cylinders of semialgebraic sets and their application to error bounds in polynomial optimization
- John ellipsoid and the center of mass of a convex body
- Convex programming based spectral clustering
- A Newton Frank-Wolfe method for constrained self-concordant minimization
- Fast algorithms for the minimum volume estimator
- On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
- Clustering via minimum volume ellipsoids
- A delimitation of the support of optimal designs for Kiefer's \(\phi _p\)-class of criteria
- Computing minimum-volume enclosing axis-aligned ellipsoids
- Robustness analysis of preconditioned successive projection algorithm for general form of separable NMF problem
- Inner and outer rounding of Boolean operations on lattice polygonal regions
- Ellipsoidal approximations of convex sets based on the volumetric barrier
- A Filtering Heuristic for the Computation of Minimum-Volume Enclosing Ellipsoids
- Enhancing pure-pixel identification performance via preconditioning
- Approximation algorithms for \(D\)-optimal design
- Rank-two update algorithms for the minimum volume enclosing ellipsoid problem
- Detecting redundancy in optimization problems over intersection of ellipsoids
- Relatively smooth convex optimization by first-order methods, and applications
- Finding minimum volume circumscribing ellipsoids using generalized copositive programming
- Small-scale reconstruction in three-dimensional Kolmogorov flows using four-dimensional variational data assimilation
- Semidefinite programming based preconditioning for more robust near-separable nonnegative matrix factorization
- Preconditioned multishift BiCG for \(\mathcal{H}_2\)-optimal model reduction
- Branching on hyperplane methods for mixed integer linear and convex programming using adjoint lattices
- Linear convergence of a modified Frank–Wolfe algorithm for computing minimum-volume enclosing ellipsoids
- Rounding of convex sets and efficient gradient methods for linear programming problems
- On the Minimum Volume Covering Ellipsoid of Ellipsoids
- New analysis and results for the Frank-Wolfe method
- A first-order algorithm for the A-optimal experimental design problem: a mathematical programming approach
- Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier
- Computing minimum-volume enclosing ellipsoids
- A hybrid robust-stochastic optimization approach for day-ahead scheduling of cascaded hydroelectric system in restructured electricity market
- Sliding window algorithm for parametric identification of dynamical systems with rectangular and ellipsoid parameter uncertainty domains
- Convergence rate analysis of the multiplicative gradient method for PET-type problems
- Optimal portfolio and confidence set
- A method for the generation of 3D representative models of granular based materials
- Affine linear parameter-varying embedding of non-linear models with improved accuracy and minimal overbounding
- Minimum volume covering ellipsoids
- Convex quartic problems: homogenized gradient method and preconditioning
- An optimization perspective on the monotonicity of the multiplicative algorithm for optimal experimental design
- Fast subspace approximation via greedy least-squares
- Minimum-volume enclosing ellipsoids and core sets
- An interval estimator for the unmixing of mixtures with set-based source descriptions
- Scientific contributions of Leo Khachiyan (a short overview)
- Modified algorithms for the minimum volume enclosing axis-aligned ellipsoid problem
This page was built for publication: Rounding of Polytopes in the Real Number Model of Computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4895560)
