大型稀疏超定线性方程组的测试矩阵

计算科学 线性求解器 稀疏矩阵 测试
2021-12-08 14:28:49

我正在研究一些 c++ 代码来解决(共轭梯度、最小二乘共轭梯度、LSQR、..)大型稀疏超定线性方程组。我的矩阵和它们运行的​​系统有一个扭曲,这就是我自己编写求解器的原因。

出于测试、调试和基准测试的目的,我正在寻找一些具有众所周知的解决方案的测试矩阵向量问题。我希望能够为不同的矩阵大小生成这样的系统N x M(通常我处理大小为非零元素的矩阵10^7 x 10^510^9

您知道任何可以轻松生成的矩阵向量系统吗?

1个回答

我使用以下网站http://www.cise.ufl.edu/research/sparse/matrices/,特别是,当我需要查找此集合http://yifanhu.net/GALLERY/GRAPHS/search.html某种矩阵。

另一个大型矩阵集合是MatrixMarket,尽管在我看来它有点过时了。

如果您搜索矩形矩阵,您将能够找到您感兴趣的矩阵。但是,现在有示例 RHS 和解决方案。我想您可能会使用基于 SVD 的求解器来获取迭代求解器的参考解决方案。