ST_TO_CC
Sparse Triplet to Compressed Column Conversion

ST_TO_CC is a FORTRAN77 library which converts information describing a sparse matrix from sparse triplet (ST) format to compressed column storage (CC).

Licensing:

The computer code and data files made available on this web page are distributed under the GNU LGPL license.

Languages:

ST_TO_CC is available in a C version and a C++ version and a FORTRAN77 version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

CC, a data directory which contains examples of the Compressed Column (CC) sparse matrix file format;

CC_IO, a FORTRAN77 library which reads and writes sparse linear systems stored in the Compressed Column (CC) format.

CC_TO_ST, a FORTRAN77 library which converts a sparse matrix from compressed column (CC) to sparse triple (ST) format.

HBSMC, a dataset directory which contains the Harwell Boeing Sparse Matrix Collection;

LINPLUS, a FORTRAN77 library which carries out operations such as matrix-vector products, matrix factorization, linear solvers including Gauss-elimination, Jacobi iteration, Gauss-Seidel iteration, Conjugate Gradient (CG), for matrices in a variety of formats, including banded, border-banded, circulant, lower triangular, pentadiagonal, sparse, symmetric, toeplitz, tridiagonal, upper triangular and vandermonde formats.

ST, a data directory which contains examples of the Sparse Triplet (ST) format, a sparse matrix file format, storing just (I,J,A(I,J)), and using zero-based indexing.

ST_IO, a FORTRAN77 library which reads and writes sparse linear systems stored in the ST "sparse triplet" Sparse Matrix format.

SUPERLU, FORTRAN77 programs which illustrate how to call the SUPERLU library, (which is written in C), which applies a fast direct solution method to solve sparse linear systems, by James Demmel, John Gilbert, and Xiaoye Li.

UMFPACK, FORTRAN77 programs which illustrate how to solve a sparse linear system by calling the C library UMFPACK, by Timothy Davis.

WATHEN, a FORTRAN77 library which compares storage schemes (full, banded, sparse triplet) and solution strategies (Linpack full, Linpack banded, conjugate gradient (CG)) for linear systems involving the Wathen matrix, which can arise when solving a problem using the finite element method (FEM).

Source Code:

• st_to_cc.f, the source code.
• st_to_cc.sh, BASH commands to compile the source code.

Examples and Tests:

• st_to_cc_prb.f, a sample calling program.
• st_to_cc_prb.sh, BASH commands to compile and run the sample program.
• st_to_cc_prb_output.txt, the output file.

List of Routines:

• CC_PRINT prints a sparse matrix in CC format.
• CC_PRINT_SOME prints some of a sparse matrix in CC format.
• GET_UNIT returns a free FORTRAN unit number.
• I4VEC_COPY copies an I4VEC.
• I4VEC_PRINT prints an I4VEC.
• I4VEC_WRITE writes an I4VEC file.
• I4VEC2_COMPARE compares entries of an I4VEC2.
• I4VEC2_SORT_A ascending sorts a vector of pairs of integers.
• I4VEC2_SORTED_UNIQUE_COUNT counts unique elements in a sorted I4VEC2.
• I4VEC2_SORTED_UNIQUELY copies unique elements from a sorted I4VEC2.
• R8VEC_PRINT prints an R8VEC.
• R8VEC_WRITE writes an R8VEC file.
• SORT_HEAP_EXTERNAL externally sorts a list of items into ascending order.
• ST_DATA_READ reads the data of an ST file.
• ST_HEADER_READ reads the header of an ST file.
• ST_PRINT prints a sparse matrix in ST format.
• ST_PRINT_SOME prints some of a sparse matrix in ST format.
• ST_TO_CC_INDEX creates CC indices from ST data.
• ST_TO_CC_SIZE sizes CC indexes based on ST data.
• ST_TO_CC_VALUES creates CC values from ST data.
• TIMESTAMP prints the current YMDHMS date as a time stamp.

You can go up one level to the FORTRAN77 source codes.