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

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

Ошибка LNK2001: неразрешенный внешний символ Visaul C++ SuiteSparse lib

Я использовал Visual C++ 2015. Я получил следующие ошибки при попытке создать пример кода g2o. Error LNK2001 unresolved external symbol __imp_fflush Error LNK2001 unresolved external symbol __imp_fflush Error LNK2001 unresolved external symbol sqrt …
0 ответов

Superl LU MT Cant получить решение X

Я пытался реализовать библиотеку SuperLU MT в моем проекте, но я не понимаю, как она работает. В документации сказано, что драйвер возвращает решение в плотной матрице "B", которую вы дали через аргументы, но когда я попытался напечатать эту матрицу…
26 авг '17 в 20:38
0 ответов

cholmod_factorize ошибка сегментации. Как локализовать ошибку?

Извините, если этот вопрос слишком двусмысленный или наивный Я реализую алгоритм деформации сетки, основанный на оптимизации. Последний шаг оптимизации - решение большой разреженной матрицы с помощью разреженного решателя. Я использую cholmod для эт…
0 ответов

Модуль Eigen::SPQR жалуется на несоответствие строк при решении с использованием метода наименьших квадратов

Я использую Eigen::SPQR модуль для решения задачи наименьших квадратов Ax = b, и я получаю сообщение об ошибке несоответствия строк на этапе решения. В общем, мой код состоит из инициализации A с использованием триплетов, b с использованием скобочны…
12 окт '16 в 13:40
2 ответа

Как позвонить в UMFPACK, как это делает MATLAB?

Эта проблема Я хочу решить общую систему линейных уравнений A*x=b. Матрица m-by-m является разреженной, вещественной, квадратной, несколько плохо обусловленной, несимметричной, но она является единственной (rank(A)==m-1), поскольку x известен только…
1 ответ

Расчет инверсии разреженной матрицы с использованием Cholmod и Cholmod-Extra

