| //===================================================== |
| // File : action_hessenberg.hh |
| // Copyright (C) 2008 Gael Guennebaud <gael.guennebaud@inria.fr> |
| //===================================================== |
| // |
| // This program is free software; 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. |
| // |
| // This program 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 General Public License for more details. |
| // You should have received a copy of the GNU General Public License |
| // along with this program; if not, write to the Free Software |
| // Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. |
| // |
| #ifndef ACTION_HESSENBERG |
| #define ACTION_HESSENBERG |
| #include "utilities.h" |
| #include "STL_interface.hh" |
| #include <string> |
| #include "init/init_function.hh" |
| #include "init/init_vector.hh" |
| #include "init/init_matrix.hh" |
| |
| using namespace std; |
| |
| template <class Interface> |
| class Action_hessenberg { |
| public: |
| // Ctor |
| |
| Action_hessenberg(int size) : _size(size) { |
| MESSAGE("Action_hessenberg Ctor"); |
| |
| // STL vector initialization |
| init_matrix<pseudo_random>(X_stl, _size); |
| |
| init_matrix<null_function>(C_stl, _size); |
| init_matrix<null_function>(resu_stl, _size); |
| |
| // generic matrix and vector initialization |
| Interface::matrix_from_stl(X_ref, X_stl); |
| Interface::matrix_from_stl(X, X_stl); |
| Interface::matrix_from_stl(C, C_stl); |
| |
| _cost = 0; |
| for (int j = 0; j < _size - 2; ++j) { |
| double r = std::max(0, _size - j - 1); |
| double b = std::max(0, _size - j - 2); |
| _cost += 6 + 3 * b + r * r * 4 + r * _size * 4; |
| } |
| } |
| |
| // invalidate copy ctor |
| |
| Action_hessenberg(const Action_hessenberg&) { |
| INFOS("illegal call to Action_hessenberg Copy Ctor"); |
| exit(1); |
| } |
| |
| // Dtor |
| |
| ~Action_hessenberg(void) { |
| MESSAGE("Action_hessenberg Dtor"); |
| |
| // deallocation |
| Interface::free_matrix(X_ref, _size); |
| Interface::free_matrix(X, _size); |
| Interface::free_matrix(C, _size); |
| } |
| |
| // action name |
| |
| static inline std::string name(void) { return "hessenberg_" + Interface::name(); } |
| |
| double nb_op_base(void) { return _cost; } |
| |
| inline void initialize(void) { Interface::copy_matrix(X_ref, X, _size); } |
| |
| inline void calculate(void) { Interface::hessenberg(X, C, _size); } |
| |
| void check_result(void) { |
| // calculation check |
| Interface::matrix_to_stl(C, resu_stl); |
| |
| // STL_interface<typename Interface::real_type>::hessenberg(X_stl,C_stl,_size); |
| // |
| // typename Interface::real_type error= |
| // STL_interface<typename Interface::real_type>::norm_diff(C_stl,resu_stl); |
| // |
| // if (error>1.e-6){ |
| // INFOS("WRONG CALCULATION...residual=" << error); |
| // exit(0); |
| // } |
| } |
| |
| private: |
| typename Interface::stl_matrix X_stl; |
| typename Interface::stl_matrix C_stl; |
| typename Interface::stl_matrix resu_stl; |
| |
| typename Interface::gene_matrix X_ref; |
| typename Interface::gene_matrix X; |
| typename Interface::gene_matrix C; |
| |
| int _size; |
| double _cost; |
| }; |
| |
| template <class Interface> |
| class Action_tridiagonalization { |
| public: |
| // Ctor |
| |
| Action_tridiagonalization(int size) : _size(size) { |
| MESSAGE("Action_tridiagonalization Ctor"); |
| |
| // STL vector initialization |
| init_matrix<pseudo_random>(X_stl, _size); |
| |
| for (int i = 0; i < _size; ++i) { |
| for (int j = 0; j < i; ++j) X_stl[i][j] = X_stl[j][i]; |
| } |
| |
| init_matrix<null_function>(C_stl, _size); |
| init_matrix<null_function>(resu_stl, _size); |
| |
| // generic matrix and vector initialization |
| Interface::matrix_from_stl(X_ref, X_stl); |
| Interface::matrix_from_stl(X, X_stl); |
| Interface::matrix_from_stl(C, C_stl); |
| |
| _cost = 0; |
| for (int j = 0; j < _size - 2; ++j) { |
| double r = std::max(0, _size - j - 1); |
| double b = std::max(0, _size - j - 2); |
| _cost += 6. + 3. * b + r * r * 8.; |
| } |
| } |
| |
| // invalidate copy ctor |
| |
| Action_tridiagonalization(const Action_tridiagonalization&) { |
| INFOS("illegal call to Action_tridiagonalization Copy Ctor"); |
| exit(1); |
| } |
| |
| // Dtor |
| |
| ~Action_tridiagonalization(void) { |
| MESSAGE("Action_tridiagonalization Dtor"); |
| |
| // deallocation |
| Interface::free_matrix(X_ref, _size); |
| Interface::free_matrix(X, _size); |
| Interface::free_matrix(C, _size); |
| } |
| |
| // action name |
| |
| static inline std::string name(void) { return "tridiagonalization_" + Interface::name(); } |
| |
| double nb_op_base(void) { return _cost; } |
| |
| inline void initialize(void) { Interface::copy_matrix(X_ref, X, _size); } |
| |
| inline void calculate(void) { Interface::tridiagonalization(X, C, _size); } |
| |
| void check_result(void) { |
| // calculation check |
| Interface::matrix_to_stl(C, resu_stl); |
| |
| // STL_interface<typename Interface::real_type>::tridiagonalization(X_stl,C_stl,_size); |
| // |
| // typename Interface::real_type error= |
| // STL_interface<typename Interface::real_type>::norm_diff(C_stl,resu_stl); |
| // |
| // if (error>1.e-6){ |
| // INFOS("WRONG CALCULATION...residual=" << error); |
| // exit(0); |
| // } |
| } |
| |
| private: |
| typename Interface::stl_matrix X_stl; |
| typename Interface::stl_matrix C_stl; |
| typename Interface::stl_matrix resu_stl; |
| |
| typename Interface::gene_matrix X_ref; |
| typename Interface::gene_matrix X; |
| typename Interface::gene_matrix C; |
| |
| int _size; |
| double _cost; |
| }; |
| |
| #endif |