edu.emory.mathcs.csparsej.tdouble

Class Dcs_etree

java.lang.Object

edu.emory.mathcs.csparsej.tdouble.Dcs_etree

public class Dcs_etree
extends java.lang.Object

Find elimination tree.

Constructor Summary

Constructors

Constructor and Description
Dcs_etree()

Method Summary

Modifier and Type	Method and Description
static int[]	cs_etree(Dcs_common.Dcs A, boolean ata) Compute the elimination tree of A or A'A (without forming A'A).

Methods inherited from class java.lang.Object

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

Constructor Detail

Dcs_etree

public Dcs_etree()

Method Detail

cs_etree

public static int[] cs_etree(Dcs_common.Dcs A,
                             boolean ata)

Compute the elimination tree of A or A'A (without forming A'A).

Parameters:

A - column-compressed matrix

ata - analyze A if false, A'A oterwise

Returns:

elimination tree, null on error