## On the Variance of the Number of Pivot Steps Required by the Simplex Algorithm

• The article provides an asymptotic probabilistic analysis of the variance of the number of pivot steps required by phase II of the "shadow vertex algorithm" - a parametric variant of the simplex algorithm, which has been proposed by Borgwardt [1] . The analysis is done for data which satisfy a rotationally invariant distribution law in the $$n$$-dimensional unit ball.

$Rev: 13581$