Описание тега suitesparse

Описание тега Вопросы с тегом
SuiteSparse - это набор алгоритмов разреженной матрицы, включая UMFPACK, CHOLMOD, SPQR, KLU, BTF, методы упорядочивания (AMD, CAMD, COLAMD и CCOLAMD), CSparse, CXSparse, UFget, spqr_rank, Factorize, SSMULT, другие SFMULT и многие другие. пакеты.

SuiteSparse - это набор алгоритмов разреженных матриц, в том числе:

  • UMFPACK: мультифронтальная факторизация LU. Появляется как LU и x=A\b в MATLAB.
  • ХОЛМОД: надузловой Холецкий. В MATLAB отображается как CHOL и x=A\b. Используется в Google Ceres. Теперь с ускорением CUDA в сотрудничестве с NVIDIA.
  • SPQR: мультифронтальный QR. Появляется как QR и x=A\b в MATLAB. Ускорение CUDA только что выпущено (10 октября 2014 г., SuiteSparse 4.4.0) и отправлено в ACM Trans. Математика. Программного обеспечения
  • KLU и BTF: разреженная факторизация LU, хорошо подходит для моделирования схем. Появляется в Xyce от Sandia и во многих коммерческих пакетах моделирования схем.
  • Способы заказа (AMD, CAMD, COLAMD и CCOLAMD). AMD и COLAMD появляются в MATLAB.
  • CSparse и CXSparse: краткий и разреженный пакет факторизации Холецкого для книги "Прямые методы для разреженных линейных систем" Тима Дэвиса, опубликованной SIAM.
  • UFget: интерфейс MATLAB для коллекции разреженных матриц UF
  • spqr_rank: пакет MATLAB для надежного обнаружения разреженных рангов, баз нулевого набора, псевдообратных решений и базовых решений.
  • Факторизация: объектно-ориентированный решатель для MATLAB (многоразовая обратная косая черта).
  • SSMULT и SFMULT: умножение разреженных матриц. В MATLAB отображается как C=A*B.
  • ... и многие другие пакеты.