The Single Vector Compressed Storage of Upper Half Banded Matrix

Abstract

Matrix is a mathematical object, commonly used in scientific computing and engineering calculation. In the data structure 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 compressed storage problems of upper banded matrix, and obtained the corresponding storage address mapping function.