#lu #factorization #update #threshold #search #dynamic #solve

blu

具有动态Markowitz搜索和列阈值枢轴的LU分解

3个不稳定版本

0.2.1 2023年1月11日
0.2.0 2023年1月10日
0.1.0 2022年12月27日

#2339 in 算法

MIT许可证

260KB
5.5K SLoC

BLU

BLU是将BASICLU移植到Rust的一个项目。

算法

BLU实现了具有动态Markowitz搜索和列阈值枢轴的右看LU分解。在矩阵的列修改后,它应用排列或Forrest-Tomlin更新以保持分解形式。它使用Gilbert和Peierls的方法来解决具有稀疏右端的三角系统。该方法的更详细解释见[技术报告ERGO 17-002, http://www.maths.ed.ac.uk/ERGO/preprints.html]。

许可证

BLU源代码在MIT许可证下分发(LICENSEhttps://opensource.org/licenses/MIT)。

无运行时依赖

特性