| 1 | //
 | 
|---|
| 2 | // blocked.h
 | 
|---|
| 3 | //
 | 
|---|
| 4 | // Copyright (C) 1996 Limit Point Systems, Inc.
 | 
|---|
| 5 | //
 | 
|---|
| 6 | // Author: Curtis Janssen <cljanss@limitpt.com>
 | 
|---|
| 7 | // Maintainer: LPS
 | 
|---|
| 8 | //
 | 
|---|
| 9 | // This file is part of the SC Toolkit.
 | 
|---|
| 10 | //
 | 
|---|
| 11 | // The SC Toolkit is free software; you can redistribute it and/or modify
 | 
|---|
| 12 | // it under the terms of the GNU Library General Public License as published by
 | 
|---|
| 13 | // the Free Software Foundation; either version 2, or (at your option)
 | 
|---|
| 14 | // any later version.
 | 
|---|
| 15 | //
 | 
|---|
| 16 | // The SC Toolkit is distributed in the hope that it will be useful,
 | 
|---|
| 17 | // but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
|---|
| 18 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 | 
|---|
| 19 | // GNU Library General Public License for more details.
 | 
|---|
| 20 | //
 | 
|---|
| 21 | // You should have received a copy of the GNU Library General Public License
 | 
|---|
| 22 | // along with the SC Toolkit; see the file COPYING.LIB.  If not, write to
 | 
|---|
| 23 | // the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
 | 
|---|
| 24 | //
 | 
|---|
| 25 | // The U.S. Government is granted a limited license as per AL 91-7.
 | 
|---|
| 26 | //
 | 
|---|
| 27 | 
 | 
|---|
| 28 | #ifdef __GNUC__
 | 
|---|
| 29 | #pragma interface
 | 
|---|
| 30 | #endif
 | 
|---|
| 31 | 
 | 
|---|
| 32 | #ifndef _math_scmat_blocked_h
 | 
|---|
| 33 | #define _math_scmat_blocked_h
 | 
|---|
| 34 | 
 | 
|---|
| 35 | #include <math/scmat/block.h>
 | 
|---|
| 36 | #include <math/scmat/elemop.h>
 | 
|---|
| 37 | #include <math/scmat/matrix.h>
 | 
|---|
| 38 | #include <math/scmat/abstract.h>
 | 
|---|
| 39 | 
 | 
