ePubs

The open archive for STFC research publications

Full Record Details

DOI 10.5286/raltr.2014016
Persistent URL http://purl.org/net/epubs/work/12275648
Record Status Checked
Record Id 12275648
Title The null-space method and its relationship with matrix factorization for sparse saddle point systems
Contributors
Abstract The null-space method for solving saddle point systems of equations has long been used to transform an indefinite system into a symmetric positive dfinite one of smaller dimension. A number of independent works in the literature have identified the equivalence of the null-space method and matrix factorizations. In this report, we review these findings, highlight links between them, and bring them into a unified framework. We also investigate the suitability of using null-space based factorizations to derive sparse direct methods, and present numerical results for both practical and academic problems. Finally, we explore some properties of an incomplete version of one of these factorizations as a preconditioner and provide eigenvalue bounds.
Organisation STFC , SCI-COMP , SCI-COMP-CM
Keywords Null-space methods, , direct methods, , saddle point systems, , preconditioning
Funding Information
Related Research Object(s):
Licence Information: Creative Commons Attribution 3.0 Unported (CC BY 3.0)
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2014-016. 2014. RAL-TR-2014-016.pdf 2014