ABSTRACT
A sparse matrix is one in which most of the elements are zero. Most large matrices arising in the solution of ordinary and partial differential equations are sparse matrices.
A matrix is diagonally dominant if the absolute value of each element on the major diagonal is equal to, or larger than, the sum of the absolute values of all the other elements in that row, with the diagonal element being larger than the corresponding sum of the other elements for at least one row. Thus, diagonal dominance is defined as
(i = I, ... , n) ( l.l5)
with > true for at least one row.
