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