CSparse.NET provides numerical methods for sparse LU, Cholesky and QR decomposition of real and complex linear systems.


Keywords
cholesky, decomposition, factorization, lu, math, matrix, qr, sparse, cholesky-decomposition, linear-algebra, lu-decomposition, numerical-linear-algebra, qr-decomposition, sparse-linear-systems, sparse-matrix
License
LGPL-2.1-only
Install
Install-Package CSparse -Version 4.0.0

Documentation

CSparse.NET

Build status Nuget downloads open issues

A concise library for solving sparse linear systems with direct methods. The code is a C# port of CSparse, written by Tim Davis and part of the SuiteSparse project.

Features

  • Sparse LU, Cholesky, LDL' and QR decomposition of real and complex systems
  • Fill-reducing orderings
  • Dulmage-Mendelsohn decomposition

All methods are described in detail in the excellent textbook Direct Methods for Sparse Linear Systems, SIAM, Philadelphia, PA, 2006 by Tim Davis.

Examples

Related projects

  • CSparse.Interop - Bindings to native solvers like MKL, Suitesparse, SuperLU and ARPACK.
  • CSparse.Extensions - Extension methods, dense direct factorizations and iterative solvers.

Supporters

CSparse.NET has received support/donations from the following projects:

License

CSparse: a Concise Sparse Matrix package.

Copyright (c) 2006-2022, Timothy A. Davis. All Rights Reserved.

SPDX-License-Identifier: LGPL-2.1+

This library is free software; you can redistribute it and/or modify it under the
terms of the GNU Lesser General Public License as published by the Free Software
the Free Software Foundation; either version 2.1 of the License, or (at your option)
any later version.

This library is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A
PARTICULAR PURPOSE.  See the GNU Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along
with this library; if not, write to the Free Software Foundation, Inc., 51 Franklin
Street, Fifth Floor, Boston, MA  02110-1301 USA