org.ejml.dense.row.decomposition.svd

Class SvdImplicitQrDecompose_DDRM

java.lang.Object

org.ejml.dense.row.decomposition.svd.SvdImplicitQrDecompose_DDRM

All Implemented Interfaces:

org.ejml.interfaces.decomposition.DecompositionInterface<org.ejml.data.DMatrixRMaj>, org.ejml.interfaces.decomposition.SingularValueDecomposition<org.ejml.data.DMatrixRMaj>, org.ejml.interfaces.decomposition.SingularValueDecomposition_F64<org.ejml.data.DMatrixRMaj>

public class SvdImplicitQrDecompose_DDRM
extends java.lang.Object
implements org.ejml.interfaces.decomposition.SingularValueDecomposition_F64<org.ejml.data.DMatrixRMaj>

Computes the Singular value decomposition of a matrix using the implicit QR algorithm for singular value decomposition. It works by first by transforming the matrix to a bidiagonal A=U*B*V^T form, then it implicitly computing the eigenvalues of the B^TB matrix, which are the same as the singular values in the original A matrix.

Based off of the description provided in:

David S. Watkins, "Fundamentals of Matrix Computations," Second Edition. Page 404-411

Constructor Summary

Constructors

Constructor and Description
SvdImplicitQrDecompose_DDRM(boolean compact, boolean computeU, boolean computeV, boolean canUseTallBidiagonal) Configures the class

Method Summary

Modifier and Type	Method and Description
boolean	decompose(org.ejml.data.DMatrixRMaj orig)
double[]	getSingularValues()
org.ejml.data.DMatrixRMaj	getU(org.ejml.data.DMatrixRMaj U, boolean transpose)
org.ejml.data.DMatrixRMaj	getV(org.ejml.data.DMatrixRMaj V, boolean transpose)
org.ejml.data.DMatrixRMaj	getW(org.ejml.data.DMatrixRMaj W)
boolean	inputModified()
boolean	isCompact()
int	numberOfSingularValues()
int	numCols()
int	numRows()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SvdImplicitQrDecompose_DDRM

public SvdImplicitQrDecompose_DDRM(boolean compact,
                                   boolean computeU,
                                   boolean computeV,
                                   boolean canUseTallBidiagonal)

Configures the class

Parameters:

compact - Compute a compact SVD

computeU - If true it will compute the U matrix

computeV - If true it will compute the V matrix

canUseTallBidiagonal - If true then it can choose to use a tall Bidiagonal decomposition to improve runtime performance.

Method Detail

getSingularValues

public double[] getSingularValues()

Specified by:

getSingularValues in interface org.ejml.interfaces.decomposition.SingularValueDecomposition_F64<org.ejml.data.DMatrixRMaj>

numberOfSingularValues

public int numberOfSingularValues()

Specified by:

numberOfSingularValues in interface org.ejml.interfaces.decomposition.SingularValueDecomposition<org.ejml.data.DMatrixRMaj>

isCompact

public boolean isCompact()

Specified by:

isCompact in interface org.ejml.interfaces.decomposition.SingularValueDecomposition<org.ejml.data.DMatrixRMaj>

getU

public org.ejml.data.DMatrixRMaj getU(org.ejml.data.DMatrixRMaj U,
                                      boolean transpose)

Specified by:

getU in interface org.ejml.interfaces.decomposition.SingularValueDecomposition<org.ejml.data.DMatrixRMaj>

getV

public org.ejml.data.DMatrixRMaj getV(org.ejml.data.DMatrixRMaj V,
                                      boolean transpose)

Specified by:

getV in interface org.ejml.interfaces.decomposition.SingularValueDecomposition<org.ejml.data.DMatrixRMaj>

getW

public org.ejml.data.DMatrixRMaj getW(org.ejml.data.DMatrixRMaj W)

Specified by:

getW in interface org.ejml.interfaces.decomposition.SingularValueDecomposition<org.ejml.data.DMatrixRMaj>

decompose

public boolean decompose(org.ejml.data.DMatrixRMaj orig)

Specified by:

decompose in interface org.ejml.interfaces.decomposition.DecompositionInterface<org.ejml.data.DMatrixRMaj>

inputModified

public boolean inputModified()

Specified by:

inputModified in interface org.ejml.interfaces.decomposition.DecompositionInterface<org.ejml.data.DMatrixRMaj>

numRows

public int numRows()

Specified by:

numRows in interface org.ejml.interfaces.decomposition.SingularValueDecomposition<org.ejml.data.DMatrixRMaj>

numCols

public int numCols()

Specified by:

numCols in interface org.ejml.interfaces.decomposition.SingularValueDecomposition<org.ejml.data.DMatrixRMaj>