Changeset 194c2e7 in git for IntegerProgramming/matrix.h
- Timestamp:
- Feb 9, 2010, 6:50:36 PM (14 years ago)
- Branches:
- (u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')
- Children:
- 6c939eebfd221f2512b1e27d158d1b5457206987
- Parents:
- a477f80136c773f8acffd73512f53bf88a7c6fe8
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
IntegerProgramming/matrix.h
ra477f80 r194c2e7 32 32 private: 33 33 34 short rows;34 int rows; 35 35 36 short columns;36 int columns; 37 37 // Also used as error flag (values <0): 38 38 // -1 indicates a "semantic" error (which occurs e.g. if some constructor … … 48 48 // allocated if such a basis is really computed. 49 49 50 short _kernel_dimension;50 int _kernel_dimension; 51 51 // the number of vectors stored in H (the size of these vectors is columns) 52 52 // If _kernel_dimension==-2, no kernel basis has been computed yet. … … 62 62 // constructors and destructor 63 63 64 matrix(const short& row_number, const short& column_number);64 matrix(const int& row_number, const int& column_number); 65 65 // Creates a zero matrix of the specified size. 66 66 67 matrix(const short& row_number, const short& column_number,67 matrix(const int& row_number, const int& column_number, 68 68 Integer** entries); 69 69 // Builds a matrix from its coefficient array. … … 80 80 // coefficients 0..n-1 of row m 81 81 82 matrix(const short& m, const short& n, ifstream& input);82 matrix(const int& m, const int& n, ifstream& input); 83 83 // Reads a (m x n)-matrix from the given ifstream. 84 84 // The input stream must have the following format: … … 102 102 // Returns TRUE, if all entries of the matrix are >=0, else FALSE. 103 103 104 short error_status() const;104 int error_status() const; 105 105 // Returns columns iff columns<0 (this is the "error flag"), else 0. 106 106 107 short row_number() const;107 int row_number() const; 108 108 // Retuns the row number. 109 109 110 short column_number() const;110 int column_number() const; 111 111 // Returns the column number. 112 112 113 short kernel_dimension() const;113 int kernel_dimension() const; 114 114 // Returns the kernel dimension. 115 115 … … 118 118 // special routines for the IP-algorithms 119 119 120 short LLL_kernel_basis();120 int LLL_kernel_basis(); 121 121 // Computes a LLL-reduced integer basis of the matrix kernel and returns 122 122 // the kernel dimension (-1 if an error has occurred). 123 123 // This dimension is also stored in the member kernel_dimension. 124 124 125 short compute_nonzero_kernel_vector();125 int compute_nonzero_kernel_vector(); 126 126 // Transforms the kernel lattice basis stored in H so that it contains 127 127 // a vector whose components are all !=0; … … 129 129 // If no such basis has been computed before, this is done now. 130 130 131 short compute_flip_variables(short*&);131 int compute_flip_variables(int*&); 132 132 // Computes a set of flip variables for the algorithm of DiBiase and 133 133 // Urbanke from a kernel vector with no zero components. … … 137 137 // is done in the routine) to be accessible for the calling function. 138 138 139 short hosten_shapiro(short*& sat_var);139 int hosten_shapiro(int*& sat_var); 140 140 // Computes a set of saturation variables for the ideal defined by the 141 141 // kernel lattice and returns the size of that set.
Note: See TracChangeset
for help on using the changeset viewer.