Convergence Rates of the Ellipsoid Method on General Convex Functions

DOI10.1287/moor.8.1.135zbMath0506.90067OpenAlexW2161182482MaRDI QIDQ4744071

Jean-Louis Goffin

Publication date: 1983

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.8.1.135

zbMATH Keywords

nondifferentiable optimizationellipsoid methodgeometric convergence rateunconstrained minimization of a general convex function

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25)

Related Items (6)

A direct ellipsoid method for linear programming ⋮ An objective-function ellipsoid-algorithm for convex quadraical programming ⋮ An ellipsoid algorithm for equality-constrained nonlinear programs ⋮ General models in min-max continuous location: Theory and solution techniques ⋮ A deep cut ellipsoid algorithm for convex programming: Theory and applications ⋮ Solving nonlinear principal-agent problems using bilevel programming

This page was built for publication: Convergence Rates of the Ellipsoid Method on General Convex Functions