Changeset ec9db9 in git for Singular/minpoly.h
- Timestamp:
- May 24, 2011, 5:35:16 PM (13 years ago)
- Branches:
- (u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')
- Children:
- 0415f923fdb78a69504a400113e65cd371cb2150
- Parents:
- db33b222f62ceda81505d77c37cc004904d921ba
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
Singular/minpoly.h
rdb33b2 rec9db9 67 67 #define MINPOLY_H 68 68 69 #include<iostream>69 //#include<iostream> 70 70 71 71 class NewVectorMatrix; … … 88 88 // Note: there is no need to reinitalize the matrix and vectors! 89 89 void resetMatrix(); 90 90 91 91 92 92 // return the first nonzero entry in row (only the first n entries are checked, … … 99 99 100 100 void normalizeTmp(unsigned i); 101 101 102 102 bool findLinearDependency(unsigned long* newRow, unsigned long* dep); 103 103 104 104 //friend std::ostream& operator<<(std::ostream& out, const LinearDependencyMatrix& mat); 105 105 }; 106 106 … … 119 119 NewVectorMatrix(unsigned n, unsigned long p); 120 120 ~NewVectorMatrix(); 121 121 122 122 // return the first nonzero entry in row (only the first n entries are checked, 123 123 // regardless of the size, since we will also apply this for rows with … … 137 137 int findSmallestNonpivot(); 138 138 }; 139 139 140 140 141 141 // compute the minimal polynomial of matrix \in \F_p^{n \times n}. … … 174 174 175 175 176 // NOTE: since we don't know the size of result (the list can be longer than the degree of the polynomial), 176 // NOTE: since we don't know the size of result (the list can be longer than the degree of the polynomial), 177 177 // every entry has to be preinitialized to zero! 178 178 void mult(unsigned long* result, unsigned long* a, unsigned long* b, unsigned long p, int dega, int degb);
Note: See TracChangeset
for help on using the changeset viewer.