numericalMethods.algebra.linear.decompose
Class Tridiagonal

java.lang.Object
  |
  +--numericalMethods.algebra.linear.decompose.Tridiagonal

public class Tridiagonal
extends java.lang.Object

Transforms a symmetric matrix into triadiagonal form.


Method Summary
static void transform(double[][] A, double[][] Q, double[][] T)
          Transforms symmetric matrix A into triadiagonal form which is returned in T.
static void transform(double[][] A, double[][] Q, double[] d, double[] e)
          Transforms symmetric matrix A into triadiagonal form.
 
Methods inherited from class java.lang.Object
, clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Method Detail

transform

public static void transform(double[][] A,
                             double[][] Q,
                             double[] d,
                             double[] e)
Transforms symmetric matrix A into triadiagonal form. In Q the orthogonal matrix is returned which realizes the change of basis. A and Q may be the same.

Parameters:
A - The symmetric matrix which to transform in triadiagonal form.
Q - The orthogonal matrix which stores the changes of basis.
d - Consists of the diagonal elements of the tridiagonal matrix.
e - The off-diagonal elements starting from the second element (e[0]=0).

transform

public static void transform(double[][] A,
                             double[][] Q,
                             double[][] T)
Transforms symmetric matrix A into triadiagonal form which is returned in T. Q consists of the orthogonal matrix realizing the change of basis. A and Q may be the same.

Parameters:
A - The symmetric matrix which to transform.
Q - The orthogonal matrix which saves the changes.
T - The matrix to store result in.