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)- Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
- Shape-preserving, first-derivative-based parametric and nonparametric cubic \(L_{1}\) spline curves
- A simple proof of a primal affine scaling method
- Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
- An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption
- A first-order interior-point method for linearly constrained smooth optimization
- An alternative derivation of the projective interior point method for linear programming through the least squares approach
- Affine scaling with degenerate linear programming problems
- A primal-dual affine-scaling potential-reduction algorithm for linear programming
- On the big \({\mathcal M}\) in the affine scaling algorithm
- Numerical experiments with universal barrier functions for cones of Chebyshev systems
- Generalized affine scaling algorithms for linear programming problems
- Monotone variable-metric algorithm for linearly constrained nonlinear programming
- 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
- Affine scaling algorithm fails for semidefinite programming
- Trust region affine scaling algorithms for linearly constrained convex and concave programs
- 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
- Loss and retention of accuracy in affine scaling methods
- On the chaotic behavior of the primal-dual affine-scaling algorithm for linear optimization
- An affine-scaling pivot algorithm for linear programming
- Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
- A convergence analysis for a convex version of Dikin's algorithm
- The \(\ell_1\) solution of linear inequalities
- An affine scaling method for solving network flow problems
- Superlinear convergence of the affine scaling algorithm
- Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization
- scientific article; zbMATH DE number 1444279 (Why is no real title available?)
- The primal power affine scaling method
- Determination of an interior feasible point for a system of linear constraints
- Degeneracy in interior point methods for linear programming: A survey
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)
