next up previous contents
Next: E.4 Matrix Storage Format Up: E. Matrix Storage Formats Previous: E.2 Compressed Sparse Row

E.3 Compressed Sparse Row - Variant 2

The difference between Variant 1 and Variant 2 is the place of the diagonal entry within the value sequence of each row. Whereas Variant 1 stores the diagonal entry in ascending order with off-diagonal entries, Variant 2 requires the diagonal entry to be the first one of each row followed by the off-diagonal entries. Therefore, the matrix example is represented as follows:

\begin{displaymath}
\begin{array}{rrrrrrrrr} \mathrm{pos} & 0 & 1 & 2 & 3 & 4 & ...
...& 3 \\
\mathrm{ia } & 0 & 2 & 5 & 7 & 8 & & & \\
\end{array}\end{displaymath}


next up previous contents
Next: E.4 Matrix Storage Format Up: E. Matrix Storage Formats Previous: E.2 Compressed Sparse Row

S. Wagner: Small-Signal Device and Circuit Simulation