Multi-Parameter Surfaces of Analytic Centers and Long-Step Surface-Following Interior Point Methods

DOI10.1287/moor.23.1.1zbMath0977.90081OpenAlexW2070787098WikidataQ57392953 ScholiaQ57392953MaRDI QIDQ2757521

Arkadi Nemirovski, Yu. E. Nesterov

Publication date: 26 November 2001

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

Full work available at URL: https://semanticscholar.org/paper/37be0db97f802ff8d9805f4c255ae56822b644df

zbMATH Keywords

quadratic programmingconvex optimizationsemidefinite programminginterior point methodsmethod of analytic centersgeometric programmingpolynomial time methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Interior-point methods (90C51)

Related Items

On the Kalman-Yakubovich-Popov lemma, A note on the use of vector barrier parameters for interior-point methods, Closed loop experiment design for linear time invariant dynamical systems via LMIs, ``Cone-free primal-dual path-following and potential-reduction polynomial time interior-point methods, Primal-Dual Interior-Point Methods for Domain-Driven Formulations, Central paths in semidefinite programming, generalized proximal-point method and Cauchy trajectories in Riemannian manifolds, Robust solutions of uncertain linear programs, On self-concordant convex–concave functions