Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
From MaRDI portal
Publication:4852579
Recommendations
- A simplified global convergence proof of the affine scaling algorithm
- 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
- Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
- Superlinear convergence of the affine scaling algorithm
Cited in
(33)- An affine scaling method for solving network flow problems
- An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
- Shape-preserving approximation of multiscale univariate data by cubic \(L_1\) spline fits
- The _1 solution of linear inequalities
- On the chaotic behavior of the primal-dual affine-scaling algorithm for linear optimization
- Affine scaling algorithm fails for semidefinite programming
- Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
- Trust region affine scaling algorithms for linearly constrained convex and concave programs
- Generalized affine scaling algorithms for linear programming problems
- A first-order interior-point method for linearly constrained smooth optimization
- Determination of an interior feasible point for a system of linear constraints
- Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
- Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
- Degeneracy in interior point methods for linear programming: A survey
- Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
- Affine scaling with degenerate linear programming problems
- A convergence analysis for a convex version of Dikin's algorithm
- The primal power affine scaling method
- Superlinear convergence of the affine scaling algorithm
- An affine-scaling pivot algorithm for linear programming
- Loss and retention of accuracy in affine scaling methods
- An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption
- Numerical experiments with the symmetric affine scaling algorithm on degenerate linear programming problema
- A simple proof of a primal affine scaling method
- Numerical experiments with universal barrier functions for cones of Chebyshev systems
- scientific article; zbMATH DE number 1444279 (Why is no real title available?)
- A primal-dual affine-scaling potential-reduction algorithm for linear programming
- On the big \({\mathcal M}\) in the affine scaling algorithm
- Shape-preserving, first-derivative-based parametric and nonparametric cubic \(L_{1}\) spline curves
- Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
- Monotone variable-metric algorithm for linearly constrained nonlinear programming
- Interior-point methods for linear programming: a review
- An alternative derivation of the projective interior point method for linear programming through the least squares approach
This page was built for publication: Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4852579)
