4
$\begingroup$

Is there native support for Compressed Sparse Column (CSC) format for sparse matrices, like importing and manipulating them?

$\endgroup$
2
  • $\begingroup$ Why exactly are you focused on CSC and not CSR? $\endgroup$
    – user21
    May 11 '12 at 8:24
  • $\begingroup$ I am working on/modifying a code which has adopted CSC format - dats y $\endgroup$ May 14 '12 at 10:05
6
$\begingroup$

The first Google hit for "compressed sparse column" is this page, which explains that it's also called the Harwell-Boeing format. If this is what you need, this format is supported by Mathematica.

$\endgroup$
0
9
$\begingroup$

Mathematica has, I think, very efficient SparseArray functionality. SarseArrays are supported by a wide variety of functions, e.g LinearSolve, Eigensystem... The SparseArray is stored in CSR (Look for the SparseArray entry). If you are interested here is a description of the internals. For the Import/Export you could either make use of the HarwellBoeing format (as pointed out by Szabolcs) or make use of the positions and values and then create the SparseArray using:

positions = {{1, 1}, {2, 2}, {3, 3}, {1, 3}};
values = {1, 2, 3, 4};
sa = SparseArray[positions -> values]

To extract positions and values from SparseArrays use:

sa["NonzeroPositions"]
(*{{1, 1}, {1, 3}, {2, 2}, {3, 3}}*)
sa["NonzeroValues"]
(*{1, 4, 2, 3}*)

and then export those. "Properties" has more info.

Here is a link where examples of efficient use of SparseArrays was discussed and it shows the addition of values into the same position. But there are many more cases where SparseArrays are useful. In fact, I think, they are quite underestimated.

$\endgroup$
1
1
$\begingroup$

You can view the full list of supported formats. You can also view the list of formats by category.

You can evaluate $ImportFormats or $ExportFormats for a simple list of formats available.

$\endgroup$
3
  • $\begingroup$ Have checked it - nothing useful there $\endgroup$ May 11 '12 at 6:06
  • $\begingroup$ @myaccount_ram then perhaps the answer is: "No." $\endgroup$
    – Mr.Wizard
    May 11 '12 at 6:22
  • $\begingroup$ Szabolcs's answer solves it .. Thanks $\endgroup$ May 14 '12 at 10:17

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.