Compressed Dynamic Storage Mode in Numerical Modeling

Abstract

A dynamic compressed storage mode is suggested to save large parse matrix which arises from numerical modeling in engineering. The mode is operation-oriented, and it features that only nonzero elements of coefficient matrix are saved and many operations in numerical simulation are simplified. Three typical examples are used to prove that numerical modeling become easier after using the proposed storage mode. The first example is about the rapid assembly of global stiffness matrix in finite element analysis; the second is about the expansion of coefficient matrix in local grid refinement; the third is about the fast construction of coefficient matrix on coarse-grid when solving the linear system by algebraic multigrid method. The operations involved in the three examples are very common in numerical simulation and are difficult to be implemented by conventional static storage scheme.