Superlinear convergence of the affine scaling algorithm (Q2365345): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm
+Normal rank
@@ Property / cites work @@
+An implementation of Karmarkar's algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Limiting behavior of the affine scaling continuous trajectories for linear programming problems
+Normal rank
@@ Property / cites work @@
+A variation on Karmarkar’s algorithm for solving linear programming problems
+Normal rank
@@ Property / cites work @@
+Q5583564
@@ Property / cites work: Q5583564 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4187574
@@ Property / cites work: Q4187574 / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the interior point of a system of linear inequalities
+Normal rank
@@ Property / cites work @@
+Q4226179
@@ Property / cites work: Q4226179 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-thirds is sharp for affine scaling
@@ Property / cites work: Two-thirds is sharp for affine scaling / rank @@
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Boundary Behavior of Interior Point Algorithms in Linear Programming
+Normal rank
@@ Property / cites work @@
+Quadratic Convergence in a Primal-Dual Method
@@ Property / cites work: Quadratic Convergence in a Primal-Dual Method / rank @@
+Normal rank
@@ Property / cites work @@
+Computational experience with a dual affine variant of Karmarkar's method for linear programming
+Normal rank
@@ Property / cites work @@
+A simplified global convergence proof of the affine scaling algorithm
+Normal rank
@@ Property / cites work @@
+Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
+Normal rank
@@ Property / cites work @@
+Q4283447
@@ Property / cites work: Q4283447 / rank @@
+Normal rank
@@ Property / cites work @@
+A Low Complexity Interior-Point Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+Todd's low-complexity algorithm is a predictor-corrector path-following method
+Normal rank
@@ Property / cites work @@
+On the convergence of the affine-scaling algorithm
+Normal rank
@@ Property / cites work @@
+Global convergence of the affine scaling methods for degenerate linear programming problems
+Normal rank
@@ Property / cites work @@
+Quadratic convergence of the Iri-Imai algorithm for degenerate linear programming problems
+Normal rank
@@ Property / cites work @@
+Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
+Normal rank
@@ Property / cites work @@
+Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
+Normal rank
@@ Property / cites work @@
+Q3351137
@@ Property / cites work: Q3351137 / rank @@
+Normal rank
@@ Property / cites work @@
+A modification of Karmarkar's linear programming algorithm
+Normal rank
@@ Property / cites work @@
+Q5202840
@@ Property / cites work: Q5202840 / rank @@
+Normal rank
@@ Property / cites work @@
+A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02592206
+Normal rank
@@ Property / OpenAlex ID @@
+W2138449322
@@ Property / OpenAlex ID: W2138449322 / rank @@
+Normal rank