ST_TO_CC
Sparse Triplet to Compressed Column Conversion

ST_TO_CC is a C++ 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 C++ library which reads and writes sparse linear systems stored in the Compressed Column (CC) format.

CC_TO_ST, a C++ 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 C++ 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 C++ library which reads and writes sparse linear systems stored in the ST "sparse triplet" Sparse Matrix format.

SUPERLU, C++ 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, C++ programs which illustrate how to solve a sparse linear system by calling the C library UMFPACK, by Timothy Davis.

WATHEN, a C++ 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.cpp, the source code.
• st_to_cc.hpp, the include file.
• st_to_cc.sh, BASH commands to compile the source code.

Examples and Tests:

• st_to_cc_prb.cpp, 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.
• west_st.txt, the West matrix, in ST form.
• west_acc.txt, the values of the West matrix, in CC form.
• west_ccc.txt, the compressed columns of the West matrix, in CC form.
• west_icc.txt, the row indices of the West matrix, in CC form.

List of Routines:

• CC_MV multiplies a CC matrix by a vector
• 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.
• R8_UNIFORM_01 returns a unit pseudorandom R8.
• R8VEC_DIFF_NORM returns the L2 norm of the difference of R8VEC's.
• R8VEC_PRINT prints an R8VEC.
• R8VEC_UNIFORM_01 returns a unit pseudorandom 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_MV multiplies an R8SP matrix by an R8VEC.
• 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.
• WATHEN_ST: Wathen matrix stored in sparse triplet (ST) format.
• WATHEN_ST_SIZE: Size of Wathen matrix stored in sparse triplet format.

You can go up one level to the C++ source codes.