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