Large dense matrices

Large matrices are referred to as ‘dense’ or ‘fully populated’ whenever nothing particular can be inferred concerning their structure or the value of their coefficients. In this case, all coefficients should be considered as potentially non-vanishing. Dense matrices suffer from a large footprint.

template<typename VALUE_TYPE>
class DenseMatrix

Model for fully populated matrices.

The class DenseMatrix<T> models matrices with coefficients of type T where no coefficient is a priori vanishing. For a dense matrix of size N, coefficients are stored row-wise in a single dynamically allocated array of size NxN:

The storage scheme is that, if A refers to a dense matrix of size N, the coefficient A_jk is stored in position j*N+k.