@article{ART002064509},
author={김재구 and JuHee Lee and Geun-Duk 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 - Geun-Duk 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 Geun-Duk 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 Geun-Duk 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, Geun-Duk 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, Geun-Duk Park. Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations. 2015; 20(12), 67-74.
김재구, JuHee Lee and Geun-Duk 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; Geun-Duk 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; Geun-Duk 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, Geun-Duk Park. Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations. 2015; 20(12), 67-74.
김재구, JuHee Lee and Geun-Duk 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.
