Algorithm 887-Reference-Cited by-同舟云学术

Algorithm 887

Published:2008-10 Issue:3 Volume:35 Page:1-14
ISSN:0098-3500
Container-title:ACM Transactions on Mathematical Software
language:en
Short-container-title:ACM Trans. Math. Softw.

Author:

Chen Yanqing¹,Davis Timothy A.¹,Hager William W.¹,Rajamanickam Sivasankaran¹

Affiliation:

1. University of Florida

Abstract

CHOLMOD is a set of routines for factorizing sparse symmetric positive definite matrices of the form A or AA T , 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 MATLAB TM interfaces. It appears in MATLAB 7.2 as x = A\b when A is sparse symmetric positive definite, as well as in several other sparse matrix functions.

Funder

National Science Foundation

Publisher

Association for Computing Machinery (ACM)

Subject

Applied Mathematics,Software

Link

https://dl.acm.org/doi/pdf/10.1145/1391989.1391995

Reference43 articles.

1. An Approximate Minimum Degree Ordering Algorithm

2. Anderson E. Bai Z. Bischof C. H. Blackford S. Demmel J. W. Dongarra J. J. Du Croz J. Greenbaum A. Hammarling S. McKenney A. and Sorensen D. C. 1999. LAPACK Users’ Guide 3rd ed. SIAM Philadelphia. Anderson E. Bai Z. Bischof C. H. Blackford S. Demmel J. W. Dongarra J. J. Du Croz J. Greenbaum A. Hammarling S. McKenney A. and Sorensen D. C. 1999. LAPACK Users’ Guide 3rd ed. SIAM Philadelphia.

3. Boisvert R. F. Pozo R. Remington K. Barrett R. and Dongarra J. J. 1997. The Matrix Market: A Web resource for test matrix collections. In Quality of Numerical Software Assessment and Enhancement R. F. Boisvert Ed. Chapman & Hall London 125--137. (http://math.nist.gov/MatrixMarket). Boisvert R. F. Pozo R. Remington K. Barrett R. and Dongarra J. J. 1997. The Matrix Market: A Web resource for test matrix collections. In Quality of Numerical Software Assessment and Enhancement R. F. Boisvert Ed. Chapman & Hall London 125--137. (http://math.nist.gov/MatrixMarket).

4. Davis T. A. 1994. University of Florida sparse matrix collection. www.cise.ufl.edu/research/sparse. NA Digest vol 92 no. 42. Davis T. A. 1994. University of Florida sparse matrix collection. www.cise.ufl.edu/research/sparse. NA Digest vol 92 no. 42.

Cited by 487 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Accelerating optimal power flow with GPUs: SIMD abstraction of nonlinear programs and condensed-space interior-point methods;Electric Power Systems Research;2024-11

2. A Parallel Simulation Framework Incorporating Machine Learning-Based Hotspot Detection for Accelerated Power Grid Analysis;Proceedings of the 2024 ACM/IEEE International Symposium on Machine Learning for CAD;2024-09-09

3. Randomized Cholesky Factorization With Threshold-Based Multisampling for Power Grid Simulation;IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems;2024-09

4. A flexible trajectory estimation methodology for kinematic laser scanning;ISPRS Journal of Photogrammetry and Remote Sensing;2024-09

5. Adaptive Multilevel Subset Simulation with Selective Refinement;SIAM/ASA Journal on Uncertainty Quantification;2024-08-23