|---|
| 40 | namespace sc {
 | 
|---|
| 41 | 
 | 
|---|
| 42 | class BlockedSCMatrixKit;
 | 
|---|
| 43 | class BlockedSCVector;
 | 
|---|
| 44 | class BlockedSCMatrix;
 | 
|---|
| 45 | class BlockedSymmSCMatrix;
 | 
|---|
| 46 | class BlockedDiagSCMatrix;
 | 
|---|
| 47 | 
 | 
|---|
| 48 | class BlockedSCMatrixKit: public SCMatrixKit {
 | 
|---|
| 49 |   private:
 | 
|---|
| 50 |     Ref<SCMatrixKit> subkit_;
 | 
|---|
| 51 |   public:
 | 
|---|
| 52 |     BlockedSCMatrixKit(const Ref<SCMatrixKit>& subkit);
 | 
|---|
| 53 |     BlockedSCMatrixKit(const Ref<KeyVal>&);
 | 
|---|
| 54 |     ~BlockedSCMatrixKit();
 | 
|---|
| 55 |     SCMatrix* matrix(const RefSCDimension&,const RefSCDimension&);
 | 
|---|
| 56 |     SymmSCMatrix* symmmatrix(const RefSCDimension&);
 | 
|---|
| 57 |     DiagSCMatrix* diagmatrix(const RefSCDimension&);
 | 
|---|
| 58 |     SCVector* vector(const RefSCDimension&);
 | 
|---|
| 59 | 
 | 
|---|
| 60 |     Ref<SCMatrixKit> subkit() { return subkit_; }
 | 
|---|
| 61 | };
 | 
|---|
| 62 | 
 | 
|---|
| 63 | 
 | 
|---|
| 64 | class BlockedSCVector: public SCVector {
 | 
|---|
| 65 |     friend class BlockedSCMatrix;
 | 
|---|
| 66 |     friend class BlockedSymmSCMatrix;
 | 
|---|
| 67 |     friend class BlockedDiagSCMatrix;
 | 
|---|
| 68 |   private:
 | 
|---|
| 69 |     Ref<SCMatrixKit> subkit;
 | 
|---|
| 70 |     RefSCVector *vecs_;
 | 
|---|
| 71 | 
 | 
|---|
| 72 |     void resize(SCDimension*);
 | 
|---|
| 73 | 
 | 
|---|
| 74 |   public:
 | 
|---|
| 75 |     BlockedSCVector(const RefSCDimension&, BlockedSCMatrixKit*);
 | 
|---|
| 76 |     ~BlockedSCVector();
 | 
|---|
| 77 | 
 | 
|---|
| 78 |     // Save and restore this in an implementation independent way.
 | 
|---|
| 79 |     void save(StateOut&);
 | 
|---|
| 80 |     void restore(StateIn&);
 | 
|---|
| 81 | 
 | 
|---|
| 82 |     void assign_val(double);
 | 
|---|
| 83 |     void assign_v(SCVector*);
 | 
|---|
| 84 |     void assign_p(const double*);
 | 
|---|
| 85 | 
 | 
|---|
| 86 |     double get_element(int) const;
 | 
|---|
| 87 |     void set_element(int,double);
 | 
|---|
| 88 |     void accumulate_element(int,double);
 | 
|---|
| 89 | 
 | 
|---|
| 90 |     void accumulate_product_rv(SCMatrix*,SCVector*);
 | 
|---|
| 91 |     void accumulate_product_sv(SymmSCMatrix*,SCVector*);
 | 
|---|
| 92 | 
 | 
|---|
| 93 |     void accumulate(const SCVector*);
 | 
|---|
| 94 |     void accumulate(const SCMatrix*);
 | 
|---|
| 95 |     double scalar_product(SCVector*);
 | 
|---|
| 96 | 
 | 
|---|
| 97 |     void element_op(const Ref<SCElementOp>&);
 | 
|---|
| 98 |     void element_op(const Ref<SCElementOp2>&,
 | 
|---|
| 99 |                     SCVector*);
 | 
|---|
| 100 |     void element_op(const Ref<SCElementOp3>&,
 | 
|---|
| 101 |                     SCVector*,SCVector*);
 | 
|---|
| 102 |     void vprint(const char* title=0,
 | 
|---|
| 103 |                 std::ostream& out=ExEnv::out0(), int =10) const;
 | 
|---|
| 104 | 
 | 
|---|
| 105 |     // BlockedSCVector specific functions
 | 
|---|
| 106 |     RefSCDimension dim() const { return d; }
 | 
|---|
| 107 |     RefSCDimension dim(int) const;
 | 
|---|
| 108 |     int nblocks() const;
 | 
|---|
| 109 |     RefSCVector block(int);
 | 
|---|
| 110 | 
 | 
|---|
| 111 |     Ref<SCMatrixSubblockIter> local_blocks(SCMatrixSubblockIter::Access);
 | 
|---|
| 112 |     Ref<SCMatrixSubblockIter> all_blocks(SCMatrixSubblockIter::Access);
 | 
|---|
| 113 | };
 | 
|---|
| 114 | 
 | 
|---|
| 115 | class BlockedSCMatrix: public SCMatrix {
 | 
|---|
| 116 |     friend class BlockedSymmSCMatrix;
 | 
|---|
| 117 |     friend class BlockedDiagSCMatrix;
 | 
|---|
| 118 |     friend class BlockedSCVector;
 | 
|---|
| 119 |   private:
 | 
|---|
| 120 |     Ref<SCMatrixKit> subkit;
 | 
|---|
| 121 |     RefSCMatrix *mats_;
 | 
|---|
| 122 |     int nblocks_;
 | 
|---|
| 123 |     
 | 
|---|
| 124 |     void resize(SCDimension*, SCDimension*);
 | 
|---|
| 125 | 
 | 
|---|
| 126 |   public:
 | 
|---|
| 127 |     BlockedSCMatrix(const RefSCDimension&, const RefSCDimension&,
 | 
|---|
| 128 |                     BlockedSCMatrixKit*);
 | 
|---|
| 129 |     ~BlockedSCMatrix();
 | 
|---|
| 130 | 
 | 
|---|
| 131 |     // Save and restore this in an implementation independent way.
 | 
|---|
| 132 |     void save(StateOut&);
 | 
|---|
| 133 |     void restore(StateIn&);
 | 
|---|
| 134 | 
 | 
|---|
| 135 |     void assign_val(double);
 | 
|---|
| 136 |     double get_element(int,int) const;
 | 
|---|
| 137 |     void set_element(int,int,double);
 | 
|---|
| 138 |     void accumulate_element(int,int,double);
 | 
|---|
| 139 | 
 | 
|---|
| 140 |     SCMatrix * get_subblock(int,int,int,int);
 | 
|---|
| 141 |     void assign_subblock(SCMatrix*, int,int,int,int,int=0,int=0);
 | 
|---|
| 142 |     void accumulate_subblock(SCMatrix*, int,int,int,int,int=0,int=0);
 | 
|---|
| 143 | 
 | 
|---|
| 144 |     SCVector * get_row(int i);
 | 
|---|
| 145 |     SCVector * get_column(int i);
 | 
|---|
| 146 |     void assign_row(SCVector *v, int i);
 | 
|---|
| 147 |     void assign_column(SCVector *v, int i);
 | 
|---|
| 148 |     void accumulate_row(SCVector *v, int i);
 | 
|---|
| 149 |     void accumulate_column(SCVector *v, int i);
 | 
|---|
| 150 | 
 | 
|---|
| 151 |     void accumulate_outer_product(SCVector*,SCVector*);
 | 
|---|
| 152 |     void accumulate_product_rr(SCMatrix*,SCMatrix*);
 | 
|---|
| 153 |     void accumulate_product_rs(SCMatrix*,SymmSCMatrix*);
 | 
|---|
| 154 |     void accumulate_product_rd(SCMatrix*,DiagSCMatrix*);
 | 
|---|
| 155 |     void accumulate(const SCMatrix*);
 | 
|---|
| 156 |     void accumulate(const SymmSCMatrix*);
 | 
|---|
| 157 |     void accumulate(const DiagSCMatrix*);
 | 
|---|
| 158 |     void accumulate(const SCVector*);
 | 
|---|
| 159 | 
 | 
|---|
| 160 |     void transpose_this();
 | 
|---|
| 161 |     double invert_this();
 | 
|---|
| 162 |     void svd_this(SCMatrix *U, DiagSCMatrix *sigma, SCMatrix *V);
 | 
|---|
| 163 |     double solve_this(SCVector*);
 | 
|---|
| 164 |     double determ_this();
 | 
|---|
| 165 |     double trace();
 | 
|---|
| 166 |     void gen_invert_this();
 | 
|---|
| 167 |     void schmidt_orthog(SymmSCMatrix*,int);
 | 
|---|
| 168 |     int schmidt_orthog_tol(SymmSCMatrix*, double tol, double *res=0);
 | 
|---|
| 169 | 
 | 
|---|
| 170 |     void element_op(const Ref<SCElementOp>&);
 | 
|---|
| 171 |     void element_op(const Ref<SCElementOp2>&,
 | 
|---|
| 172 |                     SCMatrix*);
 | 
|---|
| 173 |     void element_op(const Ref<SCElementOp3>&,
 | 
|---|
| 174 |                     SCMatrix*,SCMatrix*);
 | 
|---|
| 175 | 
 | 
|---|
| 176 |     void vprint(const char* title=0,
 | 
|---|
| 177 |                 std::ostream& out=ExEnv::out0(), int =10) const;
 | 
|---|
| 178 | 
 | 
|---|
| 179 |     // BlockedSCMatrix specific functions
 | 
|---|
| 180 |     RefSCDimension rowdim() const { return d1; }
 | 
|---|
| 181 |     RefSCDimension coldim() const { return d2; }
 | 
|---|
| 182 |     RefSCDimension rowdim(int) const;
 | 
|---|
| 183 |     RefSCDimension coldim(int) const;
 | 
|---|
| 184 |     int nblocks() const;
 | 
|---|
| 185 |     RefSCMatrix block(int);
 | 
|---|
| 186 | 
 | 
|---|
| 187 |     Ref<SCMatrixSubblockIter> local_blocks(SCMatrixSubblockIter::Access);
 | 
|---|
| 188 |     Ref<SCMatrixSubblockIter> all_blocks(SCMatrixSubblockIter::Access);
 | 
|---|
| 189 | };
 | 
|---|
| 190 | 
 | 
|---|
| 191 | class BlockedSymmSCMatrix: public SymmSCMatrix {
 | 
|---|
| 192 |     friend class BlockedSCMatrix;
 | 
|---|
| 193 |     friend class BlockedDiagSCMatrix;
 | 
|---|
| 194 |     friend class BlockedSCVector;
 | 
|---|
| 195 |   private:
 | 
|---|
| 196 |     Ref<SCMatrixKit> subkit;
 | 
|---|
| 197 |     RefSymmSCMatrix *mats_;
 | 
|---|
| 198 | 
 | 
|---|
| 199 |     void resize(SCDimension*);
 | 
|---|
| 200 | 
 | 
|---|
| 201 |   public:
 | 
|---|
| 202 |     BlockedSymmSCMatrix(const RefSCDimension&,BlockedSCMatrixKit*);
 | 
|---|
| 203 |     ~BlockedSymmSCMatrix();
 | 
|---|
| 204 | 
 | 
|---|
| 205 |     // Save and restore this in an implementation independent way.
 | 
|---|
| 206 |     void save(StateOut&);
 | 
|---|
| 207 |     void restore(StateIn&);
 | 
|---|
| 208 | 
 | 
|---|
| 209 |     double get_element(int,int) const;
 | 
|---|
| 210 |     void set_element(int,int,double);
 | 
|---|
| 211 |     void accumulate_element(int,int,double);
 | 
|---|
| 212 |     void scale(double);
 | 
|---|
| 213 |     void assign_val(double);
 | 
|---|
| 214 |     void assign_s(SymmSCMatrix*m);
 | 
|---|
| 215 | 
 | 
|---|
| 216 |     SCMatrix * get_subblock(int,int,int,int);
 | 
|---|
| 217 |     SymmSCMatrix * get_subblock(int,int);
 | 
|---|
| 218 |     void assign_subblock(SCMatrix*, int,int,int,int);
 | 
|---|
| 219 |     void assign_subblock(SymmSCMatrix*, int,int);
 | 
|---|
| 220 |     void accumulate_subblock(SCMatrix*, int,int,int,int);
 | 
|---|
| 221 |     void accumulate_subblock(SymmSCMatrix*, int,int);
 | 
|---|
| 222 |     SCVector * get_row(int i);
 | 
|---|
| 223 |     void assign_row(SCVector *v, int i);
 | 
|---|
| 224 |     void accumulate_row(SCVector *v, int i);
 | 
|---|
| 225 | 
 | 
|---|
| 226 |     double invert_this();
 | 
|---|
| 227 |     double determ_this();
 | 
|---|
| 228 |     double trace();
 | 
|---|
| 229 |     double solve_this(SCVector*);
 | 
|---|
| 230 |     void gen_invert_this();
 | 
|---|
| 231 | 
 | 
|---|
| 232 |     double scalar_product(SCVector*);
 | 
|---|
| 233 |     void diagonalize(DiagSCMatrix*,SCMatrix*);
 | 
|---|
| 234 | 
 | 
|---|
| 235 |     void accumulate(const SymmSCMatrix*);
 | 
|---|
| 236 |     void accumulate_symmetric_outer_product(SCVector*);
 | 
|---|
| 237 |     void accumulate_symmetric_product(SCMatrix*);
 | 
|---|
| 238 |     void accumulate_symmetric_sum(SCMatrix*);
 | 
|---|
| 239 |     void accumulate_transform(SCMatrix*,SymmSCMatrix*,
 | 
|---|
| 240 |                               SCMatrix::Transform = SCMatrix::NormalTransform);
 | 
|---|
| 241 |     void accumulate_transform(SCMatrix*,DiagSCMatrix*,
 | 
|---|
| 242 |                               SCMatrix::Transform = SCMatrix::NormalTransform);
 | 
|---|
| 243 |     void accumulate_transform(SymmSCMatrix*,SymmSCMatrix*);
 | 
|---|
| 244 | 
 | 
|---|
| 245 |     void convert_accumulate(SymmSCMatrix*a);
 | 
|---|
| 246 | 
 | 
|---|
| 247 |     void element_op(const Ref<SCElementOp>&);
 | 
|---|
| 248 |     void element_op(const Ref<SCElementOp2>&,
 | 
|---|
| 249 |                     SymmSCMatrix*);
 | 
|---|
| 250 |     void element_op(const Ref<SCElementOp3>&,
 | 
|---|
| 251 |                     SymmSCMatrix*,SymmSCMatrix*);
 | 
|---|
| 252 | 
 | 
|---|
| 253 |     void vprint(const char* title=0,
 | 
|---|
| 254 |                 std::ostream& out=ExEnv::out0(), int =10) const;
 | 
|---|
| 255 | 
 | 
|---|
| 256 |     // BlockedSymmSCMatrix specific functions
 | 
|---|
| 257 |     RefSCDimension dim() const { return d; }
 | 
|---|
| 258 |     RefSCDimension dim(int) const;
 | 
|---|
| 259 |     int nblocks() const;
 | 
|---|
| 260 |     RefSymmSCMatrix block(int);
 | 
|---|
| 261 | 
 | 
|---|
| 262 |     Ref<SCMatrixSubblockIter> local_blocks(SCMatrixSubblockIter::Access);
 | 
|---|
| 263 |     Ref<SCMatrixSubblockIter> all_blocks(SCMatrixSubblockIter::Access);
 | 
|---|
| 264 | };
 | 
|---|
| 265 | 
 | 
|---|
| 266 | class BlockedDiagSCMatrix: public DiagSCMatrix {
 | 
|---|
| 267 |     friend class BlockedSCMatrix;
 | 
|---|
| 268 |     friend class BlockedSymmSCMatrix;
 | 
|---|
| 269 |     friend class BlockedSCVector;
 | 
|---|
| 270 |   private:
 | 
|---|
| 271 |     Ref<SCMatrixKit> subkit;
 | 
|---|
| 272 |     RefDiagSCMatrix *mats_;
 | 
|---|
| 273 | 
 | 
|---|
| 274 |     void resize(SCDimension*);
 | 
|---|
| 275 | 
 | 
|---|
| 276 |   public:
 | 
|---|
| 277 |     BlockedDiagSCMatrix(const RefSCDimension&,BlockedSCMatrixKit*);
 | 
|---|
| 278 |     ~BlockedDiagSCMatrix();
 | 
|---|
| 279 | 
 | 
|---|
| 280 |     // Save and restore this in an implementation independent way.
 | 
|---|
| 281 |     void save(StateOut&);
 | 
|---|
| 282 |     void restore(StateIn&);
 | 
|---|
| 283 | 
 | 
|---|
| 284 |     double get_element(int) const;
 | 
|---|
| 285 |     void set_element(int,double);
 | 
|---|
| 286 |     void accumulate_element(int,double);
 | 
|---|
| 287 |     void accumulate(const DiagSCMatrix*);
 | 
|---|
| 288 | 
 | 
|---|
| 289 |     double invert_this();
 | 
|---|
| 290 |     double determ_this();
 | 
|---|
| 291 |     double trace();
 | 
|---|
| 292 |     void gen_invert_this();
 | 
|---|
| 293 | 
 | 
|---|
| 294 |     void element_op(const Ref<SCElementOp>&);
 | 
|---|
| 295 |     void element_op(const Ref<SCElementOp2>&,
 | 
|---|
| 296 |                     DiagSCMatrix*);
 | 
|---|
| 297 |     void element_op(const Ref<SCElementOp3>&,
 | 
|---|
| 298 |                     DiagSCMatrix*,DiagSCMatrix*);
 | 
|---|
| 299 |     void vprint(const char* title=0,
 | 
|---|
| 300 |                 std::ostream& out=ExEnv::out0(), int =10) const;
 | 
|---|
| 301 | 
 | 
|---|
| 302 |     // BlockedDiagSCMatrix specific functions
 | 
|---|
| 303 |     RefSCDimension dim() const { return d; }
 | 
|---|
| 304 |     RefSCDimension dim(int) const;
 | 
|---|
| 305 |     int nblocks() const;
 | 
|---|
| 306 |     RefDiagSCMatrix block(int);
 | 
|---|
| 307 | 
 | 
|---|
| 308 |     Ref<SCMatrixSubblockIter> local_blocks(SCMatrixSubblockIter::Access);
 | 
|---|
| 309 |     Ref<SCMatrixSubblockIter> all_blocks(SCMatrixSubblockIter::Access);
 | 
|---|
| 310 | };
 | 
|---|
| 311 | 
 | 
|---|
| 312 | class BlockedSCElementOp : public SCElementOp {
 | 
|---|
| 313 |   private:
 | 
|---|
| 314 |     int current_block_;
 | 
|---|
| 315 |     
 | 
|---|
| 316 |   public:
 | 
|---|
| 317 |     BlockedSCElementOp();
 | 
|---|
| 318 |     void working_on(int);
 | 
|---|
| 319 |     int current_block() const;
 | 
|---|
| 320 | };
 | 
|---|
| 321 | 
 | 
|---|
| 322 | class BlockedSCElementOp2 : public SCElementOp2 {
 | 
|---|
| 323 |   private:
 | 
|---|
| 324 |     int current_block_;
 | 
|---|
| 325 |     
 | 
|---|
| 326 |   public:
 | 
|---|
| 327 |     BlockedSCElementOp2();
 | 
|---|
| 328 |     void working_on(int);
 | 
|---|
| 329 |     int current_block() const;
 | 
|---|
| 330 | };
 | 
|---|
| 331 | 
 | 
|---|
| 332 | class BlockedSCElementOp3 : public SCElementOp3 {
 | 
|---|
| 333 |   private:
 | 
|---|
| 334 |     int current_block_;
 | 
|---|
| 335 |     
 | 
|---|
| 336 |   public:
 | 
|---|
| 337 |     BlockedSCElementOp3();
 | 
|---|
| 338 |     void working_on(int);
 | 
|---|
| 339 |     int current_block() const;
 | 
|---|
| 340 | };
 | 
|---|
| 341 | 
 | 
|---|
| 342 | }
 | 
|---|
| 343 | 
 | 
|---|
| 344 | #endif
 | 
|---|
| 345 | 
 | 
|---|
| 346 | // Local Variables:
 | 
|---|
| 347 | // mode: c++
 | 
|---|
| 348 | // c-file-style: "CLJ"
 | 
|---|
| 349 | // End:
 | 
|---|