Используя Visual Studio 2010, я пытаюсь выразить следующий код Matlab в собственный (от репозитории 3.3 ветка) используя разреженные матрицы:
m = [1 2 3 ;
4 5 6;
7 8 9];
r = triu(m,1) + tril(m)';
то есть вычисление суммы верхнего треугольника квадратной матрицы без учета диагонали и транспонированного нижнего треугольника той же квадратной матрицы с учетом диагонали.
Для этого простого примера результат
1 6 10
0 5 14
0 0 9
Пытаясь сделать это в собственных условиях с использованием плотных матриц, я придумал в основном следующее (единственный не столь интуитивно понятный способ использования метода-члена addTo вместо оператора +):
Eigen::Matrix3d dm;
dm << 1,2,3, 4,5,6, 7,8,9;
std::cout << "dm" << std::endl << dm << std::endl;
auto dsut = dm.triangularView<Eigen::StrictlyUpper>();
auto dltt = dm.triangularView<Eigen::Lower>().transpose();
std::cout << "dsut" << std::endl << dsut.toDenseMatrix() << std::endl;
std::cout << "dltt" << std::endl << dltt.toDenseMatrix() << std::endl;
// doesn't compile --> Eigen::Matrix3d dj = dsut + dltt;
// (last) error:
// error C2676: binary '+' : 'Eigen::TriangularView<_MatrixType,_Mode>' does not define this operator or a conversion to a type acceptable to the predefined operator
// with
// [
// _MatrixType=Eigen::Matrix<double,3,3>,
// _Mode=10
// ]
Eigen::Matrix3d dj = dsut;
dltt.addTo(dj);
std::cout << "dj" << std::endl << dj << std::endl;
Результат, как и ожидалось:
dm
1 2 3
4 5 6
7 8 9
dsut
0 2 3
0 0 6
0 0 0
dltt
1 4 7
0 5 8
0 0 9
dj
1 6 10
0 5 14
0 0 9
но я не мог найти способ сделать то же самое с разреженными матрицами.
Вот что я попробовал:
std::vector<Eigen::Triplet<double> > triplets;
triplets.push_back(Eigen::Triplet<double>(0,0,1));
triplets.push_back(Eigen::Triplet<double>(0,1,2));
triplets.push_back(Eigen::Triplet<double>(0,2,3));
triplets.push_back(Eigen::Triplet<double>(1,0,4));
triplets.push_back(Eigen::Triplet<double>(1,1,5));
triplets.push_back(Eigen::Triplet<double>(1,2,6));
triplets.push_back(Eigen::Triplet<double>(2,0,7));
triplets.push_back(Eigen::Triplet<double>(2,1,8));
triplets.push_back(Eigen::Triplet<double>(2,2,9));
Eigen::SparseMatrix<double> sm(3, 3);
sm.setFromTriplets(triplets.begin(), triplets.end());
std::cout << "sm" << std::endl << sm << std::endl;
auto ssut = sm.triangularView<Eigen::StrictlyUpper>();
auto sltt = sm.triangularView<Eigen::Lower>().transpose();
std::cout << "ssut" << std::endl << ssut << std::endl;
std::cout << "sltt" << std::endl << sltt << std::endl;
// doesn't compile --> Eigen::SparseMatrix<double> j = ssut + sltt;
// (last) error:
// eigen\eigen\src/Core/CwiseBinaryOp.h(49): error C2752: 'Eigen::internal::cwise_promote_storage_order<LhsKind,RhsKind,LhsOrder,RhsOrder>' : more than one partial specialization matches the template argument list
// with
// [
// LhsKind=Eigen::internal::traits<Eigen::SparseMatrix<double>>::StorageKind,
// RhsKind=Eigen::internal::traits<Eigen::SparseMatrix<double>>::StorageKind,
// LhsOrder=0,
// RhsOrder=1
// ]
// eigen\src/Core/util/XprHelper.h(540): could be 'Eigen::internal::cwise_promote_storage_order<Eigen::Sparse,RhsKind,LhsOrder,RhsOrder>'
// eigen\src/Core/util/XprHelper.h(539): or 'Eigen::internal::cwise_promote_storage_order<LhsKind,Eigen::Sparse,LhsOrder,RhsOrder>'
// eigen\src/Core/EigenBase.h(41) : see reference to class template instantiation 'Eigen::internal::traits<T>' being compiled
Eigen::SparseMatrix<double> j = ssut;
// doesn't compile --> sltt.addTo(j);
// (last) error:
// eigen\src/Core/EigenBase.h(72): error C2248: 'Eigen::SparseMatrixBase<Derived>::evalTo' : cannot access private member declared in class 'Eigen::SparseMatrixBase<Derived>'
// with
// [
// Derived=Eigen::TriangularView<const Eigen::Transpose<const Eigen::SparseMatrix<double>>,2>
// ]
std::cout << "j" << std::endl << j.toDense() << std::endl;
Я отметил некомпилируемый код, так что вот вывод для компилируемой части:
sm
Nonzero entries:
(1,0) (4,1) (7,2) (2,0) (5,1) (8,2) (3,0) (6,1) (9,2)
Outer pointers:
0 3 6 $
1 2 3
4 5 6
7 8 9
ssut
0 2 3
0 0 6
0 0 0
sltt
1 4 7
0 5 8
0 0 9
j
0 2 3
0 0 6
0 0 0
Кажется, что ни оператор +, ни метод члена addTo не могут работать с двумя треугольными представлениями, когда одно транспонировано.
Когда ни один не транспонирован, оператор + работает, но не метод addTo. Замена transpose с присоединенным приводит к тем же самым ошибкам компиляции.
Есть ли что-то очевидное, чего мне не хватает? Или есть способ переформулировать это? Моя цель — использовать существующую функцию из собственных и избежать преобразования разреженных в плотные матрицы.
Основная проблема состоит в том, что вы добавляете разреженную матрицу с главным столбцом к основной с строкой, и это запрещено, потому что нет способа выполнить такую операцию напрямую и эффективно. По сути, следующий более простой фрагмент кода также не скомпилируется:
SparseMatrix<double> A,B,C;
C = A + B.transpose();
Вы должны получить явное статическое утверждение, говорящее о вашей ошибке.
Решение состоит в том, чтобы явно копировать (оценивать) один операнд в явную разреженную матрицу с соответствующим порядком хранения:
C = A + SparseMatrix<double>(B.transpose());
Так что в вашем случае замените auto sltt
от SparseMatrix<double> sltt
и у тебя все будет хорошо.
Наконец, если вы пытаетесь симметризовать некоторые матрицы, selfadjointView
может быть лучшей альтернативой, например:
C = A.selfadjointView<Lower>();
Других решений пока нет …