public class TridiagonalDecompositionHouseholder_FDRM
extends java.lang.Object
implements org.ejml.interfaces.decomposition.TridiagonalSimilarDecomposition_F32<org.ejml.data.FMatrixRMaj>
Performs a similar tridiagonal decomposition
on a square symmetric input matrix.
Householder vectors perform the similar operation and the symmetry is taken advantage
of for good performance.
Finds the decomposition of a matrix in the form of:
A = O*T*OT
where A is a symmetric m by m matrix, O is an orthogonal matrix, and T is a tridiagonal matrix.
This implementation is based off of the algorithm described in:
David S. Watkins, "Fundamentals of Matrix Computations," Second Edition. Page 349-355
Constructor and Description |
---|
TridiagonalDecompositionHouseholder_FDRM() |
Modifier and Type | Method and Description |
---|---|
boolean |
decompose(org.ejml.data.FMatrixRMaj A)
Decomposes the provided symmetric matrix.
|
void |
getDiagonal(float[] diag,
float[] off) |
org.ejml.data.FMatrixRMaj |
getQ(org.ejml.data.FMatrixRMaj Q,
boolean transposed)
An orthogonal matrix that has the following property: T = QTAQ
|
org.ejml.data.FMatrixRMaj |
getQT()
Returns the internal matrix where the decomposed results are stored.
|
org.ejml.data.FMatrixRMaj |
getT(org.ejml.data.FMatrixRMaj T)
Extracts the tridiagonal matrix found in the decomposition.
|
void |
householderSymmetric(int row,
float gamma)
Performs the householder operations on left and right and side of the matrix.
|
void |
init(org.ejml.data.FMatrixRMaj A)
If needed declares and sets up internal data structures.
|
boolean |
inputModified() |
public TridiagonalDecompositionHouseholder_FDRM()
public org.ejml.data.FMatrixRMaj getQT()
public void getDiagonal(float[] diag, float[] off)
getDiagonal
in interface org.ejml.interfaces.decomposition.TridiagonalSimilarDecomposition_F32<org.ejml.data.FMatrixRMaj>
public org.ejml.data.FMatrixRMaj getT(org.ejml.data.FMatrixRMaj T)
getT
in interface org.ejml.interfaces.decomposition.TridiagonalSimilarDecomposition<org.ejml.data.FMatrixRMaj>
T
- If not null then the results will be stored here. Otherwise a new matrix will be created.public org.ejml.data.FMatrixRMaj getQ(org.ejml.data.FMatrixRMaj Q, boolean transposed)
getQ
in interface org.ejml.interfaces.decomposition.TridiagonalSimilarDecomposition<org.ejml.data.FMatrixRMaj>
Q
- If not null then the results will be stored here. Otherwise a new matrix will be created.public boolean decompose(org.ejml.data.FMatrixRMaj A)
decompose
in interface org.ejml.interfaces.decomposition.DecompositionInterface<org.ejml.data.FMatrixRMaj>
A
- Symmetric matrix that is going to be decomposed. Not modified.public void householderSymmetric(int row, float gamma)
row
- Specifies the submatrix.gamma
- The gamma for the householder operationpublic void init(org.ejml.data.FMatrixRMaj A)
A
- Matrix being decomposed.public boolean inputModified()
inputModified
in interface org.ejml.interfaces.decomposition.DecompositionInterface<org.ejml.data.FMatrixRMaj>