Method of ellipsoids, its generalizations and applications
DOI10.1007/BF01068741zbMATH Open0563.90086MaRDI QIDQ3677524FDOQ3677524
Authors: V. I. Gershovich, N. Z. Shor 
Publication date: 1982
Published in: Cybernetics (Search for Journal in Brave)
Recommendations
gradient-type algorithmsmethod of ellipsoidssubgradient descent methodmodified center of gravity methodspace-stretching operation
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Research exposition (monographs, survey articles) pertaining to calculus of variations and optimal control (49-02)
Cites Work
- The ellipsoid method and its consequences in combinatorial optimization
- Title not available (Why is that?)
- Characterizations of adjacency of faces of polyhedra
- Title not available (Why is that?)
- Family of algorithms for solving convex programming problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Solution of problems of high dimensionality by modified gradient minimization with space expansion
Cited In (8)
- Title not available (Why is that?)
- Algorithm of dividing ellipsoids: a method of solution of systems of nonconvex inequalities
- Title not available (Why is that?)
- Variable metric relaxation methods, part II: The ellipsoid method
- Title not available (Why is that?)
- On The Elliptic Balance Method
- Title not available (Why is that?)
- Title not available (Why is that?)
This page was built for publication: Method of ellipsoids, its generalizations and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3677524)
