求解稀疏欠定系统

我想解决 Ax = b 对于 x 哪里 A 是稀疏的, b 是稠密的,而且 十、 它是稠密的。

我不确定 A. 是肯定的。A的格式如下:

* * * 0 0 0 0 0 0
0 0 0 * * * 0 0 0
0 0 0 0 0 0 * * *
* 0 0 * 0 0 * 0 0
0 * 0 0 * 0 0 * 0
0 0 * 0 0 * 0 0 *  where * represent a positive number.

我应该使用哪个解算器?

每行90%以上为零。

我真的不太在乎精度,因为这是非线性方程组协调上升的一部分。

它应该使用多个线程。

谢谢