edu.emory.mathcs.csparsej.tfloat

Class Scs_reach

java.lang.Object

edu.emory.mathcs.csparsej.tfloat.Scs_reach

public class Scs_reach
extends java.lang.Object

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

Constructor Summary

Constructors

Constructor and Description
Scs_reach()

Method Summary

Modifier and Type	Method and Description
static int	cs_reach(Scs_common.Scs G, Scs_common.Scs 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

Scs_reach

public Scs_reach()

Method Detail

cs_reach

public static int cs_reach(Scs_common.Scs G,
                           Scs_common.Scs 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