libs/ck-libs/metis/programs/smbfactor.c File Reference

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)

---

Function Documentation

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.

References graph_t::adjncy, adjncy, errexit(), gk_free(), graph_t::nvtxs, smbfct(), graph_t::xadj, and xadj.

Referenced by main(), and NDReportResults().

Here is the call graph for this function:

Here is the caller graph for this function:

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.

References assert, flag, gk_free(), and PUP::m.

Referenced by ComputeFillIn().

Here is the call graph for this function:

Here is the caller graph for this function: