#include "metisbin.h"
Go to the source code of this file.
Functions | |
void | ComputeFillIn (graph_t *graph, idx_t *perm, idx_t *iperm, size_t *r_maxlnz, size_t *r_opc) |
idx_t | smbfct (idx_t neqns, idx_t *xadj, idx_t *adjncy, idx_t *perm, idx_t *invp, idx_t *xlnz, idx_t *maxlnz, idx_t *xnzsub, idx_t *nzsub, idx_t *maxsub) |
void ComputeFillIn | ( | graph_t * | graph, |
idx_t * | perm, | ||
idx_t * | iperm, | ||
size_t * | r_maxlnz, | ||
size_t * | r_opc | ||
) |
This function sets up data structures for fill-in computations
Definition at line 21 of file smbfactor.c.
idx_t smbfct | ( | idx_t | neqns, |
idx_t * | xadj, | ||
idx_t * | adjncy, | ||
idx_t * | perm, | ||
idx_t * | invp, | ||
idx_t * | xlnz, | ||
idx_t * | maxlnz, | ||
idx_t * | xnzsub, | ||
idx_t * | nzsub, | ||
idx_t * | maxsub | ||
) |
PURPOSE - THIS ROUTINE PERFORMS SYMBOLIC FACTORIZATION
ON A PERMUTED LINEAR SYSTEM AND IT ALSO SETS UP THE
COMPRESSED DATA STRUCTURE FOR THE SYSTEM.
INPUT PARAMETERS -
NEQNS - NUMBER OF EQUATIONS.
(XADJ, ADJNCY) - THE ADJACENCY STRUCTURE.
(PERM, INVP) - THE PERMUTATION VECTOR AND ITS INVERSE.
UPDATED PARAMETERS -
MAXSUB - SIZE OF THE SUBSCRIPT ARRAY NZSUB. ON RETURN,
IT CONTAINS THE NUMBER OF SUBSCRIPTS USED
OUTPUT PARAMETERS -
XLNZ - INDEX INTO THE NONZERO STORAGE VECTOR LNZ.
(XNZSUB, NZSUB) - THE COMPRESSED SUBSCRIPT VECTORS. MAXLNZ - THE NUMBER OF NONZEROS FOUND.
Definition at line 111 of file smbfactor.c.