next up previous
Next: Block Bordered Diagonal Up: Parallel LU Factorization of Previous: References

The Hierarchical Data Structure

The block-diagonal-bordered sparse matrix solver is written in the C programming language, and the implementation of the hierarchical data structure uses vectors of C structure data types. A detailed list of the eight parts of the hierarchical data structure, in addition to a description of each data structure field, are listed below.

  1. block identifier
  2. matrix diagonal element
  3. non-zero value in a lower triangular matrix diagonal block (arranged by rows)
  4. non-zero value in a upper triangular matrix diagonal block (arranged by columns)
  5. non-zero row in the lower border
  6. non-zero column in the upper border
  7. non-zero value in the lower border (arranged by rows)
  8. non-zero value in the upper border (arranged by columns)



next up previous
Next: Block Bordered Diagonal Up: Parallel LU Factorization of Previous: References



David P. Koester
Sun Oct 22 16:27:33 EDT 1995