An efficient out‐of‐core multifrontal solver for large‐scale unsymmetric element problems
An efficient out‐of‐core multifrontal solver for large‐scale unsymmetric element problems
复制标题
用于大规模非对称单元问题的高效核外多前沿求解器
DOI：
10.1002/nme.2437
复制
发表时间：
2009
影响因子：
2.9
通讯作者：
J. Scott
中科院分区：
文献类型：
--
作者：
J. Reid;J. Scott
在需要大型稀疏线性方程式的有效解决方案的许多应用中，不幸的是，直接方法是一种可能的选择。但是，可以通过存储矩阵及其外部因素来限制内部内存要求，从而使求解器用于非常大的问题。由有限元问题引起的大型稀疏不对称系统的核心包装，称为HSL_MA78，实现了多额定算法，并通过使用特殊设计的代码来处理输入/输出操作和输出操作，并实现效率有效的密集线性代数内核。额叶材料并提供阈值部分和ROOK在本文中，我们描述了HSL_MA78的设计，并解释其用户界面及其所提供的选项。来自一系列实际应用。
In many applications where the efficient solution of large sparse linear systems of equations is required, a direct method is frequently the method of choice. Unfortunately, direct methods have a potentially severe limitation: as the problem size grows, the memory needed generally increases rapidly. However, the in‐core memory requirements can be limited by storing the matrix and its factors externally, allowing the solver to be used for very large problems. We have designed a new out‐of‐core package for the large sparse unsymmetric systems that arise from finite‐element problems. The code, which is called HSL_MA78, implements a multifrontal algorithm and achieves efficiency through the use of specially designed code for handling the input/output operations and efficient dense linear algebra kernels. These kernels, which are available as a separate package called HSL_MA74, use high‐level BLAS to perform the partial factorization of the frontal matrices and offer both threshold partial and rook pivoting. In this paper, we describe the design of HSL_MA78 and explain its user interface and the options it offers. We also describe the algorithms used by HSL_MA74 and illustrate the performance of our new codes using problems from a range of practical applications. Copyright © 2008 John Wiley & Sons, Ltd.
DOI：
10.1145/1499096.1499098
发表时间：
2009-03
期刊：
ACM Trans. Math. Softw.
影响因子：
--
作者：
J. Reid;J. Scott
通讯作者：
J. Reid;J. Scott