3个版本
0.1.2 | 2023年9月8日 |
---|---|
0.1.1 | 2023年8月13日 |
0.1.0 | 2023年8月13日 |
#2000 in 算法
用于 spsolve
170KB
633 代码行
lufact
根据John R. Gilbert和Tim Peierls在《稀疏部分置换时间与算术运算成正比》中描述的稀疏LU分解带部分置换。
@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}
}
原始FORTRAN源代码由Sivan Toledo在1990年代初的PARC不完全分解工作中发布,可在Netlib的ILU软件包中找到。
许可证
在John Gilbert和Tim Peierls的许可下,许可方式为
- Apache许可证,版本2.0 (LICENSE-APACHE 或 https://www.apache.org/licenses/LICENSE-2.0) 或
- MIT许可证 (LICENSE-MIT 或 https://opensource.org/licenses/MIT)
任选其一。
依赖项
~3–4.5MB
~73K SLoC