A study of the dual affine scaling continuous trajectories for linear programming (Q481775)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A study of the dual affine scaling continuous trajectories for linear programming |
scientific article |
Statements
A study of the dual affine scaling continuous trajectories for linear programming (English)
0 references
15 December 2014
0 references
In this paper the authors adopted a continuous method approach to study both the entire process and the limiting behaviors of the dual affine scaling continuous trajectories for linear programming. Their approach is different from the method presented by \textit{I. Adler} and \textit{R. D. C. Monteiro} [Math. Program. 50, No. 1 (A), 29--51 (1991; Zbl 0719.90044)]. Many new theoretical results on the trajectories resulting from the dual affine scaling continuous method model for linear programming are obtained.
0 references
semidefinite programming
0 references
semidefinite least squares
0 references
infeasible central path, infeasible interior point method
0 references
inexact search direction
0 references
polynomial complexity
0 references
0 references
0 references
0 references
0 references
0 references