| //===================================================== | |
| // 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 |