@article{ART002064509},

author={김재구 and JuHee Lee and GeunDeok Park},

title={Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations},

journal={Journal of The Korea Society of Computer and Information},

issn={1598-849X},

year={2015},

volume={20},

number={12},

pages={67-74}

TY - JOUR

AU - 김재구

AU - JuHee Lee

AU - GeunDeok Park

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

JO - Journal of The Korea Society of Computer and Information

PY - 2015

VL - 20

IS - 12

PB - The Korean Society Of Computer And Information

SP - 67

EP - 74

SN - 1598-849X

AB - 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.

KW - Sparse Matrix;Data Structure;Heat Conduction Equation;Conjugate Gradient Methods

DO -

UR -

ER -

김재구, JuHee Lee and GeunDeok Park. (2015). Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations. Journal of The Korea Society of Computer and Information, 20(12), 67-74.

김재구, JuHee Lee and GeunDeok Park. 2015, "Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations", Journal of The Korea Society of Computer and Information, vol.20, no.12 pp.67-74.

김재구, JuHee Lee, GeunDeok Park "Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations" Journal of The Korea Society of Computer and Information 20.12 pp.67-74 (2015) : 67.

김재구, JuHee Lee, GeunDeok Park. Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations. 2015; 20(12), 67-74.

김재구, JuHee Lee and GeunDeok Park. "Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations" Journal of The Korea Society of Computer and Information 20, no.12 (2015) : 67-74.

김재구; JuHee Lee; GeunDeok Park. Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations. Journal of The Korea Society of Computer and Information, 20(12), 67-74.

김재구; JuHee Lee; GeunDeok Park. Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations. Journal of The Korea Society of Computer and Information. 2015; 20(12) 67-74.

김재구, JuHee Lee, GeunDeok Park. Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations. 2015; 20(12), 67-74.

김재구, JuHee Lee and GeunDeok Park. "Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations" Journal of The Korea Society of Computer and Information 20, no.12 (2015) : 67-74.