X-Git-Url: http://source.jalview.org/gitweb/?a=blobdiff_plain;f=src%2Fjalview%2Fmath%2FMatrix.java;h=b5a2b3395e24d8daf348b583aaef2280e2934f68;hb=f96e6a945e2df8a844f428c08cfc08210d937fc0;hp=aaeb8dab19de465a8ff14b6a988c106f4155096b;hpb=df1447b81289138e8bd0caaf7c7117ad71f74f29;p=jalview.git diff --git a/src/jalview/math/Matrix.java b/src/jalview/math/Matrix.java index aaeb8da..b5a2b33 100755 --- a/src/jalview/math/Matrix.java +++ b/src/jalview/math/Matrix.java @@ -24,6 +24,7 @@ import jalview.util.Format; import jalview.util.MessageManager; import java.io.PrintStream; +import java.util.Arrays; /** * A class to model rectangular matrices of double values and operations on them @@ -31,41 +32,45 @@ import java.io.PrintStream; public class Matrix implements MatrixI { /* - * the cell values in row-major order + * maximum number of iterations for tqli */ - private double[][] value; + private static final int MAX_ITER = 45; + // fudge - add 15 iterations, just in case /* * the number of rows */ - protected int rows; + final protected int rows; /* * the number of columns */ - protected int cols; + final protected int cols; + + /* + * the cell values in row-major order + */ + private double[][] value; protected double[] d; // Diagonal protected double[] e; // off diagonal /** - * maximum number of iterations for tqli + * Constructor given number of rows and columns * + * @param colCount + * @param rowCount */ - private static final int maxIter = 45; // fudge - add 15 iterations, just in - // case - - /** - * Default constructor - */ - public Matrix() + protected Matrix(int rowCount, int colCount) { - + rows = rowCount; + cols = colCount; } - + /** - * Creates a new Matrix object. For example + * Creates a new Matrix object containing a copy of the supplied array values. + * For example * *
    *   new Matrix(new double[][] {{2, 3, 4}, {5, 6, 7})
@@ -85,14 +90,23 @@ public class Matrix implements MatrixI
   {
     this.rows = values.length;
     this.cols = this.rows == 0 ? 0 : values[0].length;
-    this.value = values;
+
+    /*
+     * make a copy of the values array, for immutability
+     */
+    this.value = new double[rows][];
+    int i = 0;
+    for (double[] row : values)
+    {
+      if (row != null)
+      {
+        value[i] = new double[row.length];
+        System.arraycopy(row, 0, value[i], 0, row.length);
+      }
+      i++;
+    }
   }
 
-  /**
-   * Returns a new matrix which is the transpose of this one
-   * 
-   * @return DOCUMENT ME!
-   */
   @Override
   public MatrixI transpose()
   {
@@ -130,18 +144,6 @@ public class Matrix implements MatrixI
     }
   }
 
-  /**
-   * Returns a new matrix which is the result of premultiplying this matrix by
-   * the supplied argument. If this of size AxB (A rows and B columns), and the
-   * argument is CxA (C rows and A columns), the result is of size CxB.
-   * 
-   * @param in
-   * 
-   * @return
-   * @throws IllegalArgumentException
-   *           if the number of columns in the pre-multiplier is not equal to
-   *           the number of rows in the multiplicand (this)
-   */
   @Override
   public MatrixI preMultiply(MatrixI in)
   {
@@ -193,21 +195,6 @@ public class Matrix implements MatrixI
     return out;
   }
 
-  /**
-   * Returns a new matrix which is the result of postmultiplying this matrix by
-   * the supplied argument. If this of size AxB (A rows and B columns), and the
-   * argument is BxC (B rows and C columns), the result is of size AxC.
-   * 

- * This method simply returns the result of in.preMultiply(this) - * - * @param in - * - * @return - * @throws IllegalArgumentException - * if the number of rows in the post-multiplier is not equal to the - * number of columns in the multiplicand (this) - * @see #preMultiply(Matrix) - */ @Override public MatrixI postMultiply(MatrixI in) { @@ -219,11 +206,6 @@ public class Matrix implements MatrixI return in.preMultiply(this); } - /** - * Answers a new matrix with a copy of the values in this one - * - * @return - */ @Override public MatrixI copy() { @@ -234,7 +216,17 @@ public class Matrix implements MatrixI System.arraycopy(value[i], 0, newmat[i], 0, value[i].length); } - return new Matrix(newmat); + Matrix m = new Matrix(newmat); + if (this.d != null) + { + m.d = Arrays.copyOf(this.d, this.d.length); + } + if (this.e != null) + { + m.e = Arrays.copyOf(this.e, this.e.length); + } + + return m; } /** @@ -464,11 +456,11 @@ public class Matrix implements MatrixI { iter++; - if (iter == maxIter) + if (iter == MAX_ITER) { throw new Exception(MessageManager.formatMessage( - "exception.matrix_too_many_iteration", new String[] { - "tqli", Integer.valueOf(maxIter).toString() })); + "exception.matrix_too_many_iteration", new String[] + { "tqli", Integer.valueOf(MAX_ITER).toString() })); } else { @@ -514,7 +506,8 @@ public class Matrix implements MatrixI { f = getValue(k - 1, i); setValue(k - 1, i, (s * getValue(k - 1, i - 1)) + (c * f)); - setValue(k - 1, i - 1, (c * getValue(k - 1, i - 1)) - (s * f)); + setValue(k - 1, i - 1, + (c * getValue(k - 1, i - 1)) - (s * f)); } } @@ -727,11 +720,11 @@ public class Matrix implements MatrixI { iter++; - if (iter == maxIter) + if (iter == MAX_ITER) { throw new Exception(MessageManager.formatMessage( - "exception.matrix_too_many_iteration", new String[] { - "tqli2", Integer.valueOf(maxIter).toString() })); + "exception.matrix_too_many_iteration", new String[] + { "tqli2", Integer.valueOf(MAX_ITER).toString() })); } else { @@ -849,7 +842,8 @@ public class Matrix implements MatrixI * * @param ps * DOCUMENT ME! - * @param format TODO + * @param format + * TODO */ @Override public void printE(PrintStream ps, String format) @@ -871,9 +865,10 @@ public class Matrix implements MatrixI { return e; } - + @Override - public int height() { + public int height() + { return rows; } @@ -957,4 +952,80 @@ public class Matrix implements MatrixI } } } + + /** + * Multiplies every entry in the matrix by the given value. + * + * @param + */ + @Override + public void multiply(double by) + { + for (double[] row : value) + { + if (row != null) + { + for (int i = 0; i < row.length; i++) + { + row[i] *= by; + } + } + } + } + + @Override + public void setD(double[] v) + { + d = v; + } + + @Override + public void setE(double[] v) + { + e = v; + } + + public double getTotal() + { + double d = 0d; + for (int i = 0; i < this.height(); i++) + { + for (int j = 0; j < this.width(); j++) + { + d += value[i][j]; + } + } + return d; + } + + /** + * {@inheritDoc} + */ + @Override + public boolean equals(MatrixI m2, double delta) + { + if (m2 == null || this.height() != m2.height() + || this.width() != m2.width()) + { + return false; + } + for (int i = 0; i < this.height(); i++) + { + for (int j = 0; j < this.width(); j++) + { + double diff = this.getValue(i, j) - m2.getValue(i, j); + if (Math.abs(diff) > delta) + { + return false; + } + } + } + return true; + } + + @Override + public double[][] getValues() + { + return value; + } }