symbol_fax_graph.c

Part of a parallel direct block solver.  This is the block symbolic factorization routine for graphs.

symbolFaxGraph() could have called symbolFax() in the regular way, as do all of the grid-like factorization routines.  However, for efficiency reasons, we have decided to inline symbolFax(), to avoid a function call for every arc.

Authors

Francois PELLEGRINI

Dates

Version 0.0from 22 jul 1998 to 29 sep 1998
Version 0.2from 08 may 2000 to 09 may 2000
Version 1.0from 01 jun 2002 to 03 jun 2002
Version 1.1from 26 jun 2002 to 26 jun 2002
Version 2.0from 21 mar 2003 to 21 mar 2003
Version 3.0from 02 mar 2004 to 02 mar 2004
Summary
symbol_fax_graph.cPart of a parallel direct block solver.
symbolFaxGraphThis routine computes the block symbolic factorization of the given matrix graph according to the given vertex ordering.
symbolFaxDgraphUnused

symbolFaxGraph

int symbolFaxGraph (SymbolMatrix * const symbptr,
const SCOTCH_Graph * const grafptr,
const Order * const ordeptr)

This routine computes the block symbolic factorization of the given matrix graph according to the given vertex ordering.

Parameters

symbptrSymbolic block matrix [based]
grafptrMatrix adjacency structure [based]
ordeptrMatrix ordering

Returns

0on success.
!0on error.  +

symbolFaxDgraph

Unused

+

int symbolFaxGraph (SymbolMatrix * const symbptr,
const SCOTCH_Graph * const grafptr,
const Order * const ordeptr)
This routine computes the block symbolic factorization of the given matrix graph according to the given vertex ordering.
Close