/usr/include/eclib/mmatrix.h is in libec-dev 20160720-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 | // mmatrix.h: declarations of multiprecision integer matrix class
//////////////////////////////////////////////////////////////////////////
//
// Copyright 1990-2012 John Cremona
//
// This file is part of the eclib package.
//
// eclib is free software; you can redistribute it and/or modify it
// under the terms of the GNU General Public License as published by the
// Free Software Foundation; either version 2 of the License, or (at your
// option) any later version.
//
// eclib is distributed in the hope that it will be useful, but WITHOUT
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
// FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
// for more details.
//
// You should have received a copy of the GNU General Public License
// along with eclib; if not, write to the Free Software Foundation,
// Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
//
//////////////////////////////////////////////////////////////////////////
#if !defined(_MMATRIX_H)
#define _MMATRIX_H 1 //flags that this file has been included
#include "mvector.h"
#include "matrix.h"
msubspace lift(const msubspace& s, const bigint& pr, int =0);
class mat_m {
friend class msubspace;
public:
// constructors
mat_m(long nr=0, long nc=0);
mat_m(const mat_m&); // copy constructor
mat_m(const mat_i&);
mat_m(const mat_l&);
// destructor
~mat_m();
// member functions & operators
void init(long nr=0, long nc=0);
mat_m& operator=(const mat_m&); // assignment with copy
bigint& operator()(long i, long j) const; // returns ref to (i,j) entry
mat_m slice(long,long,long=-1,long=-1) const;// returns submatrix
bigint sub(long i, long j) const; // returns the (i,j) entry
vec_m row(long i) const; // returns row i (as a vector)
vec_m col(long j) const; // returns col j (as a vector)
void set(long i, long j, const bigint& x); // sets the (i,j) entry to x
void add(long i, long j, const bigint& x); // adds x to the (i,j) entry
void setrow(long i, const vec_m& v);
void setcol(long i, const vec_m& v);
void swaprows(long r1, long r2);
void multrow(long r, const bigint& scal);
void divrow(long r, const bigint& scal);
void clearrow(long r);
mat_m& operator+=(const mat_m&);
mat_m& operator-=(const mat_m&);
mat_m& operator*=(const bigint&);
mat_m& operator/=(const bigint&);
// shortens to a matrix o ints or longs if possible
//the parameter here is a dummy just to distinguish these
mat_i shorten(int) const;
mat_l shorten(long) const;
long nrows() const {return nro;}
long ncols() const {return nco;}
long rank() const;
long nullity() const;
bigint trace() const;
vector<bigint> charpoly() const;
bigint determinant() const;
// non-member (friend) functions and operators
friend mat_m operator*(const mat_m&, const mat_m&);
friend vec_m operator*(const mat_m&, const vec_m&);
friend int operator==(const mat_m&, const mat_m&);
friend ostream& operator<< (ostream&s, const mat_m&);
friend istream& operator>> (istream&s, mat_m&);
friend mat_m colcat(const mat_m& a, const mat_m& b);
friend mat_m rowcat(const mat_m& a, const mat_m& b);
friend mat_m directsum(const mat_m& a, const mat_m& b);
friend void elimrows(mat_m& m, long r1, long r2, long pos); //plain elimination, no clearing
friend void elimrows1(mat_m& m, long r1, long r2, long pos); //elimination + clearing
friend void elimrows2(mat_m& m, long r1, long r2, long pos, const bigint& last); //elimination + divide by last pivot
friend mat_m echelon0(const mat_m& m, vec_i& pcols, vec_i& npcols,
long& rk, long& ny, bigint& d);
friend void elimp(const mat_m& m, long r1, long r2, long pos, const bigint& pr);
friend mat_m echmodp(const mat_m& m, vec_i& pcols, vec_i& npcols,
long& rk, long& ny, const bigint& pr);
friend msubspace combine(const msubspace& s1, const msubspace& s2);
friend mat_m restrict_mat(const mat_m& m, const msubspace& s);
friend msubspace lift(const msubspace& s, const bigint& pr, int);
friend msubspace pcombine(const msubspace& s1, const msubspace& s2, const bigint& pr);
friend mat_m prestrict(const mat_m& m, const msubspace& s, const bigint& pr);
friend mat_m matmulmodp(const mat_m&, const mat_m&, const bigint& pr);
// Implementation
private:
long nro,nco;
bigint * entries; // stored in one array, by rows
};
// Declaration of non-friend functions
mat_m operator+(const mat_m&); // unary
mat_m operator-(const mat_m&); // unary
mat_m operator+(const mat_m& m1, const mat_m& m2);
mat_m operator-(const mat_m& m1, const mat_m& m2);
mat_m operator*(const bigint& scal, const mat_m& m);
mat_m operator/(const mat_m& m, const bigint& scal);
int operator!=(const mat_m& m1, const mat_m& m2);
mat_m midmat(long n); // = multi-idmat
mat_m transpose(const mat_m& m);
mat_m submatrix(const mat_m& m, const vec_i& iv, const vec_i& jv);
mat_m echelon(const mat_m& m, vec_i& pcols, vec_i& npcols,
long& rk, long& ny, bigint& d, int method=0);
mat_m echelon(const mat_m& m, vec_l& pcols, vec_l& npcols,
long& rk, long& ny, bigint& d, int method=0);
mat_m addscalar(const mat_m&, const bigint&);
vec_m apply(const mat_m&, const vec_m&);
#endif
|