Two-thirds is sharp for affine scaling
From MaRDI portal
Publication:688206
DOI10.1016/0167-6377(93)90040-NzbMath0794.90033OpenAlexW1973633794MaRDI QIDQ688206
Robert J. Vanderbei, Leslie A. Hall
Publication date: 31 August 1994
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(93)90040-n
Related Items (10)
Superlinear convergence of the affine scaling algorithm ⋮ Shape-preserving approximation of multiscale univariate data by cubic \(L_1\) spline fits ⋮ A simple proof of a primal affine scaling method ⋮ An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption ⋮ The primal power affine scaling method ⋮ On the chaotic behavior of the primal–dual affine–scaling algorithm for linear optimization ⋮ Shape-preserving, first-derivative-based parametric and nonparametric cubic \(L_{1}\) spline curves ⋮ Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization ⋮ Generalized affine scaling algorithms for linear programming problems ⋮ A simplified global convergence proof of the affine scaling algorithm
Cites Work
This page was built for publication: Two-thirds is sharp for affine scaling
