Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Recent Advances in Linear Algebra Functionality

Zbigniew Leyk
Organization: Wolfram Research, Inc.

2004 Wolfram Technology Conference
Conference location

Champaign IL

This talk will discuss sparse-matrix algorithms implemented recently in Mathematica. We can always convert a sparse matrix to a corresponding dense matrix and use dense-matrix algorithms. But for large sparse matrices, this approach is very inefficient because most computations are performed on elements that are zero. Therefore, sparse matrices require special algorithms to solve linear equations, find eigenvalues, or compute a least squares solution. Such algorithms take into account the fact that the sparse matrices have only a few nonzero elements in each matrix row or column. Numerical examples are presented to show that the sparse-matrix algorithms are much faster than their dense-matrix counterparts.

*Mathematics > Algebra > Linear Algebra

Downloads Download Wolfram CDF Player

DevConf2004.nb (440.2 KB) - Presentation notebook [for Mathematica 5.1]
zleyk.nb (365.6 KB) - Abstract of talk