1c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath//===================================================== 2c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// File : action_lu_decomp.hh 3c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// Copyright (C) 2008 Gael Guennebaud <gael.guennebaud@inria.fr> 4c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath//===================================================== 5c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// 6c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// This program is free software; you can redistribute it and/or 7c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// modify it under the terms of the GNU General Public License 8c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// as published by the Free Software Foundation; either version 2 9c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// of the License, or (at your option) any later version. 10c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// 11c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// This program is distributed in the hope that it will be useful, 12c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// but WITHOUT ANY WARRANTY; without even the implied warranty of 13c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// GNU General Public License for more details. 15c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// You should have received a copy of the GNU General Public License 16c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// along with this program; if not, write to the Free Software 17c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 18c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// 19c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#ifndef ACTION_PARTIAL_LU 20c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#define ACTION_PARTIAL_LU 21c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#include "utilities.h" 22c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#include "STL_interface.hh" 23c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#include <string> 24c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#include "init/init_function.hh" 25c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#include "init/init_vector.hh" 26c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#include "init/init_matrix.hh" 27c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 28c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamathusing namespace std; 29c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 30c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamathtemplate<class Interface> 31c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamathclass Action_partial_lu { 32c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 33c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamathpublic : 34c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 35c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // Ctor 36c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 37c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Action_partial_lu( int size ):_size(size) 38c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { 39c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath MESSAGE("Action_partial_lu Ctor"); 40c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 41c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // STL vector initialization 42c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath init_matrix<pseudo_random>(X_stl,_size); 43c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath init_matrix<null_function>(C_stl,_size); 44c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 45c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // make sure X is invertible 46c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath for (int i=0; i<_size; ++i) 47c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath X_stl[i][i] = X_stl[i][i] * 1e2 + 1; 48c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 49c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // generic matrix and vector initialization 50c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Interface::matrix_from_stl(X_ref,X_stl); 51c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Interface::matrix_from_stl(X,X_stl); 52c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Interface::matrix_from_stl(C,C_stl); 53c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 54c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath _cost = 2.0*size*size*size/3.0 + size*size; 55c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 56c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 57c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // invalidate copy ctor 58c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 59c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Action_partial_lu( const Action_partial_lu & ) 60c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { 61c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath INFOS("illegal call to Action_partial_lu Copy Ctor"); 62c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath exit(1); 63c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 64c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 65c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // Dtor 66c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 67c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath ~Action_partial_lu( void ){ 68c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 69c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath MESSAGE("Action_partial_lu Dtor"); 70c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 71c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // deallocation 72c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Interface::free_matrix(X_ref,_size); 73c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Interface::free_matrix(X,_size); 74c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Interface::free_matrix(C,_size); 75c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 76c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 77c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // action name 78c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 79c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath static inline std::string name( void ) 80c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { 81c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath return "partial_lu_decomp_"+Interface::name(); 82c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 83c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 84c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath double nb_op_base( void ){ 85c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath return _cost; 86c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 87c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 88c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath inline void initialize( void ){ 89c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Interface::copy_matrix(X_ref,X,_size); 90c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 91c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 92c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath inline void calculate( void ) { 93c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Interface::partial_lu_decomp(X,C,_size); 94c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 95c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 96c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath void check_result( void ){ 97c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // calculation check 98c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// Interface::matrix_to_stl(C,resu_stl); 99c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 100c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// STL_interface<typename Interface::real_type>::lu_decomp(X_stl,C_stl,_size); 101c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// 102c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// typename Interface::real_type error= 103c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// STL_interface<typename Interface::real_type>::norm_diff(C_stl,resu_stl); 104c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// 105c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// if (error>1.e-6){ 106c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// INFOS("WRONG CALCULATION...residual=" << error); 107c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// exit(0); 108c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// } 109c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 110c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 111c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 112c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamathprivate : 113c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 114c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typename Interface::stl_matrix X_stl; 115c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typename Interface::stl_matrix C_stl; 116c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 117c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typename Interface::gene_matrix X_ref; 118c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typename Interface::gene_matrix X; 119c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typename Interface::gene_matrix C; 120c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 121c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath int _size; 122c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath double _cost; 123c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath}; 124c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 125c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#endif 126