The Affine Scaling Algorithm Fails for Stepsize 0.999
From MaRDI portal
Publication:3124035
DOI10.1137/S1052623493258404zbMath0872.90059OpenAlexW2051882843MaRDI QIDQ3124035
Publication date: 5 October 1997
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1052623493258404
Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05) Optimization problems in solid mechanics (74P99)
Related Items (9)
Trust region affine scaling algorithms for linearly constrained convex and concave programs ⋮ On the chaotic behavior of the primal–dual affine–scaling algorithm for linear optimization ⋮ A simple canonical form for nonlinear programming problems and its use ⋮ The \(\ell_1\) solution of linear inequalities ⋮ Loss and retention of accuracy in affine scaling methods ⋮ Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization ⋮ Examples in the theory of convergence of the affine scaling method ⋮ The divergence of the barycentric Padé interpolants ⋮ Affine scaling algorithm fails for semidefinite programming
This page was built for publication: The Affine Scaling Algorithm Fails for Stepsize 0.999
