New complexity results for the Iri-Imai method (Q1915925): Difference between revisions

@@ Property / author @@
-Jos F. Sturm
@@ Property / author: Jos F. Sturm / rank @@
-Normal rank
@@ Property / author @@
-Q185359
@@ Property / author: Q185359 / rank @@
-Normal rank
@@ Property / author @@
+Jos F. Sturm
@@ Property / author: Jos F. Sturm / rank @@
+Normal rank
@@ Property / author @@
+Shu-Zhong Zhang
@@ Property / author: Shu-Zhong Zhang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A combined phase I-phase II scaled potential algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q5583564
@@ Property / cites work: Q5583564 / rank @@
+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 @@
+A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start''
+Normal rank
@@ Property / cites work @@
+Polynomial affine algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+Interior point algorithms for linear programming with inequality constraints
+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 @@
+Q5540119
@@ Property / cites work: Q5540119 / rank @@
+Normal rank
@@ Property / cites work @@
+A multiplicative barrier function method for linear programming
+Normal rank
@@ Property / cites work @@
+A proof of the polynomiality of the Iri-Imai method
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+Q3738934
@@ Property / cites work: Q3738934 / rank @@
+Normal rank
@@ Property / cites work @@
+Potential reduction method for harmonically convex programming
+Normal rank
@@ Property / cites work @@
+A Centered Projective Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+An \(O(n^ 3L)\) potential reduction algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Convergence property of the Iri-Imai algorithm for some smooth convex programming problems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02206829
+Normal rank
@@ Property / OpenAlex ID @@
+W2049374005
@@ Property / OpenAlex ID: W2049374005 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1915925