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

DOI10.1287/MOOR.23.1.1zbMath0977.90081DBLPjournals/mor/NesterovN98OpenAlexW2070787098WikidataQ57392953 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 (8)

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

This page was built for publication: Multi-Parameter Surfaces of Analytic Centers and Long-Step Surface-Following Interior Point Methods