Abstract
This chapter is to explain the algorithm which shall be analyzed. For our probabilistic analysis it is necessary to use a so-called dual interpretation. Most of the readers may not be familiar with that way to describe the procedure. Therefore we start with the commonly used and well-known primal interpretation. In Section 2 we repeat most of the arguments of Section 1 in the new interpretation. And in Section 3 we show how the algorithm (in dual representation) can be realized in a corresponding tableau-form. So it is clear that much of the material is of an expository nature and that a certain amount of repetitions will occur. But the often observed confusion of readers by the different interpretations may be avoided by this way.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Borgwardt, K.H. (1987). The Shadow-Vertex Algorithm. In: The Simplex Method. Algorithms and Combinatorics, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61578-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-61578-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17096-9
Online ISBN: 978-3-642-61578-8
eBook Packages: Springer Book Archive