Title :
The decompositional approach to matrix computation
Author_Institution :
Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
Abstract :
The introduction of matrix decomposition into numerical linear algebra revolutionized matrix computations. The article outlines the decompositional approach, comments on its history, and surveys the six most widely used decompositions: Cholesky decomposition; pivoted LU decomposition; QR decomposition; spectral decomposition; Schur decomposition; and singular value decomposition
Keywords :
bibliographies; history; mathematics computing; matrix decomposition; Cholesky decomposition; QR decomposition; Schur decomposition; decompositional approach; history; matrix computation; matrix decomposition; numerical linear algebra revolutionized matrix computations; pivoted LU decomposition; singular value decomposition; spectral decomposition; Books; Calculators; Difference equations; Gaussian processes; History; Linear algebra; Matrix decomposition; Neutron spin echo; Partitioning algorithms; Sparse matrices;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/5992.814658