ePubs

The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/12246108
Record Status Checked
Record Id 12246108
Title Experiments using incomplete Cholesky factorization preconditioners for saddle-point systems arising in interior-point methods
Contributors
Abstract In the last couple of years there has been renewed interest in using a 3 x 3 block formulation of the symmetric indefinite sparse linear systems that arise from interior-point methods for quadratic optimization. This report presents a comparative study of factorizing the 2 x 2 and 3 x 3 block forms within an interior-point solver. We consider a sparse direct solver and then focus on using a new signed incomplete Cholesky factorization as a preconditioner for an iterative solver. The results confirm that the smaller 2 x 2 formulation should be used for the direct solver but for the iterative method, there is no conclusive winner.
Organisation STFC , SCI-COMP , SCI-COMP-CM
Keywords sparse linear systems, , incomplete Cholesky factorization. , preconditioning, , iterative solvers, , indefinite symmetric systems, , sparse matrices, , interior-point methods, , AMS(MOS) subject classifications: 65F05, 65F50 , saddle-point systems,
Funding Information
Related Research Object(s):
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL-TR-2014-011. 2014. RAL-TR-2014-011.pdf 2014
Showing record 1 of 1
RCUK
Science and Technology Facilities Council Switchboard: 01793 442000