Решить разреженную недоопределенную систему - PullRequest
0 голосов
/ 02 октября 2018

Я хочу решить Ax = b для x, где A редко, b плотно и x плотно.

Я не уверен, положительно ли A-definite.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% каждой строки равно нулю.

Меня не волнуетТочность очень большая, потому что это часть скоординированного восхождения для нелинейной системы уравнений.

В ней должно использоваться несколько потоков.

Спасибо.

...