Book contents
- Frontmatter
- Contents
- Preface
- 1 The role of Numerical Analysis in Science and Engineering
- 2 Iteration
- 3 Interpolation
- 4 Numerical Integration and Differentiation
- 5 Numerical Solution of Ordinary Differential Equations
- 6 Problems Reducible to Simultaneous Equations
- 7 Solution of Linear Algebraic Equations
- FURTHER READING
- Index
7 - Solution of Linear Algebraic Equations
Published online by Cambridge University Press: 05 February 2015
- Frontmatter
- Contents
- Preface
- 1 The role of Numerical Analysis in Science and Engineering
- 2 Iteration
- 3 Interpolation
- 4 Numerical Integration and Differentiation
- 5 Numerical Solution of Ordinary Differential Equations
- 6 Problems Reducible to Simultaneous Equations
- 7 Solution of Linear Algebraic Equations
- FURTHER READING
- Index
Summary
Methods for solving linear equations can be divided into direct methods, which are equivalent to elimination, and indirect or iterative methods. Direct methods are generally to be preferred, except in the following special circumstances when indirect methods are indicated:
(1) the number of equations is large in relation to the digital computer available,
(2) the equations are such that the convergence of a suitably chosen iterative method is specially rapid,
(3) a specially good starting approximation is available.
The number of equations that can be handled by direct methods has increased steadily with the increasing power of digital computers. With a modern computer of reasonable power (say a multiplication time of 250 μs, and at least 16,000 words of core storage) it takes between one and 2 min to solve a set of 100 equations in 100 unknowns. The time increases with the number of equations n by a factor between n3 and n4. For a given computer this rule breaks down when n becomes so large that all the coefficients cannot be accommodated at the same time in the high speed store, so that an auxiliary store with longer access time has to be used.
The above remarks refer to equations of general form. Banded equations such as arise from differential equations can be handled in much larger sets—up to several thousand in the computer mentioned above—and the time for solution increases more or less linearly with n.
- Type
- Chapter
- Information
- A Short Introduction to Numerical Analysis , pp. 70 - 75Publisher: Cambridge University PressPrint publication year: 1966