Dynamical System Characterization of the Central Path and Its Variants—A Revisit

DOI10.1137/100802955zbMath1242.90157OpenAlexW1969478372WikidataQ57437225 ScholiaQ57437225MaRDI QIDQ5388626

Moody T. Chu, Matthew M. Lin

Publication date: 19 April 2012

Published in: SIAM Journal on Applied Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100802955

zbMATH Keywords

linear programmingsemidefinite programmingdynamical systeminterior point methodcentral pathprojected gradientaffine scaling trajectory

Mathematics Subject Classification ID

Semidefinite programming (90C22) Interior-point methods (90C51) Dynamical systems in optimization and economics (37N40)

Related Items

The regularization continuation method with an adaptive time step control for linearly constrained optimization problems, Primal-Dual Path-Following Methods and the Trust-Region Updating Strategy for Linear Programming with Noisy Data, The regularization continuation method for optimization problems with nonlinear equality constraints, A study of the dual affine scaling continuous trajectories for linear programming, The Convergent Generalized Central Paths for Linearly Constrained Convex Programming