sparse matrix

Related Overviews


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

A matrix usually arising in the context of linear algebraic equations of the form Ax = b in which A is of large order and has a high proportion of zero elements (greater than, say, 90%). Special techniques are available that exploit the large number of zeros and reduce considerably the computational effort when compared to a general full matrix. Examples of such methods are variants of Gaussian elimination (see linear algebraic equations) and iteration methods. Large sparse systems can arise in the numerical solution of ordinary and partial differential equations. See also numerical linear algebra.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.