Package org.ejml.sparse.csc.misc

Class ColumnCounts_DSCC

java.lang.Object

org.ejml.sparse.csc.misc.ColumnCounts_DSCC

public class ColumnCounts_DSCC
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_DSCC(boolean ata)	Configures column count algorithm.

Method Summary

Modifier and Type	Method	Description
void	process(org.ejml.data.DMatrixSparseCSC 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_DSCC

public ColumnCounts_DSCC(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.DMatrixSparseCSC 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_DSCC.postorder(int[], int, int[], org.ejml.data.IGrowArray)

counts - (Output) Storage for column counts.