X-Git-Url: https://www.ginac.de/ginac.git//ginac.git?p=ginac.git;a=blobdiff_plain;f=ginac%2Fmatrix.h;h=3941d3c5bd21630dcb9ca58493fbe9c990ef07fd;hp=d0d9d7d1e075c245d59fc416e34ffbd44c982197;hb=a8c81ff424cab3ac522a71665b0eda55a8ca2f4d;hpb=68fdf425abf14d016d5f95ee7b9d06a19a3c5926 diff --git a/ginac/matrix.h b/ginac/matrix.h index d0d9d7d1..3941d3c5 100644 --- a/ginac/matrix.h +++ b/ginac/matrix.h @@ -3,7 +3,7 @@ * Interface to symbolic matrices */ /* - * GiNaC Copyright (C) 1999-2003 Johannes Gutenberg University Mainz, Germany + * GiNaC Copyright (C) 1999-2005 Johannes Gutenberg University Mainz, Germany * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by @@ -17,7 +17,7 @@ * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software - * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA */ #ifndef __GINAC_MATRIX_H__ @@ -30,6 +30,65 @@ namespace GiNaC { + +/** Helper template to allow initialization of matrices via an overloaded + * comma operator (idea stolen from Blitz++). */ +template +class matrix_init { +public: + matrix_init(It i) : iter(i) {} + + matrix_init operator,(const T & x) + { + *iter = x; + return matrix_init(++iter); + } + + // The following specializations produce much tighter code than the + // general case above + + matrix_init operator,(int x) + { + *iter = T(x); + return matrix_init(++iter); + } + + matrix_init operator,(unsigned int x) + { + *iter = T(x); + return matrix_init(++iter); + } + + matrix_init operator,(long x) + { + *iter = T(x); + return matrix_init(++iter); + } + + matrix_init operator,(unsigned long x) + { + *iter = T(x); + return matrix_init(++iter); + } + + matrix_init operator,(double x) + { + *iter = T(x); + return matrix_init(++iter); + } + + matrix_init operator,(const symbol & x) + { + *iter = T(x); + return matrix_init(++iter); + } + +private: + matrix_init(); + It iter; +}; + + /** Symbolic matrices. */ class matrix : public basic { @@ -40,20 +99,28 @@ public: matrix(unsigned r, unsigned c); matrix(unsigned r, unsigned c, const exvector & m2); matrix(unsigned r, unsigned c, const lst & l); + + // First step of initialization of matrix with a comma-separated seqeuence + // of expressions. Subsequent steps are handled by matrix_init<>::operator,(). + matrix_init operator=(const ex & x) + { + m[0] = x; + return matrix_init(++m.begin()); + } // functions overriding virtual functions from base classes public: - void print(const print_context & c, unsigned level = 0) const; size_t nops() const; ex op(size_t i) const; ex & let_op(size_t i); ex eval(int level=0) const; ex evalm() const {return *this;} - ex subs(const lst & ls, const lst & lr, unsigned options = 0) const; + ex subs(const exmap & m, unsigned options = 0) const; ex eval_indexed(const basic & i) const; ex add_indexed(const ex & self, const ex & other) const; ex scalar_mul_indexed(const ex & self, const numeric & other) const; bool contract_with(exvector::iterator self, exvector::iterator other, exvector & v) const; + ex conjugate() const; protected: bool match_same_type(const basic & other) const; @@ -77,16 +144,22 @@ public: matrix transpose() const; ex determinant(unsigned algo = determinant_algo::automatic) const; ex trace() const; - ex charpoly(const symbol & lambda) const; + ex charpoly(const ex & lambda) const; matrix inverse() const; matrix solve(const matrix & vars, const matrix & rhs, unsigned algo = solve_algo::automatic) const; + unsigned rank() const; protected: ex determinant_minor() const; int gauss_elimination(const bool det = false); int division_free_elimination(const bool det = false); int fraction_free_elimination(const bool det = false); int pivot(unsigned ro, unsigned co, bool symbolic = true); + + void print_elements(const print_context & c, const char *row_start, const char *row_end, const char *row_sep, const char *col_sep) const; + void do_print(const print_context & c, unsigned level) const; + void do_print_latex(const print_latex & c, unsigned level) const; + void do_print_python_repr(const print_python_repr & c, unsigned level) const; // member variables protected: @@ -125,12 +198,15 @@ inline ex determinant(const matrix & m, unsigned options = determinant_algo::aut inline ex trace(const matrix & m) { return m.trace(); } -inline ex charpoly(const matrix & m, const symbol & lambda) +inline ex charpoly(const matrix & m, const ex & lambda) { return m.charpoly(lambda); } inline matrix inverse(const matrix & m) { return m.inverse(); } +inline unsigned rank(const matrix & m) +{ return m.rank(); } + // utility functions /** Specialization of is_exactly_a(obj) for matrix objects. */ @@ -157,6 +233,13 @@ inline ex unit_matrix(unsigned x) * The base name for LaTeX output is specified separately. */ extern ex symbolic_matrix(unsigned r, unsigned c, const std::string & base_name, const std::string & tex_base_name); +/** Return the reduced matrix that is formed by deleting the rth row and cth + * column of matrix m. The determinant of the result is the Minor r, c. */ +extern ex reduced_matrix(const matrix& m, unsigned r, unsigned c); + +/** Return the nr times nc submatrix starting at position r, c of matrix m. */ +extern ex sub_matrix(const matrix&m, unsigned r, unsigned nr, unsigned c, unsigned nc); + /** Create an r times c matrix of newly generated symbols consisting of the * given base name plus the numeric row/column position of each element. */ inline ex symbolic_matrix(unsigned r, unsigned c, const std::string & base_name)