Package org.ejml.sparse.csc.misc

Class ColumnCounts_FSCC

java.lang.Object

org.ejml.sparse.csc.misc.ColumnCounts_FSCC

public class ColumnCounts_FSCC
extends java.lang.Object

Computes the column counts of the upper triangular portion of L as in L*L^T=A. Useful in Cholesky decomposition.

See cs_counts() on page 55

Constructor Summary

Constructors

Constructor	Description
ColumnCounts_FSCC(boolean ata)	Configures column count algorithm.

Method Summary

Modifier and Type	Method	Description
void	process(org.ejml.data.FMatrixSparseCSC A, int[] parent, int[] post, int[] counts)	Processes and computes column counts of A

Methods inherited from class java.lang.Object

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

Constructor Detail

ColumnCounts_FSCC

public ColumnCounts_FSCC(boolean ata)

Configures column count algorithm.

Parameters:

ata - flag used to indicate if the cholesky factor of A or A^TA is to be computed.

Method Detail

process

public void process(org.ejml.data.FMatrixSparseCSC A,
                    int[] parent,
                    int[] post,
                    int[] counts)

Processes and computes column counts of A

Parameters:

A - (Input) Upper triangular matrix

parent - (Input) Elimination tree.

post - (Input) Post order permutation of elimination tree. See TriangularSolver_FSCC.postorder(int[], int, int[], org.ejml.data.IGrowArray)

counts - (Output) Storage for column counts.