next up previous
Next: Linear Algebra in Up: Linear Algebra in Previous: Solving eigenvalue problems

Sparse systems

There are good numerical algorithms for sparse systems, also. We do not discuss them here but direct the reader to (for example) George and Liu's classic work, and to Jim Demmel's work on structured backward error analysis.

However, for certain classes of sparse problems, Cramer's rule comes back into play as a possible algorithm, as stated previously.

Robert Corless
Wed Jan 31 11:33:59 EST 1996