The open archive for STFC research publications

Full Record Details

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
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 direct methods, , preconditioning , Null-space methods, , saddle point systems,
Funding Information
Related record(s):
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
Showing record 1 of 1
Science and Technology Facilities Council Switchboard: 01793 442000