본문 바로가기
  • Home

Two dimensional variable-length vector storage format for efficient storage of sparse matrix in the finite element method

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2012, 17(9), pp.9-16
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Hee Hyung Bu 1 KIM SUNG-HO 1

1경북대학교

Accredited

ABSTRACT

In this paper, we propose the two dimensional variable-length vector storage format which can be used for efficient storage of sparse matrix in the FEM (finite element method). The proposed storage format is the method storing only actual needed non-zero values of each row on upper triangular matrix with the total rows , by using two dimensional variable-length vector instead of large sparse matrix of entire equation of finite elements. This method only needs storage spaces of the number of minimum to maximum in grid structure and the number of minimum to maximum in grid structure of analysis target. The number doesn't excess two times although involving index number. From the experimental result, we can find out that the proposed storage format can reduce the memory space more effectively, as the total number of nodes increases, than the existing skyline storage format storing maximum column height.

Citation status

* References for papers published after 2022 are currently being built.

This paper was written with support from the National Research Foundation of Korea.