Publication:3351137
From MaRDI portal
zbMath0727.90050MaRDI QIDQ3351137
Jeffrey C. Lagarias, Robert J. Vanderbei
Publication date: 1990
90C05: Linear programming
90-08: Computational methods for problems pertaining to operations research and mathematical programming
Related Items
A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions, Computation of the collapse state in limit analysis using the LP primal affine scaling algorithm, On monotonicity in the scaled potential algorithm for linear programming, An \(O(n^ 3L)\) potential reduction algorithm for linear programming, A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms, A primal projective interior point method for linear programming, Global convergence of the affine scaling methods for degenerate linear programming problems, On the convergence of the affine-scaling algorithm, Long steps in an \(O(n^ 3L)\) algorithm for linear programming, A modified layered-step interior-point algorithm for linear programming, Degeneracy in interior point methods for linear programming: A survey, On the big \({\mathcal M}\) in the affine scaling algorithm, Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case, Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization, A convergence analysis for a convex version of Dikin's algorithm, Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm, Superlinear convergence of the affine scaling algorithm, A new variant of the primal affine scaling algorithm for linear programs
