edu.emory.mathcs.csparsej.tdouble

Class Dcs_spsolve

java.lang.Object

edu.emory.mathcs.csparsej.tdouble.Dcs_spsolve

public class Dcs_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
Dcs_spsolve()

Method Summary

Modifier and Type	Method and Description
static int	cs_spsolve(Dcs_common.Dcs G, Dcs_common.Dcs B, int k, int[] xi, double[] 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

Dcs_spsolve

public Dcs_spsolve()

Method Detail

cs_spsolve

public static int cs_spsolve(Dcs_common.Dcs G,
                             Dcs_common.Dcs B,
                             int k,
                             int[] xi,
                             double[] 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