A new variant of the primal affine scaling algorithm for linear programs
From MaRDI portal
Publication:3979522
Recommendations
- A class of primal affine scaling algorithms
- A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming
- An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
- A simple proof of a primal affine scaling method
- Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
- A primal null-space affine-scaling method
- Constant potential primal-dual algorithms: A framework
- Limiting behavior of the affine scaling continuous trajectories for linear programming problems
- Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
- scientific article; zbMATH DE number 4197742
Cites work
- scientific article; zbMATH DE number 4202017 (Why is no real title available?)
- scientific article; zbMATH DE number 3892457 (Why is no real title available?)
- scientific article; zbMATH DE number 3253619 (Why is no real title available?)
- A modification of Karmarkar's linear programming algorithm
- A new polynomial-time algorithm for linear programming
- A variation on Karmarkar’s algorithm for solving linear programming problems
- An experimental approach to karmarkar’s projective method for linear programming
- La méthode des centres dans un espace topologique
Cited in
(11)- Superlinear primal-dual affine scaling algorithms for LCP
- An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
- An affine scaling method using a class of differential barrier functions: primal approach
- Generating interior search directions for multiobjective linear programming using approximate gradients and efficient anchoring points
- scientific article; zbMATH DE number 910007 (Why is no real title available?)
- A class of primal affine scaling algorithms
- Improved complexity using higher-order correctors for primal-dual Dikin affine scaling
- A circular cone relaxation primal interior point algorithm for LP
- A quadratically convergent global algorithm for the linearly-constrained minimum cross-entropy problem
- A primal-dual affine-scaling potential-reduction algorithm for linear programming
- Polynomial primal-dual cone affine scaling for semidefinite programming
This page was built for publication: A new variant of the primal affine scaling algorithm for linear programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3979522)
