최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기연립선형 방정식의 계수로 이루어진 nonsingular sparse 행렬에 Gaussian elimination 하는 과정을 graph theory 와 관련 시켜서 생각해 보았다. 해를 구하는 과정에서 발생하는 fill-in 의 갯수를 줄임으로 해서 연산갯수와 Storage 를 줄일 수 있으므로 eliminat 될 uertex 의 순서에 대해서 많은 연구가 되어 왔다. 여기서는 지금까지 연구된 uertex 의 ...
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 w...
저자 | Lim, Young-Hwan |
---|---|
학위수여기관 | 한국과학기술원 |
학위구분 | 국내석사 |
학과 | 전산학과 |
발행연도 | 1979 |
총페이지 | [1], 90 p. |
키워드 | Graph theory Elimination 컴퓨터 알고리듬 그래프 이론 Computer algorithms |
언어 | eng |
원문 URL | http://www.riss.kr/link?id=T10506236&outLink=K |
정보원 | 한국교육학술정보원 |
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.