| 1 | /*************************************************************************** | 
|---|
| 2 | * blitz/mstruct.h      Matrix structure classes | 
|---|
| 3 | * | 
|---|
| 4 | * $Id: mstruct.h,v 1.1.1.1 1999-04-09 17:59:00 ansari Exp $ | 
|---|
| 5 | * | 
|---|
| 6 | * Copyright (C) 1997,1998 Todd Veldhuizen <tveldhui@seurat.uwaterloo.ca> | 
|---|
| 7 | * | 
|---|
| 8 | * This program is free software; you can redistribute it and/or | 
|---|
| 9 | * modify it under the terms of the GNU General Public License | 
|---|
| 10 | * as published by the Free Software Foundation; either version 2 | 
|---|
| 11 | * of the License, or (at your option) any later version. | 
|---|
| 12 | * | 
|---|
| 13 | * This program is distributed in the hope that it will be useful, | 
|---|
| 14 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | 
|---|
| 15 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the | 
|---|
| 16 | * GNU General Public License for more details. | 
|---|
| 17 | * | 
|---|
| 18 | * | 
|---|
| 19 | * Suggestions:          blitz-suggest@cybervision.com | 
|---|
| 20 | * Bugs:                 blitz-bugs@cybervision.com | 
|---|
| 21 | * | 
|---|
| 22 | * For more information, please see the Blitz++ Home Page: | 
|---|
| 23 | *    http://seurat.uwaterloo.ca/blitz/ | 
|---|
| 24 | * | 
|---|
| 25 | *************************************************************************** | 
|---|
| 26 | * $Log: not supported by cvs2svn $ | 
|---|
| 27 | * Revision 1.5  1998/03/14 00:04:47  tveldhui | 
|---|
| 28 | * 0.2-alpha-05 | 
|---|
| 29 | * | 
|---|
| 30 | * Revision 1.4  1997/07/16 14:51:20  tveldhui | 
|---|
| 31 | * Update: Alpha release 0.2 (Arrays) | 
|---|
| 32 | * | 
|---|
| 33 | * Revision 1.3  1997/01/24 14:42:00  tveldhui | 
|---|
| 34 | * Periodic RCS update | 
|---|
| 35 | * | 
|---|
| 36 | * Revision 1.2  1997/01/13 22:19:58  tveldhui | 
|---|
| 37 | * Periodic RCS update | 
|---|
| 38 | * | 
|---|
| 39 | * | 
|---|
| 40 | */ | 
|---|
| 41 |  | 
|---|
| 42 | #ifndef BZ_MSTRUCT_H | 
|---|
| 43 | #define BZ_MSTRUCT_H | 
|---|
| 44 |  | 
|---|
| 45 | #ifndef BZ_BLITZ_H | 
|---|
| 46 | #include <blitz/blitz.h> | 
|---|
| 47 | #endif | 
|---|
| 48 |  | 
|---|
| 49 | #ifndef BZ_ZERO_H | 
|---|
| 50 | #include <blitz/zero.h> | 
|---|
| 51 | #endif | 
|---|
| 52 |  | 
|---|
| 53 | /* | 
|---|
| 54 | * Each matrix structure class encapsulates a storage format for matrix | 
|---|
| 55 | * data.  It is responsible for: | 
|---|
| 56 | * - Storing the size of the matrix | 
|---|
| 57 | * - Calculating how many unique elements the matrix will have | 
|---|
| 58 | * - Mapping indices (i,j) onto memory locations | 
|---|
| 59 | * - Performing any sign reversals or conjugations when matrix | 
|---|
| 60 | *   elements are retrieved (e.g. in a Hermitian or Skew symmetric | 
|---|
| 61 | *   matrix) | 
|---|
| 62 | * | 
|---|
| 63 | * Every matrix structure class must provide these methods: | 
|---|
| 64 | * | 
|---|
| 65 | * ctor() | 
|---|
| 66 | * ctor(unsigned rows, unsigned cols) | 
|---|
| 67 | * unsigned columns() const; | 
|---|
| 68 | * unsigned cols()    const; | 
|---|
| 69 | * unsigned firstInRow() const; | 
|---|
| 70 | * unsigned firstInCol() const; | 
|---|
| 71 | * template<class T> T& get(T* data, unsigned i, unsigned j); | 
|---|
| 72 | * template<class T> T  get(const T* data, unsigned i, unsigned j) const; | 
|---|
| 73 | * bool inRange(unsigned i, unsigned j) const | 
|---|
| 74 | * unsigned lastInRow() const; | 
|---|
| 75 | * unsigned lastInCol() const; | 
|---|
| 76 | * unsigned numElements() const; | 
|---|
| 77 | * void resize(unsigned rows, unsigned cols); | 
|---|
| 78 | * unsigned rows()    const; | 
|---|
| 79 | * | 
|---|
| 80 | * Each matrix structure class must declare a public type | 
|---|
| 81 | * T_iterator which is an iterator to scan through the unique | 
|---|
| 82 | * entries of the matrix.  The iterator class must provide | 
|---|
| 83 | * these methods: | 
|---|
| 84 | * | 
|---|
| 85 | * ctor(unsigned rows, unsigned cols) | 
|---|
| 86 | * unsigned offset() const | 
|---|
| 87 | * operator bool() const | 
|---|
| 88 | * unsigned row() const | 
|---|
| 89 | * unsigned col() const | 
|---|
| 90 | */ | 
|---|
| 91 |  | 
|---|
| 92 | BZ_NAMESPACE(blitz) | 
|---|
| 93 |  | 
|---|
| 94 | class MatrixStructure { }; | 
|---|
| 95 |  | 
|---|
| 96 | class AsymmetricMatrix : public MatrixStructure { | 
|---|
| 97 | public: | 
|---|
| 98 | AsymmetricMatrix() | 
|---|
| 99 | : rows_(0), cols_(0) | 
|---|
| 100 | { } | 
|---|
| 101 |  | 
|---|
| 102 | AsymmetricMatrix(unsigned rows, unsigned cols) | 
|---|
| 103 | : rows_(rows), cols_(cols) | 
|---|
| 104 | { } | 
|---|
| 105 |  | 
|---|
| 106 | unsigned columns() const | 
|---|
| 107 | { return cols_; } | 
|---|
| 108 |  | 
|---|
| 109 | unsigned cols() const | 
|---|
| 110 | { return cols_; } | 
|---|
| 111 |  | 
|---|
| 112 | _bz_bool inRange(unsigned i, unsigned j) const | 
|---|
| 113 | { | 
|---|
| 114 | return (i < rows_) && (j < cols_); | 
|---|
| 115 | } | 
|---|
| 116 |  | 
|---|
| 117 | void resize(unsigned rows, unsigned cols) | 
|---|
| 118 | { | 
|---|
| 119 | rows_ = rows; | 
|---|
| 120 | cols_ = cols; | 
|---|
| 121 | } | 
|---|
| 122 |  | 
|---|
| 123 | unsigned rows() const | 
|---|
| 124 | { return rows_; } | 
|---|
| 125 |  | 
|---|
| 126 | protected: | 
|---|
| 127 | unsigned rows_, cols_; | 
|---|
| 128 | }; | 
|---|
| 129 |  | 
|---|
| 130 | // Still to be implemented: | 
|---|
| 131 | // SkewSymmetric | 
|---|
| 132 | // Hermitian | 
|---|
| 133 | // Tridiagonal | 
|---|
| 134 | // Banded<L,H> | 
|---|
| 135 | // Upper bidiagonal | 
|---|
| 136 | // Lower bidiagonal | 
|---|
| 137 | // Upper Hessenberg | 
|---|
| 138 | // Lower Hessenberg | 
|---|
| 139 |  | 
|---|
| 140 | BZ_NAMESPACE_END | 
|---|
| 141 |  | 
|---|
| 142 | #include <blitz/matgen.h>         // RowMajor and ColumnMajor general matrices | 
|---|
| 143 | #include <blitz/matsymm.h>        // Symmetric | 
|---|
| 144 | #include <blitz/matdiag.h>        // Diagonal | 
|---|
| 145 | #include <blitz/mattoep.h>        // Toeplitz | 
|---|
| 146 | #include <blitz/matltri.h>        // Lower triangular | 
|---|
| 147 | #include <blitz/matutri.h>        // Upper triangular | 
|---|
| 148 |  | 
|---|
| 149 | #endif // BZ_MSTRUCT_H | 
|---|