Re:The University of Florida Sparse Matrix Collection
by efremjw on Wednesday November 26, 2014 @08:49AM
(#8662252)
Just curious, what purpose does this serve/in what applications is this useful?
[ Parent
| on HN ]
Re:The University of Florida Sparse Matrix Collection
by AlexeyBrin on Wednesday November 26, 2014 @09:02AM
(#8662299)
You mean the concept of a sparse matrix ? Well, for e.g. if you use FEM (Finite Element method) you usually end up with a huge linear system which has the nice property that more than 90% of his coefficients are zeros. A sparse matrix will store only the non-zero elements, this is a huge gain from the point of view of memory usage.
Similar considerations applies for using Finite Difference methods.
Re:The University of Florida Sparse Matrix Collection
by turbojerry on Thursday November 27, 2014 @10:53AM
(#8667683)
They are also at the heart of the SPICE circuit simulator[1]
Re:The University of Florida Sparse Matrix Collection
by frozenport on Wednesday November 26, 2014 @02:16PM
(#8664084)
Although for finite difference schemes we dont usually form the matrix but rather perform convolution/ forward stencil math.
Re:The University of Florida Sparse Matrix Collection
by zl4000 on Wednesday November 26, 2014 @09:36AM
(#8662441)
I used it for testing Spare Matrix kernels I wrote for my Uni thesis.
However, god knows why this site is considered news worthy. I mean it's the same as it was yesterday, and the day before...
Re:The University of Florida Sparse Matrix Collection
by Serow225 on Wednesday November 26, 2014 @08:59AM
(#8662288)
It's really useful for testing FEA algorithms/code. Tim Davis has done a ton of work developing numerical algorithms for sparse systems, his code is used by software like MATLAB and also bespoke supercomputer systems.