The primal power affine scaling method
From MaRDI portal
Publication:1915919
DOI10.1007/BF02206824zbMATH Open0848.90090MaRDI QIDQ1915919FDOQ1915919
Authors: Romesh Saigal 
Publication date: 24 October 1996
Published in: Annals of Operations Research (Search for Journal in Brave)
Recommendations
- A THREE STEP QUADRATICALLY CONVERGENT VERSION OF PRIMAL AFFINE SCALING METHOD
- A simple proof of a primal affine scaling method
- On the primal-dual affine scaling method
- Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
- An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
interior point methodsmerit functionnon-degeneracy assumptionprimal affine scaling methodpower barrier methodpower centerprimal-dual homotopy methodstwo-step superlinear convergence rate
Cites Work
- A new polynomial-time algorithm for linear programming
- Some Efficient Algorithms for Solving Systems of Nonlinear Equations
- Title not available (Why is that?)
- A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
- An implementation of Karmarkar's algorithm for linear programming
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the convergence of the affine-scaling algorithm
- Limiting behavior of the affine scaling continuous trajectories for linear programming problems
- Global convergence of the affine scaling methods for degenerate linear programming problems
- A simplified global convergence proof of the affine scaling algorithm
- Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
- A variation on Karmarkar’s algorithm for solving linear programming problems
- Efficient Acceleration Techniques for Fixed Point Algorithms
- A modification of Karmarkar's linear programming algorithm
- Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
- Two-thirds is sharp for affine scaling
- On the generalized path-following methods for linear programming
- Inverse barrier methods for linear programming
Cited In (3)
This page was built for publication: The primal power affine scaling method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1915919)
