Next: Block Bordered Diagonal
Up: Parallel LU Factorization of
Previous: References
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.
- block identifier
- pointer to the last diagonal element in the block
- pointer to the first non-zero lower border row pointer
- pointer to the first non-zero upper border column pointer
- matrix diagonal element
-
--- non-zero value
- pointer to the first non-zero value in row i in this lower diagonal block
- pointer to the next non-zero value in column j in this lower diagonal block
- pointer to the first non-zero value in column j in this upper diagonal block
- pointer to the next non-zero value in row i in this upper diagonal block
- non-zero value in a lower triangular matrix diagonal block (arranged by rows)
-
--- non-zero value
- i --- row indicator
- j --- column indicator
- pointer to the next non-zero value in column j in this lower diagonal block
- non-zero value in a upper triangular matrix diagonal block (arranged by columns)
-
--- non-zero value
- i --- row indicator
- j --- column indicator
- pointer to the next non-zero value in row i in this upper diagonal block
- non-zero row in the lower border
- pointer to the first non-zero lower border row
- non-zero column in the upper border
- pointer to the first non-zero upper border column
- non-zero value in the lower border (arranged by rows)
-
--- non-zero value
- i --- row indicator
- j --- column indicator
- pointer to the next non-zero value in column j in the lower border
- non-zero value in the upper border (arranged by columns)
-
--- non-zero value
- i --- row indicator
- j --- column indicator
- pointer to the next non-zero value in row i in the upper border
Next: Block Bordered Diagonal
Up: Parallel LU Factorization of
Previous: References
David P. Koester
Sun Oct 22 16:27:33 EDT 1995