Mathematica 9 is now available

Wolfram Library Archive


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

Recent Advances in Linear Algebra Functionality
Author

Zbigniew Leyk
Organization: Wolfram Research, Inc.
Conference

2004 Wolfram Technology Conference
Conference location

Champaign IL
Description

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.
Subject

*Mathematics > Algebra > Linear Algebra
URL

http://www.wolfram.com/news/events/techconf2004
Downloads Download Wolfram CDF Player

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