edu.emory.mathcs.csparsej.tfloat

Class Scs_spsolve

java.lang.Object

edu.emory.mathcs.csparsej.tfloat.Scs_spsolve

public class Scs_spsolve
extends java.lang.Object

Sparse lower or upper triangular solve. x=G\b where G, x, and b are sparse, and G upper/lower triangular.

Constructor Summary

Constructors

Constructor and Description
Scs_spsolve()

Method Summary

Modifier and Type	Method and Description
static int	cs_spsolve(Scs_common.Scs G, Scs_common.Scs B, int k, int[] xi, float[] x, int[] pinv, boolean lo) solve Gx=b(:,k), where G is either upper (lo=false) or lower (lo=true) triangular.

Methods inherited from class java.lang.Object

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

Constructor Detail

Scs_spsolve

public Scs_spsolve()

Method Detail

cs_spsolve

public static int cs_spsolve(Scs_common.Scs G,
                             Scs_common.Scs B,
                             int k,
                             int[] xi,
                             float[] x,
                             int[] pinv,
                             boolean lo)

solve Gx=b(:,k), where G is either upper (lo=false) or lower (lo=true) triangular.

Parameters:

G - lower or upper triangular matrix in column-compressed form

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

k - use kth column of B as right hand side

xi - size 2*n, nonzero pattern of x in xi[top..n-1]

x - size n, x in x[xi[top..n-1]]

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

lo - true if lower triangular, false if upper

Returns:

top, -1 in error