Method of ellipsoids, its generalizations and applications

DOI10.1007/BF01068741zbMath0563.90086MaRDI QIDQ3677524

V. I. Gershovich, Naum Z. Shor

Publication date: 1982

Published in: Cybernetics (Search for Journal in Brave)

zbMATH Keywords

gradient-type algorithmsmethod of ellipsoidssubgradient descent methodmodified center of gravity methodspace-stretching operation

Mathematics Subject Classification ID

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
• Characterizations of adjacency of faces of polyhedra
• Family of algorithms for solving convex programming problems
• Solution of problems of high dimensionality by modified gradient minimization with space expansion
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Method of ellipsoids, its generalizations and applications