A primal-dual interior point method whose running time depends only on the constraint matrix (Q1352307): Difference between revisions

@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
+Normal rank
@@ Property / cites work @@
+The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories
+Normal rank
@@ Property / cites work @@
+The Nonlinear Geometry of Linear Programming. III Projective Legendre Transform Coordinates and Hilbert Geometry
+Normal rank
@@ Property / cites work @@
+A geometric property of the least squares solution of linear equations
+Normal rank
@@ Property / cites work @@
+Systems of distinct representatives and linear algebra
+Normal rank
@@ Property / cites work @@
+On Linear Least-Squares Problems with Diagonally Dominant Weight Matrices
+Normal rank
@@ Property / cites work @@
+Q3359644
@@ Property / cites work: Q3359644 / rank @@
+Normal rank
@@ Property / cites work @@
+Path-Following Methods for Linear Programming
@@ Property / cites work: Path-Following Methods for Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Short-Cut Potential Reduction Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating extremal determinants in matrices
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for a class of linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Computational experience with a primal-dual interior point method for linear programming
+Normal rank
@@ Property / cites work @@
+Q4206561
@@ Property / cites work: Q4206561 / rank @@
+Normal rank
@@ Property / cites work @@
+Boundary Behavior of Interior Point Algorithms in Linear Programming
+Normal rank
@@ Property / cites work @@
+On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
+Normal rank
@@ Property / cites work @@
+A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming
+Normal rank
@@ Property / cites work @@
+Interior path following primal-dual algorithms. I: Linear programming
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+On bounds for scaled projections and pseudoinverses
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+Q4283447
@@ Property / cites work: Q4283447 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of following the central path of linear programs by linear extrapolation. II
+Normal rank
@@ Property / cites work @@
+On scaled projections and pseudoinverses
@@ Property / cites work: On scaled projections and pseudoinverses / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ Property / cites work @@
+A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm
+Normal rank
@@ Property / cites work @@
+An active-set strategy in an interior point method for linear programming
+Normal rank
@@ Property / cites work @@
+Stable Finite Elements for Problems with Wild Coefficients
+Normal rank
@@ Property / cites work @@
+Stable Numerical Algorithms for Equilibrium Systems
+Normal rank
@@ Property / cites work @@
+Condition numbers for polyhedra with real number data
+Normal rank
@@ Property / cites work @@
+Q4016509
@@ Property / cites work: Q4016509 / rank @@
+Normal rank
@@ Property / cites work @@
+On the finite convergence of interior-point algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
+Normal rank