The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/62343
Record Status Checked
Record Id 62343
Title An efficient analyse phase for element problems
Abstract The analyse phase of a sparse direct solver for symmetrically structured linear systems of equations is used to determine the sparsity pattern of the matrix factor. This allows the subsequent numerical factorisation and solve phases to be executed efficiently. Many direct solvers require the system matrix to be in assembled form. For problems arising from finite element applications, assembling and then using the system matrix can be costly in terms of both time and memory. This paper describes and implements a variant of the work of Gilbert, Ng and Peyton for matrices in elemental form. The proposed variant works with an equivalent matrix that avoids explicitly assembling the system matrix and exploits supervariables. Numerical experiments using problems from practical applications are used to demonstrate the significant advantages of working directly with the elemental form.
Organisation CSE , CSE-NAG , STFC
Keywords direct solver , supervariables , analyse phase , sparse symmetric linear systems , element problems , supernodes
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Journal Article Numer Linear Algebr 20, no. 3 (2012): 397-412. doi:10.1002/nla.1810 2012