Abstract
A detailed explanation (including examples) of sparse storage schemes for storing large sparse (stiffness) matrix, sparse symbolic factorization, sparse numerical factorization, sparse forward and backward solvers, different reordering algorithms (to minimize nonzero fills-in terms occurred during the symbolic factorization phase), super-nodes and unrolling strategies to improve computational efficiencies of Cholesky (and unsymmetrical) solvers, and alternative approach for handling indefinite system of linear equations are all presented in this chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. T. Nguyen, Parallel-Vector Equation Solvers for Finite Element Engineering Applications, Kluwer/Plenum Publishers (2002)
SGI sparse solver library sub-routine, Scientific Computing Software Library (SCSL) User’s Guide, document number 007-4325-001, published Dec. 30, 2003
I. S. Duff and J. K. Reid, “MA47, a FORTRAN Code for Direct Solution of Indefinite Sparse Symmetric Linear Systems,” RAL (Report) #95-001, Rutherford Appleton Laboratory, Oxon, OX11 OQX (Jan 1995)
G. Karypis and V. Kumar, “ParMETiS: Parallel Graph Partitioning and Sparse Matrix Ordering Library,” University of Minnesota, CS Dept., Version 2.0 (1998)
D. T. Nguyen, G. Hou, B. Han, and H. Runesha, “Alternative Approach for Solving Indefinite Symmetrical System of Equation,” Advances in Engineering Software, Vol. 31 (2000), pp. 581–584, Elsevier Science Ltd.
G. H. Golub and C. F. VanLoan, “Matrix Computations,” Johns Hopkins University Press, Baltimore, MD, 2nd edition (1989)
A. George and J. W. Liu, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall (1981)
H. B. Runesha and D. T. Nguyen, “Vectorized Sparse Unsymmetrical Equation Solver for Computational Mechanics,” Advances in Engr. Software, volume 31, nos. 8–9, pp. 563–570 (Aug.–Sept. 2000), Elsevier
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Nguyen, D.T. (2024). Direct Sparse Equation Solvers. In: Finite Element Methods. Springer, Cham. https://doi.org/10.1007/978-3-031-48788-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-48788-0_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-48787-3
Online ISBN: 978-3-031-48788-0
eBook Packages: EngineeringEngineering (R0)