Scaling and pivoting in an out-of-core sparse direct solver
Scaling and pivoting in an out-of-core sparse direct solver
复制标题
在核外稀疏直接求解器中进行缩放和旋转
DOI：
10.1145/1731022.1731029
复制
发表时间：
2010
影响因子：
2.7
通讯作者：
Scott J
中科院分区：
文献类型：
--
作者：
Scott J
Out-of-core sparse direct solvers reduce the amount of main memory needed to factorize and solve large sparse linear systems of equations by holding the matrix data, the computed factors, and some of the work arrays in files on disk. The efficiency of the factorization and solution phases is dependent upon the number of entries in the factors. For a given pivot sequence, the level of fill in the factors beyond that predicted on the basis of the sparsity pattern alone depends on the number of pivots that are delayed (i.e., the number of pivots that are used later than expected because of numerical stability considerations). Our aim is to limit the number of delayed pivots, while maintaining robustness and accuracy. In this article, we consider a new out-of-core multifrontal solver HSL_MA78 from the HSL mathematical software library that is designed to solve the unsymmetric sparse linear systems that arise from finite element applications. We consider how equilibration can be built into the solver without requiring the system matrix to be held in main memory. We also examine the effects of different pivoting strategies, including threshold partial pivoting, threshold rook pivoting, and static pivoting. Numerical experiments on problems arising from a range of practical applications illustrate the importance of scaling and show that, in some cases, rook pivoting can be more efficient than partial pivoting in terms of both the factorization time and the sparsity of the computed factors.
登录
查看更多内容
用于大规模非对称单元问题的高效核外多前沿求解器
影响因子：
2.9
作者：
J. Reid;J. Scott
通讯作者：
J. Scott
HSL_OF01，Fortran 中的虚拟内存系统
DOI：
--
发表时间：
2006
期刊：
影响因子：
--
作者：
J. Reid;J. Scott
通讯作者：
J. Scott
针对稀疏对称不定系统的顺序和并行求解的稳定静态枢轴策略
DOI：
--
发表时间：
2005
期刊：
影响因子：
--
作者：
I. Duff;S. Pralet
通讯作者：
S. Pralet
核外稀疏非对称线性系统求解前端代码的设计特征
DOI：
10.1137/0905019
发表时间：
1984
期刊：
Siam Journal on Scientific and Statistical Computing
影响因子：
--
作者：
I. Duff
通讯作者：
I. Duff
用于解决稀疏、非对称系统的新前端代码的设计
DOI：
10.1145/225545.225550
发表时间：
1996
期刊：
ACM Trans. Math. Softw.
影响因子：
--
作者：
I. Duff;J. Scott
通讯作者：
J. Scott