Есть ли эффективная реализация решения линейного уравнения с разреженной матрицей с использованием CUDA?

Помимо других ответов, вы также можете проверить cusp-library

С новым 3.2 Toolkit (думаю, он выйдет 22 сентября 2010 г., хотя RC в настоящее время доступен) NVIDIA предоставляет CUSPARSE, библиотеку решателя разреженных матриц. Это будет использоваться аналогично CUFFT и другим библиотекам от NVIDIA, и полная документация доступна на их веб-странице.

NVidia опубликовала технический документ по этой теме пару лет назад.

Обновление: библиотека CUSPARSE скоро будет выпущена NVIDIA CUDA Toolkit 3.2 с большим количеством разреженных матричных/векторных операций.

вы можете попробовать openNL, также есть коммерческий пакет под названием cula, в котором есть некоторые базовые вещи бесплатно. нет никакого волшебства, созданного для решателей разреженных матриц, это во многом зависит от шаблона разреженности матрицы и того, как вы хотите ее использовать, у вас есть много решений? доза матрица остается прежней? В моем случае мы закончили тем, что написали собственный проприетарный решатель по причинам, упомянутым выше.