diff options
Diffstat (limited to 'ml/dlib/dlib/test/matrix_qr.cpp')
| -rw-r--r-- | ml/dlib/dlib/test/matrix_qr.cpp | 208 |
1 files changed, 0 insertions, 208 deletions
diff --git a/ml/dlib/dlib/test/matrix_qr.cpp b/ml/dlib/dlib/test/matrix_qr.cpp deleted file mode 100644 index e3c7c4e42..000000000 --- a/ml/dlib/dlib/test/matrix_qr.cpp +++ /dev/null @@ -1,208 +0,0 @@ -// Copyright (C) 2009 Davis E. King (davis@dlib.net) -// License: Boost Software License See LICENSE.txt for the full license. - - -#include <dlib/matrix.h> -#include <sstream> -#include <string> -#include <cstdlib> -#include <ctime> -#include <vector> -#include "../stl_checked.h" -#include "../array.h" -#include "../rand.h" -#include <dlib/string.h> - -#include "tester.h" - -namespace -{ - - using namespace test; - using namespace dlib; - using namespace std; - - logger dlog("test.matrix_qr"); - - dlib::rand rnd; - -// ---------------------------------------------------------------------------------------- - - template <typename mat_type> - const matrix<typename mat_type::type> symm(const mat_type& m) { return m*trans(m); } - -// ---------------------------------------------------------------------------------------- - - template <typename type> - const matrix<type> randmat(long r, long c) - { - matrix<type> m(r,c); - for (long row = 0; row < m.nr(); ++row) - { - for (long col = 0; col < m.nc(); ++col) - { - m(row,col) = static_cast<type>(rnd.get_random_double()); - } - } - - return m; - } - - template <typename type, long NR, long NC> - const matrix<type,NR,NC> randmat() - { - matrix<type,NR,NC> m; - for (long row = 0; row < m.nr(); ++row) - { - for (long col = 0; col < m.nc(); ++col) - { - m(row,col) = static_cast<type>(rnd.get_random_double()); - } - } - - return m; - } - -// ---------------------------------------------------------------------------------------- - - template <typename matrix_type> - void test_qr ( const matrix_type& m) - { - typedef typename matrix_type::type type; - const type eps = 10*max(abs(m))*sqrt(std::numeric_limits<type>::epsilon()); - dlog << LDEBUG << "test_qr(): " << m.nr() << " x " << m.nc() << " eps: " << eps; - print_spinner(); - - - qr_decomposition<matrix_type> test(m); - - - DLIB_TEST(test.nr() == m.nr()); - DLIB_TEST(test.nc() == m.nc()); - - - type temp; - DLIB_TEST_MSG( (temp= max(abs(test.get_q()*test.get_r() - m))) < eps,temp); - - // none of the matrices we should be passing in to test_qr() should be non-full rank. - DLIB_TEST(test.is_full_rank() == true); - - if (m.nr() == m.nc()) - { - matrix<type> m2; - matrix<type,0,1> col; - - m2 = identity_matrix<type>(m.nr()); - DLIB_TEST_MSG(equal(m*test.solve(m2), m2,eps),max(abs(m*test.solve(m2)- m2))); - m2 = randmat<type>(m.nr(),5); - DLIB_TEST_MSG(equal(m*test.solve(m2), m2,eps),max(abs(m*test.solve(m2)- m2))); - m2 = randmat<type>(m.nr(),1); - DLIB_TEST_MSG(equal(m*test.solve(m2), m2,eps),max(abs(m*test.solve(m2)- m2))); - col = randmat<type>(m.nr(),1); - DLIB_TEST_MSG(equal(m*test.solve(col), col,eps),max(abs(m*test.solve(m2)- m2))); - } - else - { - DLIB_TEST_MSG(dlib::equal(pinv(m), test.solve(identity_matrix<type>(m.nr())), eps), - max(abs(pinv(m) - test.solve(identity_matrix<type>(m.nr())))) ); - } - - // now make us a non-full rank matrix - if (m.nc() > 1) - { - matrix<type> sm(m); - set_colm(sm,0) = colm(sm,1); - - qr_decomposition<matrix_type> test2(sm); - DLIB_TEST_MSG( (temp= max(abs(test.get_q()*test.get_r() - m))) < eps,temp); - - if (test2.nc() < 100) - { - DLIB_TEST_MSG(test2.is_full_rank() == false,"eps: " << eps); - } - - } - - } - -// ---------------------------------------------------------------------------------------- - - void matrix_test_double() - { - - test_qr(10*randmat<double>(1,1)); - test_qr(10*randmat<double>(2,2)); - test_qr(10*symm(randmat<double>(2,2))); - test_qr(10*randmat<double>(4,4)); - test_qr(10*randmat<double>(9,4)); - test_qr(10*randmat<double>(15,15)); - test_qr(2*symm(randmat<double>(15,15))); - test_qr(10*randmat<double>(100,100)); - test_qr(10*randmat<double>(237,200)); - test_qr(10*randmat<double>(200,101)); - - test_qr(10*randmat<double,1,1>()); - test_qr(10*randmat<double,2,2>()); - test_qr(10*randmat<double,4,3>()); - test_qr(10*randmat<double,4,4>()); - test_qr(10*randmat<double,9,4>()); - test_qr(10*randmat<double,15,15>()); - test_qr(10*randmat<double,100,100>()); - - typedef matrix<double,0,0,default_memory_manager, column_major_layout> mat; - test_qr(mat(3*randmat<double>(9,4))); - test_qr(mat(3*randmat<double>(9,9))); - } - -// ---------------------------------------------------------------------------------------- - - void matrix_test_float() - { - - - test_qr(3*randmat<float>(1,1)); - test_qr(3*randmat<float>(2,2)); - test_qr(3*randmat<float>(4,4)); - test_qr(3*randmat<float>(9,4)); - test_qr(3*randmat<float>(237,200)); - - test_qr(3*randmat<float,1,1>()); - test_qr(3*randmat<float,2,2>()); - test_qr(3*randmat<float,4,3>()); - test_qr(3*randmat<float,4,4>()); - test_qr(3*randmat<float,5,4>()); - - typedef matrix<float,0,0,default_memory_manager, column_major_layout> mat; - test_qr(mat(3*randmat<float>(5,4))); - test_qr(mat(3*randmat<float>(9,9))); - } - -// ---------------------------------------------------------------------------------------- - - class matrix_tester : public tester - { - public: - matrix_tester ( - ) : - tester ("test_matrix_qr", - "Runs tests on the matrix QR component.") - { - //rnd.set_seed(cast_to_string(time(0))); - } - - void perform_test ( - ) - { - dlog << LINFO << "seed string: " << rnd.get_seed(); - - dlog << LINFO << "begin testing with double"; - matrix_test_double(); - dlog << LINFO << "begin testing with float"; - matrix_test_float(); - } - } a; - -} - - - |