Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
From MaRDI portal
Publication:4022017
DOI10.1287/moor.17.3.527zbMath0762.90053OpenAlexW2049432961MaRDI QIDQ4022017
Publication date: 17 January 1993
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/3718edb2d7cede5d91720b3c087d56c6faf1636d
Related Items
Analysis of some interior point continuous trajectories for convex programming, Superlinear convergence of the affine scaling algorithm, Quadratic convergence of the Iri-Imai algorithm for degenerate linear programming problems, Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming, A simple proof of a primal affine scaling method, An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption, A convergence analysis for a convex version of Dikin's algorithm, The primal power affine scaling method, Trust region affine scaling algorithms for linearly constrained convex and concave programs, 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, Global convergence of the affine scaling methods for degenerate linear programming problems, Affine scaling with degenerate linear programming problems, On the convergence of the affine-scaling algorithm, The \(\ell_1\) solution of linear inequalities, A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions, Loss and retention of accuracy in affine scaling methods, Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization, A modified layered-step interior-point algorithm for linear programming, Generalized affine scaling algorithms for linear programming problems, Degeneracy in interior point methods for linear programming: A survey, A simplified global convergence proof of the affine scaling algorithm, Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems, On the symmetric affiine scaling algorithm for line programming*, Interior-point methods for linear programming: a review
