ST_TO_CC
Sparse Triplet to Compressed Column Conversion

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

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

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

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

st_to_cc_test

WATHEN, a MATLAB 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:

• cc_mv.m computes a matrix-vector product for a sparse matrix in CC format.
• cc_print.m prints a sparse matrix in CC format.
• i4vec_dec.m, decrements an I4VEC.
• i4vec_inc.m, increments an I4VEC.
• i4vec_write.m writes an I4VEC file.
• i4vec2_compare.m compares entries of an I4VEC2.
• i4vec2_sort_a.m ascending sorts a vector of pairs of integers.
• i4vec2_sorted_unique_count.m counts unique elements in a sorted I4VEC2.
• i4vec2_sorted_uniquely.m returns unique elements from a sorted I4VEC2.
• r8_uniform_01.m returns a pseudorandom R8.
• r8vec_uniform_01.m returns a pseudorandom R8VEC
• r8vec_write.m writes an R8VEC file.
• sort_heap_external.m externally sorts a list of items into ascending order.
• st_data_read.m reads the data of an ST file.
• st_header_print.m prints the header of an ST file.
• st_header_read.m reads the header of an ST file.
• st_mv.m computes a matrix-vector product for a sparse matrix in ST format.
• st_print.m prints a sparse matrix in ST format.
• st_to_cc_index.m creates CC indices from ST data.
• st_to_cc_size.m sizes CC indexes based on ST data.
• st_to_cc_values.m creates CC values from ST data.
• timestamp.m prints the current YMDHMS date as a time stamp.
• wathen_st.m returns a version of the Wathen matrix.
• wathen_st_size.m returns the size of a Wathen matrix.