## Quick Reference

A matrix usually arising in the context of linear algebraic equations of the form A*x* = *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.

**From:**
sparse matrix
in
A Dictionary of Computing »

*Subjects:*
Computing.

## Related content in Oxford Index

##### Reference entries

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