A simplified global convergence proof of the affine scaling algorithm
From MaRDI portal
(Redirected from Publication:1312779)
Recommendations
- On the convergence of the affine-scaling algorithm
- scientific article; zbMATH DE number 4195696
- Superlinear convergence of the affine scaling algorithm
- A note on Mascarenhas' counterexample about global convergence of the affine scaling algorithm
- A simple proof of a primal affine scaling method
- Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming
- scientific article; zbMATH DE number 4202017
- A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
- A globally and quadratically convergent affine scaling method for linear \(l_ 1\) problems
- Global convergence of the affine scaling methods for degenerate linear programming problems
Cites work
- 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 implementation of Karmarkar's algorithm for linear programming
- Boundary Behavior of Interior Point Algorithms in Linear Programming
- Computational experience with a dual affine variant of Karmarkar's method for linear programming
- Global convergence of the affine scaling methods for degenerate linear programming problems
- Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
- scientific article; zbMATH DE number 3625108 (Why is no real title available?)
- scientific article; zbMATH DE number 4197741 (Why is no real title available?)
- scientific article; zbMATH DE number 3301975 (Why is no real title available?)
- Limiting behavior of the affine scaling continuous trajectories for linear programming problems
- On the convergence of the affine-scaling algorithm
- The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
- Two-thirds is sharp for affine scaling
Cited in
(27)- Global convergence of the affine scaling methods for degenerate linear programming problems
- Comparative analysis of affine scaling algorithms based on simplifying assumptions
- On the convergence of the affine-scaling algorithm
- A weighted least squares study of robustness in interior point linear programming
- Affine scaling algorithm fails for semidefinite programming
- Trust region affine scaling algorithms for linearly constrained convex and concave programs
- Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
- A note on Mascarenhas' counterexample about global convergence of the affine scaling algorithm
- A simple proof of a primal affine scaling method
- An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption
- A convergence analysis for a convex version of Dikin's algorithm
- The primal power affine scaling method
- Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
- An interior point parameterized central path following algorithm for linearly constrained convex programming
- Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming
- Interior point method: history and prospects
- Generalized affine scaling algorithms for linear programming problems
- Superlinear convergence of the affine scaling algorithm
- Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming
- Interior point algorithms in linear optimization
- Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
- scientific article; zbMATH DE number 1444279 (Why is no real title available?)
- An affine scaling method using a class of differential barrier functions: primal approach
- scientific article; zbMATH DE number 4195696 (Why is no real title available?)
- A first-order interior-point method for linearly constrained smooth optimization
- Two-thirds is sharp for affine scaling
- The _1 solution of linear inequalities
This page was built for publication: A simplified global convergence proof of the affine scaling algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1312779)
