Общие разреженные итерационные библиотеки решателей

Question

Каковы некоторые из лучших библиотек для решения большой линейной алгебры с большими разреженными (сопряженными градиентами, MINRES, GMRES и т. Д.)? Я часто кодировал свои собственные процедуры, но мне интересно знать, какие «готовые» пакеты предпочитают люди. Я слышал о PETSc, TAUCS, IML ++ и некоторых других. Мне интересно, как они складываются, и что еще там. Я предпочитаю простоту использования и бесплатное программное обеспечение.

Answer 1

Обзор Виктора Эйххоута Обзор итеративных пакетов решателя линейной системы , вероятно, будет хорошим началом.

Answer 2

Вы также можете посмотреть на Трилинос http://trilinos.sandia.gov/

Он разработан великим мастером программного обеспечения с использованием современных методы проектирования.

Кроме того, из Трилино вы можете позвонить в PetsC, если хотите.

Answer 3

http://www.cise.ufl.edu/research/sparse/umfpack/

UMFPACK - это набор процедур для решение несимметричной разреженной линейной системы, Ax = b, используя несимметричный Мультифронтальный метод. Написано в ANSI / ISO C, с MATLAB (Версия 6.0 и позже) интерфейс. Появляется как встроенный режим (для lu, обратный слеш, и слеш) в MATLAB. Включает в себя интерфейс MATLAB, C-callable интерфейс и фортран-вызываемый интерфейс. Обратите внимание, что «UMFPACK» является произносится в двух слогах "Umph Pack ". Это не" You Em Ef Pack ".

Я использую его для кода FEM.

Answer 4

В NIST есть немного разреженного программного обеспечения для линейной алгебры, которое вы можете скачать здесь: http://math.nist.gov/sparselib++/ и здесь: http://math.nist.gov/spblas/

Я сам не использовал эти пакеты, но слышал о них много хорошего.

Answer 5

Я бы заглянул в Microsoft Solver Foundation. Это бесплатно дешево даже для довольно больших проблем. Неограниченная версия - промышленная сила, основанная на Gurobi и, конечно, не дешевая.

http://code.msdn.microsoft.com/solverfoundation