上传者: 38556985
|
上传时间: 2021-10-06 19:25:40
|
文件大小: 51KB
|
文件类型: -
该库实现了一种随机算法,用于求解最小二乘方程 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。