Multi-parameter surfaces of analytic centers and long-step surface-following interior point methods

DOI10.1287/MOOR.23.1.1MaRDI QIDQ2757521zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Arkadi Nemirovski, Yuri 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

convex optimizationgeometric programminginterior point methodsmethod of analytic centerspolynomial time methodsquadratic programmingsemidefinite programming

Mathematics Subject Classification ID

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

Recommendations

• A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming
• Continuation of solutions in multiparameter approximation of curves and surfaces
• scientific article; zbMATH DE number 776096
• The closest point method and multigrid solvers for elliptic equations on surfaces
• scientific article; zbMATH DE number 45207
• Multistep methods on manifolds
• A robust interior point method for computing the analytic center of an ill-conditioned polytope with errors
• The implicit closest point method for the numerical solution of partial differential equations on surfaces
• Further development of multiple centrality correctors for interior point methods
• On Effectively Computing the Analytic Center of the Solution Set by Primal-Dual Interior-Point Methods

Cited in

(9)

• Central paths in semidefinite programming, generalized proximal-point method and Cauchy trajectories in Riemannian manifolds
• Robust solutions of uncertain linear programs
• On the Kalman-Yakubovich-Popov lemma
• The long-step method of analytic centers for fractional problems
• ``Cone-free primal-dual path-following and potential-reduction polynomial time interior-point methods
• Closed loop experiment design for linear time invariant dynamical systems via LMIs
• On self-concordant convex–concave functions
• Primal-dual interior-point methods for domain-driven formulations
• A note on the use of vector barrier parameters for interior-point methods

This page was built for publication: Multi-parameter surfaces of analytic centers and long-step surface-following interior point methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2757521)