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/10940221
Record Status
Checked
Record Id
10940221
Title
New robust limited-memory incomplete Cholesky preconditioners
Contributors
Dr JA SCOTT (STFC Rutherford Appleton Lab.)
,
M Tuma
Abstract
The solution of large sparse linear systems of equations Ax=b is one of the cornerstones of computational science and engineering. In many practical applications the solution of such systems is the single most computationally expensive step. Consequently, reducing the solve time can result in significant savings in the total simulation time. As problem sizes grow ever larger, it is necessary to use iterative methods but such methods depend heavily of the availability of suitable preconditioners. An important class of preconditioners for symmetric systems is represented by incomplete Cholesky (IC) factorizations, that is, factorizations of the form LL^T in which some of the fill entries (entries that were zero in A) that would occur in a complete factorization are ignored. Over the last fifty years, many different algorithms for computing incomplete factorizations have been proposed and used to solve problems from a wide range of application areas. This talk focuses on the design and development of a new robust and efficient general-purpose incomplete Cholesky factorization package HSL_MI28, which is available within the HSL mathematical software library. It implements a limited memory approach that exploits ideas from the positive semidefinite Tismenetsky-Kaporin modification scheme and, through the incorporation of intermediate memory, is a generalisation of the widely-used ICFS algorithm of Lin and Mor'e. Both the sparsity density of the incomplete factor and the amount of memory used in its computation are under the user's control. The performance of HSL_MI28 is demonstrated using extensive numerical experiments involving a large set of test problems arising from a wide range of real-world applications. They illustrate the significant advantage of employing a modest amount of intermediate memory and that, with limited memory, high quality yet sparse general-purpose preconditioners are obtained.
Organisation
STFC
,
SCI-COMP
,
SCI-COMP-CM
Keywords
Funding Information
Related Research Object(s):
Licence Information:
Language
English (EN)
Type
Details
URI(s)
Local file(s)
Year
Presentation
Presented at Computational linear algebra and optimization for the Digital Economy, ICMS, Edinburgh, UK, 31 Oct 2013 - 1 Nov 2013.
Edinburgh13.pdf
2013
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