3个版本

0.1.2 2023年9月8日
0.1.1 2023年8月13日
0.1.0 2023年8月13日

#2000 in 算法


用于 spsolve

MIT/Apache

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的许可下,许可方式为

任选其一。

依赖项

~3–4.5MB
~73K SLoC