'Does a symmetrical NxN matrix still require N² for computer storage

Consider a symmetrical covariance matrix which only requires N(N+1)/2 parameters.

To implement this, the symmetrical pair of values can be stored in a location and a pointer is used to refer to this address. However, actual implementation would require:

  1. A pointer
  2. The stored value

Which still requires "two" memory spaces per pair of symmetrical values and totals to N² storage in contrast to N(N+1)/2.

Is there a better treatment of symmetrical matrices?



Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution Source