The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/42972
Record Status Checked
Record Id 42972
Title Numerical study on incomplete orthogonal factorization preconditioners
Abstract We design, analyse and test a class of incomplete orthogonal factorization reconditioners constructed from Givens rotations, incorporating some dropping strategies and updating tricks, for the solution of large sparse systems of linear equations. Comphrehensive accounts about how the preconditioners are coded, what storage is required and how the computation is executed for a given accuracy is presented. A number of numerical experiments show that these preconditioners are competitive with standard incomplete triangular factorization preconditioners when they are applied to accelerate Krylov subspace iteration methods such as GMRES and BiCGSTAB.
Organisation CSE , STFC
Keywords preconditioning , IQR , ILU , Givens rotation , incomplete orthogonal factorization , nonsymmetric matrix , least-squares , normal equations
Funding Information
Related Research Object(s):
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2008-010. 2008. badyRAL2008010.pdf 2008