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

From MaRDI portal





scientific article; zbMATH DE number 1533022
Language Label Description Also known as
default for all languages
No label defined
    English
    An incomplete Cholesky factorization for dense symmetric positive definite matrices
    scientific article; zbMATH DE number 1533022

      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
      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

      Identifiers