edu.emory.mathcs.csparsej.tdouble

Class Dcs_reach

java.lang.Object

edu.emory.mathcs.csparsej.tdouble.Dcs_reach

public class Dcs_reach
extends java.lang.Object

Find nonzero pattern of x=L\b for sparse L and b.

Constructor Summary

Constructors

Constructor and Description
Dcs_reach()

Method Summary

Modifier and Type	Method and Description
static int	cs_reach(Dcs_common.Dcs G, Dcs_common.Dcs B, int k, int[] xi, int[] pinv) Finds a nonzero pattern of x=L\b for sparse L and b.

Methods inherited from class java.lang.Object

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

Constructor Detail

Dcs_reach

public Dcs_reach()

Method Detail

cs_reach

public static int cs_reach(Dcs_common.Dcs G,
                           Dcs_common.Dcs B,
                           int k,
                           int[] xi,
                           int[] pinv)

Finds a nonzero pattern of x=L\b for sparse L and b.

Parameters:

G - graph to search (G.p modified, then restored)

B - right hand side, b = B(:,k)

k - use kth column of B

xi - size 2*n, output in xi[top..n-1]

pinv - mapping of rows to columns of G, ignored if null

Returns:

top, -1 on error