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/29643
Record Status
Checked
Record Id
29643
Title
A class of incomplete orthogonal factorization methods I : methods and theories
Contributors
Z-Z Bai (CCLRC Rutherford Appleton Lab.)
,
IS Duff (CCLRC Rutherford Appleton Lab.)
,
AJ Wathen (Oxford U.)
Abstract
We study the solution of large sparse nonsingular and unsymmetric systems of linear equations. We present a class of incomplete orthogonal factorization methods based on a Givens rotations. These methods include: Incomplete Givens Orthogonalization (IGO-method) and Generalized Incomplete Givens Orthogonalization (GIGO-method), which drop entries from the incomplete orthogonal and upper triangular factors by position; Threshold Incomplete Givens Orthogonalization (TIGO(tau)-method), which drops entries dynamically by their magnitudes; and Generalized Threshold Incomplete Givens Orthogonalization (GTIGO(tau, p)-method), which drops entries dynamically by both their magnitudes and positions. Theoretical analyses show that these methods can produce a nonsingular sparse incomplete upper triangular factor and either a complete orthogonal factor or a sparse, nonsingular incomplete orthogonal factor for a general nonsingular matrix. Therefore, these methods can potentially generate efficient preconditioners for Krylov subspace methods for solving large sparse systems of linear equations. Moreover, the upper triangular factor is an incomplete Cholesky factorization preconditioner for the normal equations matrix from least-squares problems.
Organisation
CCLRC
Keywords
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-1999-045. 1999.
RAL-TR-1999-045.pdf
1999
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