Package org.ejml.sparse.csc.misc

Class ColumnCounts_DSCC

java.lang.Object

org.ejml.sparse.csc.misc.ColumnCounts_DSCC

public class ColumnCounts_DSCC
extends 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(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 Details

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 Details

process

public void process(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.