DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Gil-Chang | - |
dc.contributor.advisor | 김길창 | - |
dc.contributor.author | Lim, Young-Hwan | - |
dc.contributor.author | 임영환 | - |
dc.date.accessioned | 2011-12-13T05:47:24Z | - |
dc.date.available | 2011-12-13T05:47:24Z | - |
dc.date.issued | 1979 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=62457&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33485 | - |
dc.description | 학위논문 (석사) - 한국과학기술원 : 전산학과, 1979.2, [ [1], 90 p. ] | - |
dc.description.abstract | In this paper, a graph theoretic elimination process which models Gaussian elimination on sparse system of linear equations is considered. The theoretical results and efficient algorithms based on graph theory are presented. Then these algorithms are combined into a more general ordering algorithm which produces a perfect ordering if one exists, or a minimal fill-in, otherwise. This algorithm is implemented on NOVA-840 and compared with other ordering algorithms, the minimum degree ordering algorithm and the minimum deficiency ordering algorithm. the several sample models are tested and their results are included to show how this algorithm works. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (An) ordering algorithm to obtain a minimal fill-in of sparse matrix | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 62457/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000771127 | - |
dc.contributor.localauthor | Kim, Gil-Chang | - |
dc.contributor.localauthor | 김길창 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.