Abstract
Consider the following problem of linear programming
subject to
where I + , I 0, I ± are disjoint index sets with
.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bartels, R. H.: A numerical investigation of the simplex method. Technical Report No. CS 104, 1968, Computer Science Department, Stanford University, California.
Bartels, R. H.: Golub, G. H.: The simplex method of linear programming using LU decomposition. Comm. ACM. 12, 266–268 (1969).
Dantzig, G. B.: Linear programming and extensions. Princeton: Princeton University Press 1963.
Wilkinson, J. H.: Rounding errors in algebraic processes. London: Her Majesty’s Stationery Office; Englewood Cliffs, N.Y.: Prentice Hall 1963. German edition: Rundungsfehler. Berlin-Heidelberg-New York: Springer 1969.
Wilkinson, J. H.: The algebraic eigenvalue problem. London: Oxford University Press 1965.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1971 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bartels, R.H., Stoer, J., Zenger, C. (1971). A Realization of the Simplex Method Based on Triangular Decompositions. In: Bauer, F.L. (eds) Linear Algebra. Handbook for Automatic Computation, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-39778-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-39778-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-38854-9
Online ISBN: 978-3-662-39778-7
eBook Packages: Springer Book Archive