Abstract
Many problems in mathematics lead to linear systems of equations. In fact, in using computers to solve such problems, we frequently encounter very large linear systems. Thus, the development of efficient algorithms to solve such systems is of central importance in numerical analysis. We differentiate between two types of methods. Direct methods solve the problem in a finite number of steps, and so are not subject to method error, although, of course, the results can be very badly affected by roundoff error. Indirect methods seek to find the solution by iteration, and thus usually lead only to approximate solutions since the iteration has to be stopped at some point. Although in this case we have both method and roundoff errors, iterative methods have their advantages. In this chapter we will primarily discuss direct methods. Iterative methods for linear system of equations will be discussed in Chapter 8.
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
© 1991 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Hämmerlin, G., Hoffman, KH. (1991). Linear Systems of Equations. In: Numerical Mathematics. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4442-4_2
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4442-4_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97494-1
Online ISBN: 978-1-4612-4442-4
eBook Packages: Springer Book Archive