symbol_faxi_nomerge.c

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

This code is based on the one of symbol_faxi.c . In fact, this code is exactly the one of version 1.1 of fax.

This file can be included by faxi_graph.c.

Authors

  • Francois Pellegrini

Dates

Version 3.0from 07 dec 2004 to 15 dec 2004
Summary
symbol_faxi_nomerge.cPart of a parallel direct block solver.
The defines and macros.
Macros
SYMBOL_FAXI_ITERATORLoop for all adjacent edges, used in symbolFaxi.
SYMBOL_FAXI_VERTEX_DEGREEComputes the number of adjacent edges to a vertex.
Functions
symbolFaxiIncomplete symbolic factorization routine with limitation of level-of-fill value.

The defines and macros.

Summary
Macros
SYMBOL_FAXI_ITERATORLoop for all adjacent edges, used in symbolFaxi.
SYMBOL_FAXI_VERTEX_DEGREEComputes the number of adjacent edges to a vertex.

Macros

SYMBOL_FAXI_ITERATOR

Loop for all adjacent edges, used in symbolFaxi.  Must be defined in including file if SYMBOL_FAXI_INCLUDED is defined.

Parameters

ngbdptrNeighbour pointer.
vertnumVertex index.
vertendIterator.

SYMBOL_FAXI_VERTEX_DEGREE

Computes the number of adjacent edges to a vertex.

Parameters

ngbdptrNeighbour pointer.
vertnumVertex index.

Functions

symbolFaxi

Incomplete symbolic factorization routine with limitation of level-of-fill value.

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

The algorithm is similar to the one of complete symbolic factorization, except that a level of fill value is recorded for each block, which serves to compute the level of fill for each filled block.

Parameters

symbptrSymbolic block matrix [based]
vertnbrNumber of vertices
edgenbrNumber of edges
basevalBase value
ngbdptrNeighbor bookkeeping area
ngbfrstFirst neighbor function
ngbnextNext neighbor function
ngbdegrVertex degree function (upper bound)
ordeptrMatrix ordering
levfmaxInclusive maximum level of fill for blocks

Returns

0on success.
!0on error.
Incomplete symbolic factorization routine with limitation of level-of-fill value.
Close