|  | //===================================================== | 
|  | // File   :  action_hessenberg.hh | 
|  | // Copyright (C) 2008 Gael Guennebaud <g.gael@free.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_hessenberg Ctor"); | 
|  |  | 
|  | // STL vector initialization | 
|  | typename Interface::stl_matrix tmp; | 
|  | init_matrix<pseudo_random>(tmp,_size); | 
|  | init_matrix<null_function>(X_stl,_size); | 
|  | STL_interface<typename Interface::real_type>::ata_product(tmp,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) | 
|  | { | 
|  | int r = std::max(0,_size-j-1); | 
|  | int 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 |