|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
#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 : |
|
|
|
|
|
|
|
|
|
|
|
Action_hessenberg( int size ):_size(size) |
|
|
{ |
|
|
MESSAGE("Action_hessenberg Ctor"); |
|
|
|
|
|
|
|
|
init_matrix<pseudo_random>(X_stl,_size); |
|
|
|
|
|
init_matrix<null_function>(C_stl,_size); |
|
|
init_matrix<null_function>(resu_stl,_size); |
|
|
|
|
|
|
|
|
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; |
|
|
} |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
Action_hessenberg( const Action_hessenberg & ) |
|
|
{ |
|
|
INFOS("illegal call to Action_hessenberg Copy Ctor"); |
|
|
exit(1); |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
~Action_hessenberg( void ){ |
|
|
|
|
|
MESSAGE("Action_hessenberg Dtor"); |
|
|
|
|
|
|
|
|
Interface::free_matrix(X_ref,_size); |
|
|
Interface::free_matrix(X,_size); |
|
|
Interface::free_matrix(C,_size); |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
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 ){ |
|
|
|
|
|
Interface::matrix_to_stl(C,resu_stl); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
} |
|
|
|
|
|
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 : |
|
|
|
|
|
|
|
|
|
|
|
Action_tridiagonalization( int size ):_size(size) |
|
|
{ |
|
|
MESSAGE("Action_tridiagonalization Ctor"); |
|
|
|
|
|
|
|
|
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); |
|
|
|
|
|
|
|
|
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.; |
|
|
} |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
Action_tridiagonalization( const Action_tridiagonalization & ) |
|
|
{ |
|
|
INFOS("illegal call to Action_tridiagonalization Copy Ctor"); |
|
|
exit(1); |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
~Action_tridiagonalization( void ){ |
|
|
|
|
|
MESSAGE("Action_tridiagonalization Dtor"); |
|
|
|
|
|
|
|
|
Interface::free_matrix(X_ref,_size); |
|
|
Interface::free_matrix(X,_size); |
|
|
Interface::free_matrix(C,_size); |
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
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 ){ |
|
|
|
|
|
Interface::matrix_to_stl(C,resu_stl); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
} |
|
|
|
|
|
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 |
|
|
|