The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/54457
Record Status Checked
Record Id 54457
Title Preconditioners based on strong components
Abstract This paper proposes an approach for obtaining block triangular preconditioners that can be used for solving a linear system Ax = b where A is a large, nonsingular, real, n x n sparse matrix. The proposed approach uses Tarjan's algorithm for hierarchically decomposing a digraph into its strong components (Tarjan 1982, Tarjan 1983). To the best of our knowledge, this is the first work that uses Tarjan's algorithm for preconditioning purposes. We describe the method, analyse its performance, and compare it with preconditioners from the literature such as ILUT (Saad 1994, Saad 2003) and XPABLO (Fritzsche 2010, Fritzsche, Frommer and Szyld 2007) and show that it is the best preconditioner for many matrices.
Organisation CSE , CSE-NAG , STFC
Keywords sparse matrices , strong component , preconditioners
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Preprints RAL-P-2011-001. 2010. RAL-P-2011-001.pdf 2010