CHOLMOD

Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate. CHOLMOD is a set of routines for factorizing sparse symmetric positive definite matrices of the form A or AAT, updating/downdating a sparse Cholesky factorization, solving linear systems, updating/downdating the solution to the triangular system Lx = b, and many other sparse matrix functions for both symmetric and unsymmetric matrices. Its supernodal Cholesky factorization relies on LAPACK and the Level-3 BLAS, and obtains a substantial fraction of the peak performance of the BLAS. Both real and complex matrices are supported. CHOLMOD is written in ANSI/ISO C, with both C and MATLABTM interfaces. It appears in MATLAB 7.2 as x = A when A is sparse symmetric positive definite, as well as in several other sparse matrix functions. (Source: http://dl.acm.org/)


References in zbMATH (referenced in 88 articles , 1 standard article )

Showing results 1 to 20 of 88.
Sorted by year (citations)

1 2 3 4 5 next

  1. Anita K. Nandi, Tim C. D. Lucas, Rohan Arambepola, Peter Gething, Daniel J. Weiss: disaggregation: An R Package for Bayesian Spatial Disaggregation Modelling (2020) arXiv
  2. Calo, Victor M.; Ern, Alexandre; Muga, Ignacio; Rojas, Sergio: An adaptive stabilized conforming finite element method via residual minimization on dual discontinuous Galerkin norms (2020)
  3. Liu, Xiao; Xia, Jianlin; de Hoop, Maarten: Fast factorization update for general elliptic equations under multiple coefficient updates (2020)
  4. Sassen, Josua; Heeren, Behrend; Hildebrandt, Klaus; Rumpf, Martin: Geometric optimization using nonlinear rotation-invariant coordinates (2020)
  5. Bollhöfer, Matthias; Eftekhari, Aryan; Scheidegger, Simon; Schenk, Olaf: Large-scale sparse inverse covariance matrix estimation (2019)
  6. Hardin, Thomas J.: Accelerating coupled finite element-kinetic Monte Carlo models: (200 \times) speedup of shear transformation zone dynamics simulations (2019)
  7. Howse, Alexander J.; de Sterck, Hans; Falgout, Robert D.; MacLachlan, Scott; Schroder, Jacob: Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations (2019)
  8. Li, Ruipeng; Xi, Yuanzhe; Erlandson, Lucas; Saad, Yousef: The eigenvalues slicing library (EVSL): algorithms, implementation, and software (2019)
  9. Senne, Thadeu A.; Gomes, Francisco A. M.; Santos, Sandra A.: On the approximate reanalysis technique in topology optimization (2019)
  10. Druinsky, Alex; Carlebach, Eyal; Toledo, Sivan: Wilkinson’s inertia-revealing factorization and its application to sparse matrices. (2018)
  11. Essid, Montacer; Solomon, Justin: Quadratically regularized optimal transport on graphs (2018)
  12. Fougner, Christopher; Boyd, Stephen: Parameter selection and preconditioning for a graph form solver (2018)
  13. Jung, Jihyun; Bae, Daesung: Accelerating implicit integration in multi-body dynamics using GPU computing (2018)
  14. Krattiger, Dimitri; Hussein, Mahmoud I.: Generalized Bloch mode synthesis for accelerated calculation of elastic band structures (2018)
  15. Nhan, Thái Anh; MacLachlan, Scott; Madden, Niall: Boundary layer preconditioners for finite-element discretizations of singularly perturbed reaction-diffusion problems (2018)
  16. Ruipeng Li, Yuanzhe Xi, Lucas Erlandson, Yousef Saad: The Eigenvalues Slicing Library (EVSL): Algorithms, Implementation, and Software (2018) arXiv
  17. Sushnikova, Daria A.; Oseledets, Ivan V.: “Compress and eliminate” solver for symmetric positive definite sparse matrices (2018)
  18. Al Akhras, H.; Elguedj, T.; Gravouil, A.; Rochette, M.: Towards an automatic isogeometric analysis suitable trivariate models generation -- application to geometric parametric analysis (2017)
  19. Berkels, Benjamin; Effland, Alexander; Rumpf, Martin: A posteriori error control for the binary Mumford-Shah model (2017)
  20. Berkels, Benjamin; Wirth, Benedikt: Joint denoising and distortion correction of atomic scale scanning transmission electron microscopy images (2017)

1 2 3 4 5 next