Solving Sparse Linear Equations (Multicore Analysis and Sparse Matrix Toolkit)

A system of linear equations has the form Ax = b, where A is an n-by-n square matrix, b is a given n-vector, and n is the number of elements. The aim is to determine x, the unknown solution n-vector.

When matrix A is a sparse matrix, this system is known as the system of sparse linear equations. A sparse solver denotes a particular method to solve the sparse linear equations.