Publication:4097094

From MaRDI portal


zbMath0329.90054MaRDI QIDQ4097094

Arkadi Nemirovski, D. B. Yudin

Publication date: 1976



65K05: Numerical mathematical programming methods

90C25: Convex programming


Related Items

A new approach to the investigation of evolution differential equations in Banach spaces, A relaxed version of Karmarkar's method, A new linear programming algorithm - better or worse than the simplex method?, Complexity analysis of a linear complementarity algorithm based on a Lyapunov function, Complexity of circumscribed and inscribed ellipsoid methods for solving equilibrium economical models, Methods of centers for variational inequalities and linear programming, A deep cut ellipsoid algorithm for convex programming: Theory and applications, Algorithms for approximate calculation of the minimum of a convex function from its values, Set variational inequalities, State estimation in continuous dynamic systems by the ellipsoid method, Classical complexity and quantum entanglement, A modification of the inscribed ellipsoid method, State estimation by the ellipsoid method from continuous-time linear observations, Complexity estimates of some cutting plane methods based on the analytic barrier, Approximating the volume of convex bodies, Comparison of bundle and classical column generation, An \(O(n^ 3L)\) primal interior point algorithm for convex quadratic programming, Variable metric relaxation methods, part II: The ellipsoid method, On the non-polynomiality of the relaxation method for systems of linear inequalities, Convergence of a cyclic ellipsoid algorithm for systems of linear equalities, Modifications and implementation of the ellipsoid algorithm for linear programming