STFC Website

part of UK Research & Innovation

Version 1.0.0

12th July 2004

MC26: Sparse rectangular matrix: compute normal matrix

Given a sparse matrix \(\mathbf{A}\), this subroutine computes the sparse matrix \(\mathbf{A} ^T \mathbf{A}\). Three forms of data storage are permitted for the input matrix: storage by columns, where the row indices and column pointers describe the matrix; storage by rows, where the column indices and row pointers describe the matrix; and the coordinate scheme, where both row and column indices describe the position of entries in the matrix.