edu.ufl.cise.amd.tdouble
Class Damd_1

java.lang.Object
  edu.ufl.cise.amd.tdouble.Damd
      edu.ufl.cise.amd.tdouble.Damd_internal
          edu.ufl.cise.amd.tdouble.Damd_1

public class Damd_1
extends Damd_internal

AMD_1: Construct A+A' for a sparse matrix A and perform the AMD ordering. The n-by-n sparse matrix A can be unsymmetric. It is stored in MATLAB-style compressed-column form, with sorted row indices in each column, and no duplicate entries. Diagonal entries may be present, but they are ignored. Row indices of column j of A are stored in Ai [Ap [j] ... Ap [j+1]-1]. Ap [0] must be zero, and nz = Ap [n] is the number of entries in A. The size of the matrix, n, must be greater than or equal to zero. This routine must be preceded by a call to AMD_aat, which computes the number of entries in each row/column in A+A', excluding the diagonal. Len [j], on input, is the number of entries in row/column j of A+A'. This routine constructs the matrix A+A' and then calls AMD_2. No error checking is performed (this was done in AMD_valid).

Field Summary

Fields inherited from class edu.ufl.cise.amd.tdouble.Damd_internal

EMPTY, FALSE, ID, Int_MAX, NDEBUG, NPRINT, TRUE

Fields inherited from class edu.ufl.cise.amd.tdouble.Damd

AMD_AGGRESSIVE, AMD_CONTROL, AMD_DATE, AMD_debug, AMD_DEFAULT_AGGRESSIVE, AMD_DEFAULT_DENSE, AMD_DENSE, AMD_DMAX, AMD_INFO, AMD_INVALID, AMD_LNZ, AMD_MAIN_VERSION, AMD_MEMORY, AMD_N, AMD_NCMPA, AMD_NDENSE, AMD_NDIV, AMD_NMULTSUBS_LDL, AMD_NMULTSUBS_LU, AMD_NZ, AMD_NZ_A_PLUS_AT, AMD_NZDIAG, AMD_OK, AMD_OK_BUT_JUMBLED, AMD_OUT_OF_MEMORY, AMD_STATUS, AMD_SUB_VERSION, AMD_SUBSUB_VERSION, AMD_SYMMETRY, AMD_VERSION

Constructor Summary

Damd_1()

Method Summary

static void

amd_1(int n, int[] Ap, int[] Ai, int[] P, int[] Pinv, int[] Len, int slen, double[] Control, double[] Info)

Methods inherited from class edu.ufl.cise.amd.tdouble.Damd_internal

AMD_DEBUG0, AMD_DEBUG1, AMD_DEBUG2, AMD_DEBUG3, AMD_DEBUG4, ASSERT, ASSERT, FLIP, IMPLIES, MAX, MAX, MIN, MIN, PRINTF, sqrt, UNFLIP

Methods inherited from class edu.ufl.cise.amd.tdouble.Damd

AMD_VERSION_CODE

Methods inherited from class java.lang.Object

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

Constructor Detail

Damd_1

public Damd_1()

Method Detail

amd_1

public static void amd_1(int n,
                         int[] Ap,
                         int[] Ai,
                         int[] P,
                         int[] Pinv,
                         int[] Len,
                         int slen,
                         double[] Control,
                         double[] Info)

Parameters:

n - n > 0

Ap - input of size n+1, not modified

Ai - input of size nz = Ap [n], not modified

P - size n output permutation

Pinv - size n output inverse permutation

Len - size n input, undefined on output

slen - slen >= sum (Len [0..n-1]) + 7n, ideally slen = 1.2 * sum (Len) + 8n

S - size slen workspace

Control - input array of size AMD_CONTROL

Info - output array of size AMD_INFO