Rewritten heuristic and PRS GCD for univariate polynomials, added benchmark.

[ginac.git] / check / exam_matrices.cpp

diff --git a/check/exam_matrices.cpp b/check/exam_matrices.cpp
index 867f52c9ebcab57ffb106f53c7367c8e40d8f34c..2e14f49482fbbfa836a052f61b038a626ff4e19a 100644 (file)
--- a/check/exam_matrices.cpp
+++ b/check/exam_matrices.cpp
@@ -3,7 +3,7 @@
  *  Here we examine manipulations on GiNaC's symbolic matrices. */
 
 /*
- *  GiNaC Copyright (C) 1999-2003 Johannes Gutenberg University Mainz, Germany
+ *  GiNaC Copyright (C) 1999-2008 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,13 +17,16 @@
  *
  *  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
  */
 
 #include <stdexcept>
-#include "exams.h"
+#include <iostream>
+#include "ginac.h"
+using namespace std;
+using namespace GiNaC;
 
-static unsigned matrix_determinants(void)
+static unsigned matrix_determinants()
 {
        unsigned result = 0;
        ex det;
@@ -110,7 +113,7 @@ static unsigned matrix_determinants(void)
        return result;
 }
 
-static unsigned matrix_invert1(void)
+static unsigned matrix_invert1()
 {
        unsigned result = 0;
        matrix m(1,1);
@@ -128,7 +131,7 @@ static unsigned matrix_invert1(void)
        return result;
 }
 
-static unsigned matrix_invert2(void)
+static unsigned matrix_invert2()
 {
        unsigned result = 0;
        matrix m(2,2);
@@ -150,7 +153,7 @@ static unsigned matrix_invert2(void)
        return result;
 }
 
-static unsigned matrix_invert3(void)
+static unsigned matrix_invert3()
 {
        unsigned result = 0;
        matrix m(3,3);
@@ -180,7 +183,7 @@ static unsigned matrix_invert3(void)
        return result;
 }
 
-static unsigned matrix_solve2(void)
+static unsigned matrix_solve2()
 {
        // check the solution of the multiple system A*X = B:
        //       [ 1  2 -1 ] [ x0 y0 ]   [ 4 0 ]
@@ -216,7 +219,7 @@ static unsigned matrix_solve2(void)
        return result;
 }
 
-static unsigned matrix_evalm(void)
+static unsigned matrix_evalm()
 {
        unsigned result = 0;
 
@@ -241,7 +244,47 @@ static unsigned matrix_evalm(void)
        return result;
 }
 
-static unsigned matrix_misc(void)
+static unsigned matrix_rank()
+{
+       unsigned result = 0;
+       symbol x("x"), y("y");
+       matrix m(3,3);
+
+       // the zero matrix always has rank 0
+       if (m.rank() != 0) {
+               clog << "The rank of " << m << " was not computed correctly." << endl;
+               ++result;
+       }
+
+       // a trivial rank one example
+       m = 1, 0, 0,
+           2, 0, 0,
+           3, 0, 0;
+       if (m.rank() != 1) {
+               clog << "The rank of " << m << " was not computed correctly." << endl;
+               ++result;
+       }
+
+       // an example from Maple's help with rank two
+       m = x,  1,  0,
+           0,  0,  1,
+          x*y, y,  1;
+       if (m.rank() != 2) {
+               clog << "The rank of " << m << " was not computed correctly." << endl;
+               ++result;
+       }
+
+       // the 3x3 unit matrix has rank 3
+       m = ex_to<matrix>(unit_matrix(3,3));
+       if (m.rank() != 3) {
+               clog << "The rank of " << m << " was not computed correctly." << endl;
+               ++result;
+       }
+
+       return result;  
+}
+
+static unsigned matrix_misc()
 {
        unsigned result = 0;
        matrix m1(2,2);
@@ -292,12 +335,11 @@ static unsigned matrix_misc(void)
        return result;
 }
 
-unsigned exam_matrices(void)
+unsigned exam_matrices()
 {
        unsigned result = 0;
        
        cout << "examining symbolic matrix manipulations" << flush;
-       clog << "----------symbolic matrix manipulations:" << endl;
        
        result += matrix_determinants();  cout << '.' << flush;
        result += matrix_invert1();  cout << '.' << flush;
@@ -305,14 +347,13 @@ unsigned exam_matrices(void)
        result += matrix_invert3();  cout << '.' << flush;
        result += matrix_solve2();  cout << '.' << flush;
        result += matrix_evalm();  cout << "." << flush;
+       result += matrix_rank();  cout << "." << flush;
        result += matrix_misc();  cout << '.' << flush;
        
-       if (!result) {
-               cout << " passed " << endl;
-               clog << "(no output)" << endl;
-       } else {
-               cout << " failed " << endl;
-       }
-       
        return result;
 }
+
+int main(int argc, char** argv)
+{
+       return exam_matrices();
+}