ePubs

The open archive for STFC research publications

Full Record Details

DOI 10.5286/raltr.2007014
Persistent URL http://purl.org/net/epubs/work/42115
Record Status Checked
Record Id 42115
Title An efficient out-of-core multifrontal solver for large-scale unsymmetric element problems
Contributors
Abstract In many applications where the efficient solution of large sparse linear systems of equations is required, a direct method is frequently the methos 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. 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 kernals. These kernals, 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 algorithms used by HSL_MA74 and illustrate the performance of our new codes using problems from a range of practical applications.
Organisation CSE , STFC
Keywords Fortran 95 , large sparse unsymmetric linear systems , partial pivoting , element problems , multifrontal , out-of-core solver , rook pivoting
Funding Information
Related Research Object(s): 49197012
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2007-014. STFC, 2007. rsRALTR2007014.pdf 2007