An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption
From MaRDI portal
Publication:1915917
DOI10.1007/BF02206822zbMATH Open0848.90088MaRDI QIDQ1915917FDOQ1915917
Takashi Tsuchiya, Masakazu Muramatsu
Publication date: 24 October 1996
Published in: Annals of Operations Research (Search for Journal in Brave)
Recommendations
- Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
- Global convergence of the affine scaling methods for degenerate linear programming problems
- scientific article; zbMATH DE number 4195696
- On the convergence of the affine-scaling algorithm
- A simplified global convergence proof of the affine scaling algorithm
global convergenceaffine scaling algorithminfeasible-interior-point algorithmnondegeneracy assumption
Cites Work
- A new polynomial-time algorithm for linear programming
- On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
- A combined phase I-phase II projective algorithm for linear programming
- A primal-dual infeasible-interior-point algorithm for linear programming
- An implementation of Karmarkar's algorithm for linear programming
- Title not available (Why is that?)
- A simple proof of a primal affine scaling method
- 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
- Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm
- 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
- 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
- Superlinear convergence of the affine scaling algorithm
- Title not available (Why is that?)
- An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption
Cited In (4)
- Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint
- Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
- An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption
- Partial Affine-Scaling for Linearly Constrained Minimization
This page was built for publication: An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1915917)
