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

Question

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

Answer 1

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

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

Answer 2

Виктор Eijkhout-х Overview of Iterative Linear System Solver Packages, вероятно, будет хорошим местом для начала.

Answer 3

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

Он разработан какой-то большим программным ремесленника, используя современные методы проектирования .

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

Answer 4

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

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

Answer 5

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

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

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