Is there native support for Compressed Sparse Column (CSC) format for sparse matrices, like importing and manipulating them?
$\begingroup$
$\endgroup$
2
-
$\begingroup$ Why exactly are you focused on CSC and not CSR? $\endgroup$– user21Commented May 11, 2012 at 8:24
-
$\begingroup$ I am working on/modifying a code which has adopted CSC format - dats y $\endgroup$– my account_ramCommented May 14, 2012 at 10:05
Add a comment
|
3 Answers
$\begingroup$
$\endgroup$
0
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.
answered May 11, 2012 at 8:09
$\begingroup$
$\endgroup$
1
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.
-
1$\begingroup$ +1. I was not aware of all these Mathgroup discussions. Another possibly relevant link in this context: mathematica.stackexchange.com/questions/276/… $\endgroup$ Commented May 11, 2012 at 9:00
$\begingroup$
$\endgroup$
3
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.
answered May 11, 2012 at 5:52
-
$\begingroup$ Have checked it - nothing useful there $\endgroup$ Commented May 11, 2012 at 6:06
-
$\begingroup$ @myaccount_ram then perhaps the answer is: "No." $\endgroup$ Commented May 11, 2012 at 6:22
-
$\begingroup$ Szabolcs's answer solves it .. Thanks $\endgroup$ Commented May 14, 2012 at 10:17