SuiteSparse 是一个广泛使用的线性代数库，主要用于稀疏矩阵计算

----------------------------------------------------------------------------- SuiteSparse: A Suite of Sparse matrix packages at http://suitesparse.com ----------------------------------------------------------------------------- Aug 12, 2024, SuiteSparse VERSION 7.8.1 SuiteSparse is a set of sparse-matrix-related packages written or co-authored by Tim Davis, available at https://github.com/DrTimothyAldenDavis/SuiteSparse . Primary author of SuiteSparse (codes and algorithms, excl. METIS): Tim Davis Code co-authors, in alphabetical order (not including METIS or LAGraph): Patrick Amestoy, Mohsen Aznaveh, David Bateman, Jinhao Chen, Yanqing Chen, Iain Duff, Joe Eaton, Les Foster, William Hager, Raye Kimmerer, Scott Kolodziej, Chris Lourenco, Stefan Larimore, Lorena Mejia Domenzain, Erick Moreno-Centeno, Markus Mützel, Corey Nolel, Ekanathan Palamadai, Sivasankaran Rajamanickam, Sanjay Ranka, Wissam Sid-Lakhdar, and Nuri Yeralan. LAGraph has been developed by the highest number of developers of any of the packages in SuiteSparse and deserves its own list. The list also appears in LAGraph/Contibutors.txt: Janos B. Antal, Budapest University of Technology and Economics, Hungary Mohsen Aznaveh, Texas A&M University David A. Bader New Jersey Institute of Technology Aydin Buluc, Lawrence Berkeley National Lab Jinhao Chen, Texas A&M University Tim Davis, Texas A&M University Florentin Dorre, Technische Univeritat Dresden, Neo4j Marton Elekes, Budapest University of Technology and Economics, Hungary Balint Hegyi, Budapest University of Technology and Economics, Hungary Tanner Hoke, Texas A&M University James Kitchen, Anaconda Scott Kolodziej, Texas A&M University Pranav Konduri, Texas A&M University Roi Lipman, Redis Labs (now FalkorDB) Tze Meng Low, Carnegie Mellon University Tim Mattson, Intel Scott McMillan, Carnegie Mellon University Markus Muetzel Michel Pelletier, Graphegon Gabor Szarnyas, CWI Amsterdam, The Netherlands Erik Welch, Anaconda, NVIDIA Carl Yang, University of California at Davis, Waymo Yongzhe Zhang, SOKENDAI, Japan METIS is authored by George Karypis. Additional algorithm designers: Esmond Ng and John Gilbert. Refer to each package for license, copyright, and author information. ----------------------------------------------------------------------------- Documentation ----------------------------------------------------------------------------- Refer to each package for the documentation on each package, typically in the Doc subfolder. ----------------------------------------------------------------------------- SuiteSparse branches ----------------------------------------------------------------------------- * dev: the default branch, with recent updates of features to appear in the next stable release. The intent is to keep this branch in fully working order at all times, but the features will not be finalized at any given time. * stable: the most recent stable release. * dev2: working branch. All submitted PRs should made to this branch. This branch might not always be in working order. ----------------------------------------------------------------------------- SuiteSparse Packages ----------------------------------------------------------------------------- Packages in SuiteSparse, and files in this directory: * `AMD` approximate minimum degree ordering. This is the built-in AMD function in MATLAB. authors: Tim Davis, Patrick Amestoy, Iain Duff * `bin` where programs are placed when compiled, for `make local` * `BTF` permutation to block triangular form authors: Tim Davis, Ekanathan Palamadai * `build` folder for default build tree * `CAMD` constrained approximate minimum degree ordering authors: Tim Davis, Patrick Amestoy, Iain Duff, Yanqing Chen * `CCOLAMD` constrained column approximate minimum degree ordering authors: Tim Davis, Sivasankaran Rajamanickam, Stefan Larimore. Algorithm design collaborators: Esmond Ng, John Gilbert (for COLAMD) * `ChangeLog` a summary of changes to SuiteSparse. See `*/Doc/ChangeLog` for details for each package. * `CHOLMOD` sparse Cholesky factorization. Requires AMD, COLAMD, CCOLAMD, the BLAS, and LAPACK. Optionally uses METIS. This is `chol` and `x=A\b` in MATLAB. author for all modules: Tim Davis CHOLMOD/Modify module authors: Tim Davis and William W. Hager CHOLMOD/SuiteSparse_metis: a modified version of METIS, embedded into the CHOLMOD library. See the README.txt files for details. author: George Karypis. This is a slightly modified copy included with SuiteSparse via the open-source license provided by George Karypis. SuiteSparse cannot use an unmodified copy of METIS. * `CITATION.bib` citations for SuiteSparse packages, in bibtex format. * `CMakeLists.txt` optional, to compile all of SuiteSparse. See below. * `CODE_OF_CONDUCT.md` community guidelines * `COLAMD` column approximate minimum degree ordering. This is the built-in COLAMD function in MATLAB. authors (of the code): Tim Davis and Stefan Larimore Algorithm design collaborators: Esmond Ng, John Gilbert * `Contents.m` a list of contents for 'help SuiteSparse' in MATLAB. * `CONTRIBUTING.md` how to contribute to SuiteSparse * `CONTRIBUTOR-LICENSE.txt` required contributor agreement * `CSparse` a concise sparse matrix package, developed for my book, "Direct Methods for Sparse Linear Systems", published by SIAM. Intended primarily for teaching. Note that the code is (c) Tim Davis, as stated in the book. For production, use CXSparse instead. In particular, both CSparse and CXSparse have the same include filename: `cs.h`. This package is used for the built-in DMPERM in MATLAB. author: Tim Davis * `CXSparse` CSparse Extended. Includes support for complex matrices and both int or long integers. Use this instead of CSparse for production use; it creates a libcsparse.so (or dylib on the Mac) with the same name as CSparse. It is a superset of CSparse. Any code that links against CSparse should also be able to link against CXSparse instead. author: Tim Davis, David Bateman * `Example` a simple package that relies on almost all of SuiteSparse * `.github` workflows for CI testing on GitHub. * `GraphBLAS` graph algorithms in the language of linear algebra. https://graphblas.org authors: Tim Davis, Joe Eaton, Corey Nolet * `include` `make install` places user-visible include files for each package here, after `make local`. * `KLU` sparse LU factorization, primarily for circuit simulation. Requires AMD, COLAMD, and BTF. Optionally uses CHOLMOD, CAMD, CCOLAMD, and METIS. authors: Tim Davis, Ekanathan Palamadai * `LAGraph` a graph algorithms library based on GraphBLAS. See also https://github.com/GraphBLAS/LAGraph Authors: many. * `LDL` a very concise LDL' factorization package author: Tim Davis * `lib` `make install` places shared libraries for each package here, after `make local`. * `LICENSE.txt` collected licenses for each package. * `Makefile` optional, to compile all of SuiteSparse using `make`, which is used as a simple wrapper for `cmake` in each subproject. * `make` compiles SuiteSparse libraries. Subsequent `make install` will install in `CMAKE_INSTALL_PATH` (might default to `/usr/local/lib` on Linux or Mac). * `make local` compiles SuiteSparse. Subsequent `make install` will install in `./lib`, `./include`. Does not install in `CMAKE_INSTALL_PATH`. * `make global` compiles SuiteSparse libraries. Subsequent `make install` will install in `/usr/local/lib` (or whatever the configured `CMAKE_INSTALL_PREFIX` is). Does not install in `./lib`