An \(O(n^ 3 L)\) primal-dual potential reduction algorithm for solving convex quadratic programs (Q1315412): Difference between revisions

@@ Property / author @@
+Donald Goldfarb
@@ Property / author: Donald Goldfarb / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Long steps in an \(O(n^ 3L)\) algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3783074
@@ Property / cites work: Q3783074 / rank @@
+Normal rank
@@ Property / cites work @@
+On partial updating in a potential reduction linear programming algorithm of Kojima, Mizuno, and Yoshise
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function
+Normal rank
@@ Property / cites work @@
+An \(O(n^ 3L)\) primal interior point algorithm for convex quadratic programming
+Normal rank
@@ Property / cites work @@
+Q3033554
@@ Property / cites work: Q3033554 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial affine algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+Q5540119
@@ Property / cites work: Q5540119 / rank @@
+Normal rank
@@ Property / cites work @@
+On the convergence of the method of analytic centers when applied to convex quadratic programs
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Q3873927
@@ Property / cites work: Q3873927 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Convex Quadratic Programming That Requires <i>O</i>(<i>n</i><sup>3.5</sup><i>L</i>) Arithmetic Operations
+Normal rank
@@ Property / cites work @@
+Interior path following primal-dual algorithms. I: Linear programming
+Normal rank
@@ Property / cites work @@
+Interior path following primal-dual algorithms. II: Convex quadratic programming
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+An \(O(n^ 3L)\) potential reduction algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+An extension of Karmarkar's projective algorithm for convex quadratic programming
+Normal rank