An Incomplete Cholesky Factorization for Dense Symmetric Positive Definite Matrices |
| |
Authors: | Chih-Jen Lin Romesh Saigal |
| |
Institution: | (1) Department of Computer Science and Information Engineering, National Taiwan University, Taipei, 106, Taiwan.;(2) Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI, 48109, USA. |
| |
Abstract: | In this paper, we study the use of an incomplete Cholesky factorization (ICF) as a preconditioner for solving dense symmetric positive definite linear systems. This method is suitable for situations where matrices cannot be explicitly stored but each column can be easily computed. Analysis and implementation of this preconditioner are discussed. We test the proposed ICF on randomly generated systems and large matrices from two practical applications: semidefinite programming and support vector machines. Numerical comparison with the diagonal preconditioner is also presented. |
| |
Keywords: | Incomplete Cholesky factorization conjugate gradient methods dense linear systems |
本文献已被 SpringerLink 等数据库收录! |
|