Containing and shrinking ellipsoids in the path-following algorithm (Q1813834): Difference between revisions

@@ Property / cites work @@
+The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories
+Normal rank
@@ Property / cites work @@
+The Ellipsoid Method Generates Dual Variables
@@ Property / cites work: The Ellipsoid Method Generates Dual Variables / rank @@
+Normal rank
@@ Property / cites work @@
+Complementary pivot theory of mathematical programming
+Normal rank
@@ Property / cites work @@
+Conical projection algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+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 @@
+Q3873927
@@ Property / cites work: Q3873927 / rank @@
+Normal rank
@@ Property / cites work @@
+Interior path following primal-dual algorithms. II: Convex quadratic programming
+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 @@
+Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm
+Normal rank
@@ Property / cites work @@
+An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
+Normal rank
@@ Property / cites work @@
+Recovering Optimal Basic Variables in Karmarkar's Polynomial Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+Karmarkar's algorithm and the ellipsoid method
@@ Property / cites work: Karmarkar's algorithm and the ellipsoid method / rank @@
+Normal rank