CC is a data directory which contains examples of files in the Compressed Column (CC) format for storing sparse matrices.
The sparse compressed column data structure involves:
The associated CC file format to store this information uses 3 separate files, containing the column, row, and entry information separately. The value of M can be inferred from the maximum value to occur in the row file. The value of N can be inferred from the length of the column file (minus 1), and the value of NZ_NUM from the length of the row or entry files.
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
CR, a data directory which contains examples of Compressed Row (CR) files, a three-file format for the sparse compressed row matrix format;
DLAP, a data directory which contains examples of DLAP files, a sparse matrix file format used by the DLAP package;
DSP, a data directory which contains examples of DSP files, a sparse matrix file format, storing just (I,J,A(I,J)), and using one-based indexing.
HB, a data directory which contains examples of Harwell Boeing (HB) files, a sparse matrix file format;
LINPLUS, a C++ library which carries out simple manipulations of matrices in a variety of formats, including matrices stored in symmetric, banded, and sparse formats.
ST, a data directory which contains examples of ST files, the Sparse Triplet format, a sparse matrix file format, storing just (I,J,A(I,J)), and using zero-based indexing.
The 4 by 6 matrix
11 0 0 14 0 16 0 22 0 0 25 26 0 0 33 34 0 36 41 0 43 44 0 46could be stored as the following CC files:
COL:
1 3 4 6 9 10 14
ROW:
1 (column 1 begins) 4 2 (column 2 begins) 3 (column 3 begins) 4 1 (column 4 begins) 3 4 2 (column 5 begins) 1 (column 6 begins) 2 3 4
ENTRY:
11.0 (column 1 begins) 41.0 22.0 (column 2 begins) 33.0 (column 3 begins) 43.0 14.0 (column 4 begins) 34.0 44.0 25.0 (column 5 begins) 16.0 (column 6 begins) 26.0 36.0 46.0
X01 is a simple example for which M=N=5 and NZ_NUM=12.
X02 is related to a finite difference approximation (-1,2-1) of the second derivative at a set of 20 equally spaced points in 1D. Thus M=N=20 and NZ_NUM=58.
X03 is related to a finite difference approximation (-1,-1,4,-1,-1) of the second derivative at a 5 by 5 grid of equally spaced points in 2D. Thus M=N=25 and NZ_NUM=105.
You can go up one level to the DATA page.