An Adaptive General Sparse Out-Of-Core Cholesky Factorization Scheme
SIAM Journal on Scientific and Statistical Computing1987Vol. 8(4), pp. 585–599
Citations Over TimeTop 10% of 1987 papers
Abstract
A practical out-of-core Cholesky factorization scheme is introduced that is based on reorganizations of the matrix data structure during the factorization. It is applicable to the factorization of both dense and sparse matrices. The scheme can be regarded as a simple extension of the conventional in-core sparse factorization method. It is highly adaptive in the sense that it will run successfully in a range of storage sizes. Experimental results on some large sparse practical problems are provided; they show significant reduction in storage requirement for Cholesky factors with little increase (and sometimes decrease) in execution time.
Related Papers
- → CIMGS: An Incomplete Orthogonal FactorizationPreconditioner(1997)50 cited
- → An Adaptive General Sparse Out-Of-Core Cholesky Factorization Scheme(1987)15 cited
- → Modified Incomplete Cholesky Preconditioners for 2D Resistivity Modeling(2005)3 cited
- Sparse approximate inverse preconditioners based on a revised Cholesky factorization(2011)
- Numerical Stability of Cholesky Factorization in Interior Point Methods for Linear Programming(1999)