2008-05-27 17:16:27 +08:00
|
|
|
// This file is part of Eigen, a lightweight C++ template library
|
2009-05-23 02:25:33 +08:00
|
|
|
// for linear algebra.
|
2008-05-27 17:16:27 +08:00
|
|
|
//
|
|
|
|
// Copyright (C) 2008 Gael Guennebaud <g.gael@free.fr>
|
|
|
|
//
|
|
|
|
// Eigen is free software; you can redistribute it and/or
|
|
|
|
// modify it under the terms of the GNU Lesser General Public
|
|
|
|
// License as published by the Free Software Foundation; either
|
|
|
|
// version 3 of the License, or (at your option) any later version.
|
|
|
|
//
|
|
|
|
// Alternatively, you can redistribute it and/or
|
|
|
|
// modify it under the terms of the GNU General Public License as
|
|
|
|
// published by the Free Software Foundation; either version 2 of
|
|
|
|
// the License, or (at your option) any later version.
|
|
|
|
//
|
|
|
|
// Eigen is distributed in the hope that it will be useful, but WITHOUT ANY
|
|
|
|
// WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
|
|
|
|
// FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License or the
|
|
|
|
// GNU General Public License for more details.
|
|
|
|
//
|
|
|
|
// You should have received a copy of the GNU Lesser General Public
|
|
|
|
// License and a copy of the GNU General Public License along with
|
|
|
|
// Eigen. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
|
|
|
#include "main.h"
|
|
|
|
#include <Eigen/QR>
|
|
|
|
|
|
|
|
template<typename MatrixType> void qr(const MatrixType& m)
|
|
|
|
{
|
2009-01-28 17:45:53 +08:00
|
|
|
/* this test covers the following files: QR.h */
|
2008-05-27 17:16:27 +08:00
|
|
|
int rows = m.rows();
|
|
|
|
int cols = m.cols();
|
|
|
|
|
|
|
|
typedef typename MatrixType::Scalar Scalar;
|
|
|
|
typedef Matrix<Scalar, MatrixType::ColsAtCompileTime, MatrixType::ColsAtCompileTime> SquareMatrixType;
|
|
|
|
typedef Matrix<Scalar, MatrixType::ColsAtCompileTime, 1> VectorType;
|
|
|
|
|
2008-07-21 08:34:46 +08:00
|
|
|
MatrixType a = MatrixType::Random(rows,cols);
|
2009-07-06 23:12:10 +08:00
|
|
|
HouseholderQR<MatrixType> qrOfA(a);
|
2009-08-17 01:22:15 +08:00
|
|
|
VERIFY_IS_APPROX(a, qrOfA.matrixQ() * qrOfA.matrixR().toDense());
|
|
|
|
VERIFY_IS_NOT_APPROX(a+MatrixType::Identity(rows, cols), qrOfA.matrixQ() * qrOfA.matrixR().toDense());
|
2008-06-08 23:03:23 +08:00
|
|
|
|
|
|
|
SquareMatrixType b = a.adjoint() * a;
|
|
|
|
|
|
|
|
// check tridiagonalization
|
|
|
|
Tridiagonalization<SquareMatrixType> tridiag(b);
|
|
|
|
VERIFY_IS_APPROX(b, tridiag.matrixQ() * tridiag.matrixT() * tridiag.matrixQ().adjoint());
|
|
|
|
|
|
|
|
// check hessenberg decomposition
|
|
|
|
HessenbergDecomposition<SquareMatrixType> hess(b);
|
|
|
|
VERIFY_IS_APPROX(b, hess.matrixQ() * hess.matrixH() * hess.matrixQ().adjoint());
|
|
|
|
VERIFY_IS_APPROX(tridiag.matrixT(), hess.matrixH());
|
2008-07-21 08:34:46 +08:00
|
|
|
b = SquareMatrixType::Random(cols,cols);
|
2008-06-08 23:03:23 +08:00
|
|
|
hess.compute(b);
|
|
|
|
VERIFY_IS_APPROX(b, hess.matrixQ() * hess.matrixH() * hess.matrixQ().adjoint());
|
2008-05-27 17:16:27 +08:00
|
|
|
}
|
|
|
|
|
2009-01-28 17:45:53 +08:00
|
|
|
template<typename MatrixType> void qr_invertible()
|
|
|
|
{
|
|
|
|
/* this test covers the following files: QR.h */
|
|
|
|
typedef typename NumTraits<typename MatrixType::Scalar>::Real RealScalar;
|
2009-08-17 01:22:15 +08:00
|
|
|
int size = ei_random<int>(10,50);
|
2009-01-28 17:45:53 +08:00
|
|
|
|
|
|
|
MatrixType m1(size, size), m2(size, size), m3(size, size);
|
|
|
|
m1 = MatrixType::Random(size,size);
|
|
|
|
|
|
|
|
if (ei_is_same_type<RealScalar,float>::ret)
|
|
|
|
{
|
|
|
|
// let's build a matrix more stable to inverse
|
|
|
|
MatrixType a = MatrixType::Random(size,size*2);
|
|
|
|
m1 += a * a.adjoint();
|
|
|
|
}
|
|
|
|
|
2009-07-06 23:12:10 +08:00
|
|
|
HouseholderQR<MatrixType> qr(m1);
|
2009-01-28 17:45:53 +08:00
|
|
|
m3 = MatrixType::Random(size,size);
|
2009-07-06 23:12:10 +08:00
|
|
|
qr.solve(m3, &m2);
|
2009-01-28 17:45:53 +08:00
|
|
|
VERIFY_IS_APPROX(m3, m1*m2);
|
|
|
|
}
|
|
|
|
|
2009-05-22 20:27:58 +08:00
|
|
|
template<typename MatrixType> void qr_verify_assert()
|
|
|
|
{
|
|
|
|
MatrixType tmp;
|
|
|
|
|
2009-07-06 23:12:10 +08:00
|
|
|
HouseholderQR<MatrixType> qr;
|
2009-05-22 20:27:58 +08:00
|
|
|
VERIFY_RAISES_ASSERT(qr.matrixR())
|
|
|
|
VERIFY_RAISES_ASSERT(qr.solve(tmp,&tmp))
|
|
|
|
VERIFY_RAISES_ASSERT(qr.matrixQ())
|
|
|
|
}
|
|
|
|
|
2008-05-27 17:16:27 +08:00
|
|
|
void test_qr()
|
|
|
|
{
|
|
|
|
for(int i = 0; i < 1; i++) {
|
2009-08-17 01:22:15 +08:00
|
|
|
// FIXME : very weird bug here
|
2009-02-04 23:37:00 +08:00
|
|
|
// CALL_SUBTEST( qr(Matrix2f()) );
|
2009-08-17 01:22:15 +08:00
|
|
|
CALL_SUBTEST( qr(Matrix4d()) );
|
|
|
|
CALL_SUBTEST( qr(MatrixXf(47,40)) );
|
2009-08-17 23:04:32 +08:00
|
|
|
CALL_SUBTEST( qr(MatrixXcd(17,7)) );
|
2008-05-27 17:16:27 +08:00
|
|
|
}
|
2009-02-04 23:37:00 +08:00
|
|
|
|
2009-01-28 17:45:53 +08:00
|
|
|
for(int i = 0; i < g_repeat; i++) {
|
2009-05-11 19:09:41 +08:00
|
|
|
CALL_SUBTEST( qr_invertible<MatrixXf>() );
|
|
|
|
CALL_SUBTEST( qr_invertible<MatrixXd>() );
|
2009-08-17 01:22:15 +08:00
|
|
|
CALL_SUBTEST( qr_invertible<MatrixXcf>() );
|
|
|
|
CALL_SUBTEST( qr_invertible<MatrixXcd>() );
|
2009-01-20 18:38:56 +08:00
|
|
|
}
|
2009-05-22 20:27:58 +08:00
|
|
|
|
|
|
|
CALL_SUBTEST(qr_verify_assert<Matrix3f>());
|
|
|
|
CALL_SUBTEST(qr_verify_assert<Matrix3d>());
|
|
|
|
CALL_SUBTEST(qr_verify_assert<MatrixXf>());
|
|
|
|
CALL_SUBTEST(qr_verify_assert<MatrixXd>());
|
|
|
|
CALL_SUBTEST(qr_verify_assert<MatrixXcf>());
|
|
|
|
CALL_SUBTEST(qr_verify_assert<MatrixXcd>());
|
2008-05-27 17:16:27 +08:00
|
|
|
}
|