The Multifrontal Solution of Unsymmetric Sets of Linear Equations
作者： I. S. Duff , J. K. Reid
DOI: 10.1137/0905045
关键词:
摘要: We show that general sparse sets of linear equations whose pattern is symmetric (or nearly so) can be solved efficiently by a multifrontal technique. The main advantages are the analysis time small compared to factorization and performed in predictable amount storage. Additionally, there scope for extra performance during solution on vector or parallel machine. figures examples run IBM 3081K CRAY-1 computers.
acm.org
aip.org
sci-hub.se 参考文章(10)
Alan George, Joseph W. Liu, Computer Solution of Large Sparse Positive Definite Prentice Hall Professional Technical Reference. ,(1981)
IS Duff, MA28 --- A set of Fortran subroutines for sparse unsymmetric linear equations AERE. ,(1980)
I. S. Duff, Design Features of a Frontal Code for Solving Sparse Unsymmetric Linear Systems Out-of-Core SIAM Journal on Scientific and Statistical Computing. ,vol. 5, pp. 270- 280 ,(1984) , 10.1137/0905019
S. C. Eisenstat, M. C. Gursky, M. H. Schultz, A. H. Sherman, Yale sparse matrix package I: The symmetric codes International Journal for Numerical Methods in Engineering. ,vol. 18, pp. 1145- 1151 ,(1982) , 10.1002/NME.1620180804
Alan George, Michael T. Heath, Solution of sparse linear least squares problems using givens rotations Linear Algebra and its Applications. ,vol. 34, pp. 69- 83 ,(1980) , 10.1016/0024-3795(80)90159-7
I. S. Duff, J. K. Reid, The Multifrontal Solution of Indefinite Sparse Symmetric Linear ACM Transactions on Mathematical Software. ,vol. 9, pp. 302- 325 ,(1983) , 10.1145/356044.356047
Stanley C. Eisenstat, Martin H. Schultz, Andrew H. Sherman, Algorithms and Data Structures for Sparse Symmetric Gaussian Elimination SIAM Journal on Scientific and Statistical Computing. ,vol. 2, pp. 225- 237 ,(1981) , 10.1137/0902019
Bruce M. Irons, A frontal solution program for finite element analysis International Journal for Numerical Methods in Engineering. ,vol. 2, pp. 5- 32 ,(1970) , 10.1002/NME.1620020104
Alan George, Joseph W. H. Liu, An Automatic Nested Dissection Algorithm for Irregular Finite Element Problems SIAM Journal on Numerical Analysis. ,vol. 15, pp. 1053- 1069 ,(1978) , 10.1137/0715069
P. Hood, Frontal solution program for unsymmetric matrices International Journal for Numerical Methods in Engineering. ,vol. 10, pp. 379- 399 ,(1976) , 10.1002/NME.1620100209