Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
From MaRDI portal
Publication:4022017
Recommendations
- Global convergence of the affine scaling methods for degenerate linear programming problems
- Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
- Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
- Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming
- A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
- Affine scaling with degenerate linear programming problems
- A globally and quadratically convergent affine scaling method for linear \(l_ 1\) problems
- Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
- scientific article; zbMATH DE number 1785846
- Local convergence of the affine-scaling interior-point algorithm for nonlinear programming
Cited in
(32)- A simplified global convergence proof of the affine scaling algorithm
- Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
- A simple proof of a primal affine scaling method
- Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming
- An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption
- On the symmetric affiine scaling algorithm for line programming*
- Analysis of some interior point continuous trajectories for convex programming
- Global convergence of the affine scaling methods for degenerate linear programming problems
- A class of primal affine scaling algorithms
- Affine scaling with degenerate linear programming problems
- scientific article; zbMATH DE number 7305744 (Why is no real title available?)
- Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
- A new variant of the primal affine scaling algorithm for linear programs
- A modified layered-step interior-point algorithm for linear programming
- Generalized affine scaling algorithms for linear programming problems
- Examples in the theory of convergence of the affine scaling method
- Trust region affine scaling algorithms for linearly constrained convex and concave programs
- Two-thirds is sharp for affine scaling
- Numerical experiments with the symmetric affine scaling algorithm on degenerate linear programming problema
- Interior-point methods for linear programming: a review
- Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
- On the convergence of the affine-scaling algorithm
- Loss and retention of accuracy in affine scaling methods
- A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms
- Quadratic convergence of the Iri-Imai algorithm for degenerate linear programming problems
- A convergence analysis for a convex version of Dikin's algorithm
- A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions
- The \(\ell_1\) solution of linear inequalities
- Superlinear convergence of the affine scaling algorithm
- Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
- The primal power affine scaling method
- Degeneracy in interior point methods for linear programming: A survey
This page was built for publication: Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4022017)
