
Blendenpik:高效求解最小二乘与欠定密集矩形线性方程组的工具 - MATLAB开发
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
Blendenpik是一款用于MATLAB环境下的高效算法库,专为快速解决大规模、稀疏或稠密的最小二乘问题及欠定线性系统设计。
该库实现了一种随机算法来求解最小二乘方程 x = arg min norm(A * x - b, 2) 或者欠定系统 min(norm(x, 2)) st Ax=b。对于 m×n 的矩阵,此 o(mn^2) 算法的运行效率很高。有关该求解器的具体信息,请参阅论文《Blendenpik:增压 LAPACK 的最小二乘解算器》(作者为 Haim Avron、Petar Maymounkov 和 Sivan Toledo)。本库需要构建 FFTW 和/或 SPIRAL WHT,安装时请提取文件并执行 install_blendenpik。
全部评论 (0)
还没有任何评论哟~


