|
1. |
How to store a triangular matrix
LaPaugh, A.S.; Lipton, R.J.; Sandberg, J.S.;
Computers, IEEE Transactions on
Volume 41,
Issue 7,
July 1992
Page(s):896
-
899
Abstract:
The problem of storing a triangular matrix so that each row and column is stored as a vector, i.e. the locations form an arithmetic progression, is discussed. Storing rows and columns as vectors can speed up access significantly. It is shown that there is no such storage method that does not waste approximately one-half of the computer memory
|