blob: 007935647c279b3fc6362202b5c2ba38f1372bec [file]
// This file is part of Eigen, a lightweight C++ template library
// for linear algebra.
//
// Copyright (C) 2008-2009 Gael Guennebaud <gael.guennebaud@inria.fr>
//
// This Source Code Form is subject to the terms of the Mozilla
// Public License v. 2.0. If a copy of the MPL was not distributed
// with this file, You can obtain one at http://mozilla.org/MPL/2.0/.
// SPDX-License-Identifier: MPL-2.0
#include "main.h"
template <typename T>
int get_random_size() {
const int factor = NumTraits<T>::ReadCost;
constexpr int max_test_size = EIGEN_TEST_MAX_SIZE > 2 * factor ? EIGEN_TEST_MAX_SIZE / factor : EIGEN_TEST_MAX_SIZE;
return internal::random<int>(1, max_test_size);
}
template <typename Scalar, int Mode, int TriOrder, int OtherOrder, int ResOrder, int OtherCols>
void trmm(int rows = get_random_size<Scalar>(), int cols = get_random_size<Scalar>(),
int otherCols = OtherCols == Dynamic ? get_random_size<Scalar>() : OtherCols) {
typedef Matrix<Scalar, Dynamic, Dynamic, TriOrder> TriMatrix;
typedef Matrix<Scalar, Dynamic, OtherCols, OtherCols == 1 ? ColMajor : OtherOrder> OnTheRight;
typedef Matrix<Scalar, OtherCols, Dynamic, OtherCols == 1 ? RowMajor : OtherOrder> OnTheLeft;
typedef Matrix<Scalar, Dynamic, OtherCols, OtherCols == 1 ? ColMajor : ResOrder> ResXS;
typedef Matrix<Scalar, OtherCols, Dynamic, OtherCols == 1 ? RowMajor : ResOrder> ResSX;
TriMatrix mat(rows, cols), tri(rows, cols), triTr(cols, rows), s1tri(rows, cols), s1triTr(cols, rows);
OnTheRight ge_right(cols, otherCols);
OnTheLeft ge_left(otherCols, rows);
ResSX ge_sx, ge_sx_save;
ResXS ge_xs, ge_xs_save;
Scalar s1 = internal::random<Scalar>(), s2 = internal::random<Scalar>();
mat.setRandom();
tri = mat.template triangularView<Mode>();
triTr = mat.transpose().template triangularView<Mode>();
s1tri = (s1 * mat).template triangularView<Mode>();
s1triTr = (s1 * mat).transpose().template triangularView<Mode>();
ge_right.setRandom();
ge_left.setRandom();
VERIFY_IS_APPROX(ge_xs = mat.template triangularView<Mode>() * ge_right, tri * ge_right);
VERIFY_IS_APPROX(ge_sx = ge_left * mat.template triangularView<Mode>(), ge_left * tri);
VERIFY_IS_APPROX(ge_xs.noalias() = mat.template triangularView<Mode>() * ge_right, tri * ge_right);
VERIFY_IS_APPROX(ge_sx.noalias() = ge_left * mat.template triangularView<Mode>(), ge_left * tri);
if ((Mode & UnitDiag) == 0)
VERIFY_IS_APPROX(
ge_xs.noalias() = (s1 * mat.adjoint()).template triangularView<Mode>() * (s2 * ge_left.transpose()),
s1 * triTr.conjugate() * (s2 * ge_left.transpose()));
VERIFY_IS_APPROX(
ge_xs.noalias() = (s1 * mat.transpose()).template triangularView<Mode>() * (s2 * ge_left.transpose()),
s1triTr * (s2 * ge_left.transpose()));
VERIFY_IS_APPROX(ge_sx.noalias() = (s2 * ge_left) * (s1 * mat).template triangularView<Mode>(),
(s2 * ge_left) * s1tri);
VERIFY_IS_APPROX(ge_sx.noalias() = ge_right.transpose() * mat.adjoint().template triangularView<Mode>(),
ge_right.transpose() * triTr.conjugate());
VERIFY_IS_APPROX(ge_sx.noalias() = ge_right.adjoint() * mat.adjoint().template triangularView<Mode>(),
ge_right.adjoint() * triTr.conjugate());
ge_xs_save = ge_xs;
if ((Mode & UnitDiag) == 0)
VERIFY_IS_APPROX(
(ge_xs_save + s1 * triTr.conjugate() * (s2 * ge_left.adjoint())).eval(),
ge_xs.noalias() += (s1 * mat.adjoint()).template triangularView<Mode>() * (s2 * ge_left.adjoint()));
ge_xs_save = ge_xs;
VERIFY_IS_APPROX(
(ge_xs_save + s1triTr * (s2 * ge_left.adjoint())).eval(),
ge_xs.noalias() += (s1 * mat.transpose()).template triangularView<Mode>() * (s2 * ge_left.adjoint()));
ge_sx.setRandom();
ge_sx_save = ge_sx;
if ((Mode & UnitDiag) == 0)
VERIFY_IS_APPROX(
ge_sx_save - (ge_right.adjoint() * (-s1 * triTr).conjugate()).eval(),
ge_sx.noalias() -= (ge_right.adjoint() * (-s1 * mat).adjoint().template triangularView<Mode>()).eval());
if ((Mode & UnitDiag) == 0)
VERIFY_IS_APPROX(ge_xs = (s1 * mat).adjoint().template triangularView<Mode>() * ge_left.adjoint(),
numext::conj(s1) * triTr.conjugate() * ge_left.adjoint());
VERIFY_IS_APPROX(ge_xs = (s1 * mat).transpose().template triangularView<Mode>() * ge_left.adjoint(),
s1triTr * ge_left.adjoint());
// Subtracting a product whose triangle has a folded scalar factor, which a unit diagonal does not share.
ge_xs.setRandom();
ge_xs_save = ge_xs;
VERIFY_IS_APPROX(
(ge_xs_save - s1triTr * (s2 * ge_left.adjoint())).eval(),
ge_xs.noalias() -= (s1 * mat.transpose()).template triangularView<Mode>() * (s2 * ge_left.adjoint()));
ge_sx.setRandom(ge_left.rows(), mat.cols());
ge_sx_save = ge_sx;
VERIFY_IS_APPROX((ge_sx_save - (s2 * ge_left) * s1tri).eval(),
ge_sx.noalias() -= (s2 * ge_left) * (s1 * mat).template triangularView<Mode>());
// TODO check with sub-matrix expressions ?
// Triangular times triangular or self-adjoint view: the right factor is densified and the product
// runs the TRMM kernel of the left one.
{
typedef Matrix<Scalar, Dynamic, Dynamic> MatrixX;
typedef Matrix<Scalar, Dynamic, Dynamic, ResOrder> ResXX;
// Hermitian operands, so that the self-adjoint views below have the real diagonal the SYMM kernel assumes.
TriMatrix mat2 = TriMatrix::Random(cols, cols), mat3 = TriMatrix::Random(rows, rows);
mat2 = (mat2 + mat2.adjoint()).eval();
mat3 = (mat3 + mat3.adjoint()).eval();
const MatrixX tri2 = mat2.template triangularView<UnitUpper>();
const MatrixX tri3 = mat3.template triangularView<StrictlyLower>();
const MatrixX sa2 = mat2.template selfadjointView<Lower>();
const MatrixX sa3 = mat3.template selfadjointView<Upper>();
ResXX res(rows, cols), res_save(rows, cols);
VERIFY_IS_APPROX(res = mat.template triangularView<Mode>() * mat2.template triangularView<UnitUpper>(), tri * tri2);
VERIFY_IS_APPROX(
res.noalias() = mat3.template triangularView<StrictlyLower>() * mat.template triangularView<Mode>(),
tri3 * tri);
VERIFY_IS_APPROX(res = mat.template triangularView<Mode>() * mat2.template selfadjointView<Lower>(), tri * sa2);
VERIFY_IS_APPROX(res.noalias() = mat3.template selfadjointView<Upper>() * mat.template triangularView<Mode>(),
sa3 * tri);
VERIFY_IS_APPROX(res = (s1 * mat.transpose()).template triangularView<Mode>() *
mat3.transpose().template triangularView<StrictlyUpper>(),
s1triTr * tri3.transpose());
res.setRandom(rows, cols);
res_save = res;
VERIFY_IS_APPROX(res.noalias() += mat.template triangularView<Mode>() * mat2.template triangularView<UnitUpper>(),
res_save + tri * tri2);
res_save = res;
VERIFY_IS_APPROX(res.noalias() -= mat3.template selfadjointView<Upper>() * mat.template triangularView<Mode>(),
res_save - sa3 * tri);
// s1 cannot fold into a unit diagonal, so s1 * (UnitTri * V) evaluates the product first and scales it afterwards.
const MatrixX unit3 = mat3.template triangularView<UnitLower>();
VERIFY_IS_APPROX(res = s1 * (mat3.template triangularView<UnitLower>() * mat.template triangularView<Mode>()),
s1 * (unit3 * tri));
ResXX res3(rows, rows);
VERIFY_IS_APPROX(
res3.noalias() = s1 * (mat3.template triangularView<UnitLower>() * mat3.template selfadjointView<Upper>()),
s1 * (unit3 * sa3));
res.setRandom(rows, cols);
res_save = res;
VERIFY_IS_APPROX(
res.noalias() -= s1 * (mat3.template triangularView<UnitLower>() * mat.template triangularView<Mode>()),
res_save - s1 * (unit3 * tri));
}
// destination with a non-default inner-stride
// see bug 1741
{
VERIFY_IS_APPROX(ge_xs.noalias() = mat.template triangularView<Mode>() * ge_right, tri * ge_right);
typedef Matrix<Scalar, Dynamic, Dynamic> MatrixX;
MatrixX buffer(2 * ge_xs.rows(), 2 * ge_xs.cols());
Map<ResXS, 0, Stride<Dynamic, 2> > map1(buffer.data(), ge_xs.rows(), ge_xs.cols(),
Stride<Dynamic, 2>(2 * ge_xs.outerStride(), 2));
buffer.setZero();
VERIFY_IS_APPROX(map1.noalias() = mat.template triangularView<Mode>() * ge_right, tri * ge_right);
}
}
template <typename Scalar, int Mode, int TriOrder>
void trmv(int rows = get_random_size<Scalar>(), int cols = get_random_size<Scalar>()) {
trmm<Scalar, Mode, TriOrder, ColMajor, ColMajor, 1>(rows, cols, 1);
}
template <typename Scalar, int Mode, int TriOrder, int OtherOrder, int ResOrder>
void trmm(int rows = get_random_size<Scalar>(), int cols = get_random_size<Scalar>(),
int otherCols = get_random_size<Scalar>()) {
trmm<Scalar, Mode, TriOrder, OtherOrder, ResOrder, Dynamic>(rows, cols, otherCols);
}
#define CALL_ALL_ORDERS(NB, SCALAR, MODE) \
EIGEN_CAT(CALL_SUBTEST_, NB)((trmm<SCALAR, MODE, ColMajor, ColMajor, ColMajor>())); \
EIGEN_CAT(CALL_SUBTEST_, NB)((trmm<SCALAR, MODE, ColMajor, ColMajor, RowMajor>())); \
EIGEN_CAT(CALL_SUBTEST_, NB)((trmm<SCALAR, MODE, ColMajor, RowMajor, ColMajor>())); \
EIGEN_CAT(CALL_SUBTEST_, NB)((trmm<SCALAR, MODE, ColMajor, RowMajor, RowMajor>())); \
EIGEN_CAT(CALL_SUBTEST_, NB)((trmm<SCALAR, MODE, RowMajor, ColMajor, ColMajor>())); \
EIGEN_CAT(CALL_SUBTEST_, NB)((trmm<SCALAR, MODE, RowMajor, ColMajor, RowMajor>())); \
EIGEN_CAT(CALL_SUBTEST_, NB)((trmm<SCALAR, MODE, RowMajor, RowMajor, ColMajor>())); \
EIGEN_CAT(CALL_SUBTEST_, NB)((trmm<SCALAR, MODE, RowMajor, RowMajor, RowMajor>())); \
\
EIGEN_CAT(CALL_SUBTEST_1, NB)((trmv<SCALAR, MODE, ColMajor>())); \
EIGEN_CAT(CALL_SUBTEST_1, NB)((trmv<SCALAR, MODE, RowMajor>()));
#define CALL_ALL(NB, SCALAR) \
CALL_ALL_ORDERS(EIGEN_CAT(1, NB), SCALAR, Upper) \
CALL_ALL_ORDERS(EIGEN_CAT(2, NB), SCALAR, UnitUpper) \
CALL_ALL_ORDERS(EIGEN_CAT(3, NB), SCALAR, StrictlyUpper) \
CALL_ALL_ORDERS(EIGEN_CAT(1, NB), SCALAR, Lower) \
CALL_ALL_ORDERS(EIGEN_CAT(2, NB), SCALAR, UnitLower) \
CALL_ALL_ORDERS(EIGEN_CAT(3, NB), SCALAR, StrictlyLower)
EIGEN_DECLARE_TEST(product_trmm) {
for (int i = 0; i < g_repeat; i++) {
CALL_ALL(1, float); // EIGEN_SUFFIXES;11;111;21;121;31;131
CALL_ALL(2, double); // EIGEN_SUFFIXES;12;112;22;122;32;132
CALL_ALL(3, std::complex<float>); // EIGEN_SUFFIXES;13;113;23;123;33;133
CALL_ALL(4, std::complex<double>); // EIGEN_SUFFIXES;14;114;24;124;34;134
}
// 1x1 and blocking-boundary sizes for the view-times-view products.
CALL_SUBTEST_11((trmm<float, Lower, ColMajor, ColMajor, ColMajor>(1, 1, 1)));
CALL_SUBTEST_14((trmm<std::complex<double>, Upper, RowMajor, ColMajor, RowMajor>(1, 1, 1)));
CALL_SUBTEST_12((trmm<double, Upper, ColMajor, ColMajor, ColMajor>(EIGEN_TEST_MAX_SIZE, EIGEN_TEST_MAX_SIZE, 1)));
}