Abstract
While Chapter 1 reviews general structural aspects of real vector spaces, we now discuss fundamental computational techniques for linear systems in this chapter. For convenience of the discussion, we generally assume that the coefficients of the linear systems are real numbers. It is important to note, however, that in practical computations we mostly deal with rational numbers as input parameters. We therefore point out right at the outset that all the algorithms of this chapter (Gaussian elimination, orthogonal projection, Fourier-Motzkin elimination) will compute rational output quantities if the input parameters are rational numbers, as the reader can easily check.
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
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Faigle, U., Kern, W., Still, G. (2002). Linear Equations and Linear Inequalities. In: Algorithmic Principles of Mathematical Programming. Kluwer Texts in the Mathematical Sciences, vol 24. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9896-5_2
Download citation
DOI: https://doi.org/10.1007/978-94-015-9896-5_2
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-6117-1
Online ISBN: 978-94-015-9896-5
eBook Packages: Springer Book Archive