Iterative Methods for the Solution of Large Systems of Linear Equations. Some Further Methods
Many problems in practice require the solution of very large systems of linear equations Ax = b in which the matrix A, fortunately, is sparse, i.e., has relatively few nonvanishing elements. Systems of this type arise, e.g., in the application of difference methods or finite-element methods to the approximate solution of boundary-value problems in partial differential equations. The usual elimination methods (see Chapter 4) cannot normally be applied here, since without special precautions they tend to lead to the formation of more or less dense intermediate matrices, making the number of arithmetic operations necessary for the solution much too large, even for present-day computers, not to speak of the fact that the intermediate matrices no longer fit into the usually available computer memory.
KeywordsIterative Method Large System Model Problem Spectral Radius Relaxation Method
Unable to display preview. Download preview PDF.
References for Chapter 8
- Axelsson, O.: Solution of linear systems of equations—iterative methods. In: Barker (1977), 1–51 (1976).Google Scholar
- Buneman, O.: A compact non-iterative Poisson solver. Stanford University, Institute for Plasma Research, Report No. 294, Stanford, Calif. 1969.Google Scholar
- Hackbusch, W.: Ein iteratives Verfahren zur schnellen Auflösung elliptischer Randwertprobleme. Mathematical Institute of the University of Cologne, Report 76–12, 1976.Google Scholar
- Hockney, R. W.: The potential calculation and some applications, Methods of Computational Physics 9, 136–211. New York, London: Academic Press 1969.Google Scholar
- Reid, J. K., Ed.: On the method of conjugate gradients for the solution of large sparse systems of linear equations, In: Reid, Ed. (1971), 231–252 (1971).Google Scholar
- Rose, D. J., Willoughby, R. A., Eds.: Sparse Matrices and Their Applications. New York: Plenum Press 1972.Google Scholar
- Varga, R. S.: Matrix Iterative Analysis. Series in Automatic Computation. Englewood Cliffs: Prentice-Hall 1962.Google Scholar
- Wachspress, E. L.: Iterative Solution of Elliptic Systems and Application to the Neutron Diffusion Equations of Reactor Physics. Englewood Cliffs: Prentice-Hall 1966.Google Scholar
- Widlund, O., Proskurowski, W.: On the numerical solution of Helmholtz’s equation by the capacitance matrix method. ERDA Rep. C 00–3077–99, Courant Institute of Mathematical Sciences, New York University 1975.Google Scholar
- Wilkinson, J. H., Reinsch, G.: Linear Algebra. Handbook for Automatic Computation, Vol. II. Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen, Bd. 186. Berlin, Heidelberg, New York: Springer-Verlag 1971.Google Scholar