The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/29777
Record Status Checked
Record Id 29777
Title Parallel frontal solvers for large sparse linear systems
Abstract Many applications in science and engineering give rise to large sparse linear systems of equations that need to be solved as efficiently as possible. As the size of the problems of interest increases, it can become necessary to consider exploiting multiprocessors to solve these systems. We report on the design and development of parallel frontal solvers for the numerical solution of large sparse linear systems. Three codes have been developed for the mathematical software library HSL (www.cse.clrc.ac.uk/Activity/HSL). The first is for unsymmetric finite-element problems; the second is for symmetric positive definite finite-element problems; and the third is for highly unsymmetric linear systems such as those that arise in chemical process engineering. In each case, the problem is subdivided into a small number of loosely connected subproblems and a frontal method is then applied to each of the subprograms in parallel. We discuss how our software is designed to achieve the goals of portability, ease of use, efficiency, and flexibilty, and illustrate the performance on an SGI Origin 2000 using problems arising from real applications
Organisation CCLRC , CSE , CSE-NAG
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2002-012. 2002. raltr-2002012.pdf 2002
Journal Article ACM Trans Math Software 29 (2003): 395-417. doi:10.1145/962437.962440 2003