1. The Row Priority Single Vector Compressed Storage of Upper Trapezoidal Matrix
- Author
-
Li Guo and Zhi-guo Ren
- Subjects
Matrix (mathematics) ,Distribution (mathematics) ,Computer science ,Function (mathematics) ,Space (mathematics) ,Data structure ,Unit (ring theory) ,Computational science ,Zero (linguistics) - Abstract
Matrix is a mathematical object, commonly used in scientific computing and engineering calculation. We are not interested in data itself in the data structure, but how to store the elements in the matrix. The main purpose of the compressed storage is to make more of the same nonzero elements share the same storage unit according to the distribution of matrix element, while the zero elements don't allocate storage space. In this paper, we studied the row priority compressed storage problems of u pper trapezoidal matrix, and obtained the corresponding storage address mapping function, so as to help the scientific research worker.
- Published
- 2017