Functions
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.



gtsam
Author(s):
autogenerated on Sat Nov 16 2024 04:09:52