ePubs

The open archive for STFC research publications

Full Record Details

DOI 10.5286/raltr.2008010
Persistent URL http://purl.org/net/epubs/work/42972
Record Status Checked
Record Id 42972
Title Numerical study on incomplete orthogonal factorization preconditioners
Contributors
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 normal equations , ILU , nonsymmetric matrix , least-squares , IQR , Givens rotation , incomplete orthogonal factorization , preconditioning
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-2008-010. STFC, 2008. badyRAL2008010.pdf 2008