Preprints (rote Reihe) des Fachbereich Mathematik
Refine
Document Type
- Report (78) (remove)
Has Fulltext
- yes (78) (remove)
Faculty / Organisational entity
248
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.