1 个不稳定版本

0.1.0 2024年7月25日

#479算法

Download history 99/week @ 2024-07-20 27/week @ 2024-07-27

每月126次下载

BSD-3-Clause

170KB
1K SLoC

GPLU

使用Gilbert-Peierls方法的LU分解。

关于

Crate gplu 提供了稀疏LU分解,具有部分选主元,如John R. Gilbert和Tim Peierls在《与算术操作时间成比例的稀疏部分选主元》中描述的那样。

@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}
}

许可证

此源代码是在John Gilbert和Tim Peierls的许可下分发的,根据BSD 3条款许可证(《LICENSE》或https://opensource.org/licenses/BSD-3-Clause))。

此源代码由Richard W. Lincoln从原始的gp FORTRAN代码转换为Rust。FORTRAN源代码在Sivan Toledo关于不完全分解的工作中分发,来自20世纪90年代初的PARC,可以在Netlib的ILU软件包中找到。

http://www.netlib.org/linalg/ilu.tgz

依赖关系

~205–540KB
~11K SLoC