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
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
Z-Z Bai
,
IS Duff (STFC Rutherford Appleton Lab.)
,
J-F Yin
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
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