Abstract
The solution of large-scale linear systems lies at the heart of many computations in science, engineering, industry, and (more recently) finance. In this paper, we give a brief introduction to direct methods based on Gaussian elimination for the solution of such systems. We discuss the methods with reference to the sparse direct solvers that are available in the Harwell Subroutine Library. We briefly consider large sparse eigenvalue problems and show how the efficient solution of such problems depends upon the efficient solution of sparse linear systems.
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
Harw ell Subroutine Library, A Catalogue of Subroutines (Release 12), Advanced Computing Department, AEA Technology, Harwell Laboratory, Oxfordshire, England (1996).
I.S. Duff, A.M. Erisman, and J.K. Reid, Direct Methods for Sparse Matrices, Oxford University Press, England (1986).
I.S. Duff, in The State of the Art in Numerical Analysis, I.S. Duff and G.A. Watson, eds., Oxford University Press, England (1997).
I. S. Duff, Technical Report, RAL-TR-1998-054, Rutherford Appleton Laboratory (1998).
I.S. Duff, R.G. Grimes, and J.G. Lewis, Technical Report, RAL-TR-92-086, Rutherford Appleton Laboratory (1992).
H. M. Markowitz, Management Science, 3, 255 (1957).
I.S. Duff and J.K Reid, ACM Trans.Math.Soft., 22, 187 (1996).
J.J. Dongarra, J. DuCroz, I.S. Duff, and S. Hammarling, ACM Trans.Math.Soft., 16, 1 (1990).
I. S. Duff, Report AERE R10079, Her Majesty’s Stationery Office, London (1981).
I.S. Duff and J.A. Scott, ACM Trans.Math.Soft., 22, 30 (1996).
I.S. Duff and J.A. Scott, Technical Report RAL-TR-97-012, Rutherford Appleton Laboratory (1997).
J.K. Reid and J.A. Scott, Technical Report RAL-TR-98-016, Rutherford Appleton Laboratory (1998).
J. A. Scott, Technical Report RAL-TR-1998-031, Rutherford Appleton Laboratory (1998).
J. A. Scott, Technical Report RAL-TR-1998-056, Rutherford Appleton Laboratory (1998).
I.S. Duff and J.A. Scott, in Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, J.G. Lewis, ed., SIAM, Philadelphia (1994).
I.S. Duff, and J. Koster, Technical Report RAL-TR-97-059, Rutherford Appleton Laboratory (1997).
P.R. Amestoy and I.S. Duff, Inter. J. of Supercomputer Applics, 3, 41 (1989).
A.C Damhaug and J.K. Reid, Technical Report RAL-TR-96-10, Rutherford Appleton Laboratory (1996).
T.A. Davis and I.S. Duff, SIAM J.Matrix Analysis and Applics, 18, 140 (1997).
I.S. Duff and J.A. Scott, Technical Report RAL-TR-96-102 (revised), Rutherford Appleton Laboratory (1996).
A. Erisman and W.F. Tinney, Communications ACM 18, 177 (1975).
Y. Saad, Numerical Methods for Large Eigenvalue Problems, Halsted Press (1992).
I.S. Duff and J.A. Scott, ACM Trans.Math.Soft., 19, 137 (1993).
J.A. Scott, ACM Trans.Math.Soft., 21, 432 (1995).
R.B. Lehoucq, D.C. Sorensen and C. Yang, ARPACK USERS GUIDE: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia, PA (1998).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scott, J.A. (1999). Sparse Direct Methods: An Introduction. In: Dreyssé, H. (eds) Electronic Structure and Physical Properies of Solids. Lecture Notes in Physics, vol 535. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46437-9_12
Download citation
DOI: https://doi.org/10.1007/3-540-46437-9_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67238-8
Online ISBN: 978-3-540-46437-2
eBook Packages: Springer Book Archive