ePubs
The open archive for STFC research publications
Home
About ePubs
Content Policies
News
Help
Privacy/Cookies
Suggest an Enhancement
Contact ePubs
Full Record Details
Persistent URL
http://purl.org/net/epubs/work/29636
Record Status
Checked
Record Id
29636
Title
Row Ordering for Frontal Solvers in Chemical Process Engineering
Contributors
J A Scott
Abstract
The solution of chemical process engineering problems often requires the repeated solution of large sparse linear systems of equations that have a highly asymmetric structure. The frontal method can be very efficient for solving such systems on modern computer architectures because, in the innermost loop of the computation, the method exploits dense linear algebra kernels, which are straightforward to vectorize and parallelize. However, unless the rows of the matrix can be ordered so that the frontsize is never very large, frontal methods can be uncompetitive with other sparse solution methods. We review a number of row ordering techniques that use a graph theoretical framework and, in particular, we show that a new class of methods that exploit the row graph of the matrix can be used to significantly reduce the frontsizes and greatly enhance frontal solver performance. Comparative results on large-scale chemical process engineering matrices are presented.
Organisation
CCLRC
Keywords
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-1999-035. 1999.
raltr-1999035.pdf
1999
Showing record 1 of 1
Recent Additions
Browse Organisations
Browse Journals/Series
Login to add & manage publications and access information for OA publishing
Username:
Password:
Useful Links
Chadwick & RAL Libraries
SHERPA FACT
SHERPA RoMEO
SHERPA JULIET
Journal Checker Tool
Google Scholar