It was rediscovered by as a generalization of undirected tree-depth, which had been developed beginning in the 1980s and applied to sparse matrix computations .
Another application of this concept lies in sparse matrix computations, namely for using nested dissection to compute the Cholesky factorization of a (symmetric) matrix in parallel.
He is known for his contributions to the matrix computations, including the iterative methods for solving large sparse linear algebraic systems, eigenvalue problems, and parallel computing.
It is written in Fortran 90 with parallelism by MPI and it uses BLAS and ScaLAPACK kernels for dense matrix computations.
PETSc is the world's most widely used parallel numerical software library for partial differential equations and sparse matrix computations.
GA includes simple matrix computations (matrix-matrix multiplication, LU solve) and works with ScaLAPACK.
For example, single-precision computations are amazingly fast on the GPU, reaching nearly 1TFLOP (measured) on large matrix computations.
Yousef Saad Contributions to the matrix computations (the iterative methods for solving large sparse linear algebraic systems, eigenvalue problems) and parallel computing.
Applications with high locality, such as dense matrix computations, represent an ideal workload class for the local stores in Cell BE.
A major branch of numerical analysis is devoted to the development of efficient algorithms for matrix computations, a subject that is centuries old and is today an expanding area of research.