smbfactor.c File Reference

#include "metisbin.h"

Include dependency graph for smbfactor.c:

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

ComputeFillIn()

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.

smbfct()

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.