https://github.com/rwl/lufact_rs
Sparse LU factorization with partial pivoting in Rust
https://github.com/rwl/lufact_rs
gilbert-peierls lu-decomposition sparse-linear-solver sparse-linear-systems
Last synced: 2 months ago
JSON representation
Sparse LU factorization with partial pivoting in Rust
- Host: GitHub
- URL: https://github.com/rwl/lufact_rs
- Owner: rwl
- License: apache-2.0
- Created: 2023-08-13T10:29:42.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2023-09-08T15:46:36.000Z (almost 2 years ago)
- Last Synced: 2025-03-28T22:15:27.184Z (3 months ago)
- Topics: gilbert-peierls, lu-decomposition, sparse-linear-solver, sparse-linear-systems
- Language: Rust
- Homepage: https://crates.io/crates/lufact
- Size: 162 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE-APACHE
Awesome Lists containing this project
README
# lufact
Sparse LU factorization with partial pivoting as described in
"Sparse Partial Pivoting in Time Proportional to Arithmetic
Operations" by John R. Gilbert and Tim Peierls.
```bibtex
@article{Gilbert1988,
doi = {10.1137/0909058},
url = {https://doi.org/10.1137/0909058},
year = {1988},
month = {sep},
publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})},
volume = {9},
number = {5},
pages = {862--874},
author = {John R. Gilbert and Tim Peierls},
title = {Sparse Partial Pivoting in Time Proportional to Arithmetic Operations},
journal = {{SIAM} Journal on Scientific and Statistical Computing}
}
```
The original FORTRAN source is distributed in Sivan Toledo's work on
incomplete-factorization, from PARC in the early 1990s, and can be
found in the [ILU](http://www.netlib.org/linalg/ilu.tgz) package on Netlib.
## License
Licensed, with permission from John Gilbert and Tim Peierls, under either the
* Apache License, Version 2.0 ([LICENSE-APACHE](LICENSE-APACHE) or https://www.apache.org/licenses/LICENSE-2.0) or
* MIT license ([LICENSE-MIT](LICENSE-MIT) or https://opensource.org/licenses/MIT)
at your option.