'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:
- A pointer
- 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 |
|---|
