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.
Verfasser*innenangaben: | Karl-Heinz Küfer |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-50539 |
Schriftenreihe (Bandnummer): | Preprints (rote Reihe) des Fachbereich Mathematik (248) |
Dokumentart: | Bericht |
Sprache der Veröffentlichung: | Englisch |
Datum der Veröffentlichung (online): | 09.11.2017 |
Jahr der Erstveröffentlichung: | 1993 |
Veröffentlichende Institution: | Technische Universität Kaiserslautern |
Datum der Publikation (Server): | 09.11.2017 |
Seitenzahl: | 19 |
Fachbereiche / Organisatorische Einheiten: | Kaiserslautern - Fachbereich Mathematik |
DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Lizenz (Deutsch): | Creative Commons 4.0 - Namensnennung, nicht kommerziell, keine Bearbeitung (CC BY-NC-ND 4.0) |