본문 바로가기
  • Home

Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2015, 20(12), pp.67-74
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

김재구 1 JuHee Lee 1 GeunDeok Park 1

1호서대학교

Accredited

ABSTRACT

The heat conduction equation, a type of a Poisson equation which can be applied in various areas of engineering is calculating its value with the iteration method in general. The equation which had difference discretization of the heat conduction equation is the simultaneous equation, and each line has the characteristic of expressing in sparse matrix of the equivalent number of none-zero elements with neighboring grids. In this paper, we propose a data structure for sparse matrix that can calculate the value faster with less memory use calculate the heat conduction equation. To verify whether the proposed data structure efficiently calculates the value compared to the other sparse matrix representations, we apply the representative iteration method, CG (Conjugate Gradient), and presents experiment results of time consumed to get values, calculation time of each step and relevant time consumption ratio, and memory usage amount. The results of this experiment could be used to estimate main elements of calculating the value of the general heat conduction equation, such as time consumed, the memory usage amount.

Citation status

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