Theoretical convergence of large-step primal-dual interior point algorithms for linear programming (Q2366605): Difference between revisions

@@ Property / author @@
-Kojima, Masakazu
@@ Property / author: Kojima, Masakazu / rank @@
-Normal rank
@@ Property / author @@
+Kojima, Masakazu
@@ Property / author: Kojima, Masakazu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An implementation of Karmarkar's algorithm for linear programming
+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 @@
+A Polynomial-Time Predictor-Corrector Algorithm for a Class of Linear Complementarity Problems
+Normal rank
@@ Property / cites work @@
+Algorithmic Enhancements to the Method of Centers for Linear Programming Problems
+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 @@
+Q5588268
@@ Property / cites work: Q5588268 / rank @@
+Normal rank
@@ Property / cites work @@
+Homotopy Continuation Methods for Nonlinear Complementarity Problems
+Normal rank
@@ Property / cites work @@
+A unified approach to interior point algorithms for linear complementarity problems: A summary
+Normal rank
@@ Property / cites work @@
+An interior point potential reduction algorithm for the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Q3491304
@@ Property / cites work: Q3491304 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for a class of linear complementarity problems
+Normal rank
@@ Property / cites work @@
+An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+An Implementation of 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 @@
+On the Implementation of a Primal-Dual Interior Point Method
+Normal rank
@@ Property / cites work @@
+AN O(n^3L) ALGORITHM USING A SEQUENCE FOR A LINEAR COMPLEMENTARITY PROBLEM
+Normal rank
@@ Property / cites work @@
+On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
+Normal rank
@@ Property / cites work @@
+PRACTICAL POLYNOMIAL TIME ALGORITHMS FOR LINEAR COMPLEMENTARITY PROBLEMS
+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 Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
+Normal rank
@@ Property / cites work @@
+Global ellipsoidal approximations and homotopy methods for solving convex analytic programs
+Normal rank
@@ Property / cites work @@
+Q3804467
@@ Property / cites work: Q3804467 / rank @@
+Normal rank
@@ Property / cites work @@
+A Centered Projective Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+A modification of Karmarkar's linear programming algorithm
+Normal rank
@@ Property / cites work @@
+An \(O(n^ 3L)\) potential reduction algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Near boundary behavior of primal-dual potential reduction algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms
+Normal rank
@@ Property / cites work @@
+On the Superlinear Convergence of Interior-Point Algorithms for a General Class of Problems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01581234
+Normal rank
@@ Property / OpenAlex ID @@
+W1992241390
@@ Property / OpenAlex ID: W1992241390 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2366605