An incomplete Cholesky factorization for dense symmetric positive definite matrices (Q1587315)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An incomplete Cholesky factorization for dense symmetric positive definite matrices
scientific article

    Statements

    An incomplete Cholesky factorization for dense symmetric positive definite matrices (English)
    0 references
    0 references
    0 references
    0 references
    3 May 2001
    0 references
    An incomplete Cholesky factorization is obtained if only the large components of pivot columns enter into the factorization. The efficiency is tested for three types of matrices. 1. Randomly generated matrices; 2. Dense matrices from semi-definite programming of the form \(\bar A (S^{-1} \otimes X) A^T\) and 3. Dense matrices from support vector machines. Numerical results are listed in 9 tables.
    0 references
    0 references
    0 references
    0 references
    0 references
    incomplete Cholesky decomposition
    0 references
    Cholesky factorization
    0 references
    dense matrices
    0 references
    numerical results
    0 references
    0 references
    0 references
    0 references
    0 references