Я недавно установил Cholmod для того, чтобы выполнять редкие холески в некоторых кодах C++. Затем я хотел использовать декомпрессию для вычисления обратной матрицы (у меня следующая проблема: d^T . (A^-1 + B^-1)^-1 . d где d это вектор ^T указывает …
1 ответ

SPQR в SuiteSparse(4.5.1) - вызов cholmod_allocate_triplet всегда возвращает NULL

Я пытаюсь использовать SuiteSparse SPQR для решения системы линейных уравнений x = A\b; Моя матрица A разрежена, и это прямоугольная матрица, поэтому я выбрал SPQR для решения этой проблемы. Я построил SuiteSparse с использованием MS Visual Studio 2…
08 мар '16 в 23:52
0 ответов

Suitesparse, что делает `cholmod_l_analyze`? Как заменить его библиотекой `Eigen`?

Это может быть глупый вопрос, В контексте библиотеки suite_sparse что такое символический факторацион? Из этой документации мне кажется, что это по существу правильное переупорядочение матрицы перед выполнением фактической числовой факторизации. Пра…
08 окт '18 в 08:46
1 ответ

Невозможно использовать CHOLMOD с ускорением CUDA в моем собственном коде

Я пытаюсь использовать CHOLMOD с CUDA ускорение в SuiteSparse 4.4.4, Я скомпилировал его в соответствии с руководством пользователя и смог запустить gpu.sh под Demo папка успешно, что показало, что GPU делает часть работы. Тем не менее, когда я попы…
14 авг '15 в 17:43
1 ответ

Матричные операции в R: распараллеливание, разреженные операции, вычисления на GPU

Основная цель моего вопроса - как добиться максимальной производительности матричных операций в R с помощью Matrix пакет. В частности, я хочу распараллелить операции (умножение) и работать с разреженными матрицами, используя вычисления на CUDA GPU. …
27 ноя '17 в 19:07
0 ответов

Как преобразовать разреженную матрицу UMFpack в собственную разреженную матрицу?

У меня есть код, который был написан для использования решателя разреженных матриц UMFpack, но мне нужно преобразовать его в разреженную матрицу Eigen, но у меня проблемы с памятью. У меня есть Ai (указатели строк), Ap (указатели столбцов) и Ax (мас…
1 ответ

Умножить на супернодальный L в CHOLMOD?

Как я могу умножить на cholmod_factor L в супернодальной L L^T факторизации? Я бы предпочел не преобразовывать в симплициальные, так как супернодальное представление приводит к более быстрым обратным вычислениям, и я бы предпочел не делать копию фак…
1 ответ

Функции длинной версии cholmod возвращают нулевой указатель - c программирование

Я использую SuiteSparse @4.2.1_3, установленный через macports, и хочу выделить структуру cholmod_dense. Рассмотрим следующий фрагмент кода: /* start CHOLMOD */ cholmod_common c; cholmod_dense* myv; cholmod_dense* myv2; cholmod_start (&c); myv =…
0 ответов

Использование CMake для связи с TPL, который был скомпилирован с NVCC

Как правильно связать мой проект с TPL (CHOLMOD), в котором используется CUDA? Я хочу связать свой проект CMake с CHOLMOD (libcholmod.so). CHOLMOD был скомпилирован отдельно с -GPU_BLAS, который является просто флагом, который включает функционально…
28 июл '17 в 21:06
1 ответ

Лучший способ решения разреженных линейных систем в C++ - GPU Возможно?

В настоящее время я работаю над проектом, где нам нужно решить |Ax - b|^2, В этом случае, A это очень разреженная матрица и A'A имеет не более 5 ненулевых элементов в каждом ряду. Мы работаем с изображениями и размером A'A является NxN где N - колич…
08 фев '17 в 14:48
0 ответов

Сконфигурируйте ceres-solver с помощью CMake и не сможете найти заголовок конфигурации SuiteSparse

Я пытаюсь использовать CMake для настройки Ceres для сборки на моей машине с Windows. У меня есть Suitesparse v4.4.4, собранный на моей машине, и я указал на все соответствующие каталоги и библиотеки. Поэтому я считаю, что SuiteSparse правильно вклю…
1 ответ

Не могу выполнить make-файл в Windows 7

Я пытаюсь скомпилировать библиотеку https://github.com/PetterS/SuiteSparse/tree/master/CSparse с MinGW в Windows 7. Содержимое Makefile: C: ( cd Lib ; $(MAKE) ) ( cd Demo ; $(MAKE) ) all: C cov library: ( cd Lib ; $(MAKE) ) cov: ( cd Tcov ; $(MAKE) …
11 июн '15 в 14:52
1 ответ

Как использовать CholmodSupport в Eigen3 под Ubuntu

Я сделал такой крошечный пример: solver.h #pragma once #include <Eigen/Dense> #include <Eigen/Sparse> #include <Eigen/CholmodSupport> typedef Eigen::SparseMatrix<double> SpMat; class UseCholmodSolver { public: UseCholmodSolve…
31 май '17 в 14:56
1 ответ

Не удалось использовать cs_qrsol из CXSparse для решения x=A\b в C++, когда матрица велика

Я пытаюсь решить систему линейных уравнений x = A\b, используя библиотеку CXSparse Тимом Дэвисом ( http://faculty.cse.tamu.edu/davis/suitesparse.html). Я разрабатываю свою программу на C++ (с OpenCV), используя MS Visual Studio 2012 на Windows 7 x64…
1 ответ

Пример формата столбца сжатия для матриц с недостатком ранга

Я впервые имею дело с форматом хранения с сжатием столбцов (CCS) для хранения матриц. После небольшого приближения, если я прав, в матрице, содержащей n ненулевых элементов, CCS выглядит следующим образом: -we define a vector A_v of dimensions n x 1…
18 ноя '17 в 21:16