$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

학위논문 상세정보

(An) ordering algorithm to obtain a minimal fill-in of sparse matrix


Lim, Young-Hwan (한국과학기술원 전산학과 국내석사)
초록

연립선형 방정식의 계수로 이루어진 nonsingular sparse 행렬에 Gaussian elimination 하는 과정을 graph theory 와 관련 시켜서 생각해 보았다. 해를 구하는 과정에서 발생하는 fill-in 의 갯수를 줄임으로 해서 연산갯수와 Storage 를 줄일 수 있으므로 eliminat 될 uertex 의 순서에 대해서 많은 연구가 되어 왔다. 여기서는 지금까지 연구된 uertex 의 degree 와 deficency 를 관련시켜 ordering 한 algorithm 들로구한 fill-in 을 minimal...

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

주제어

#Graph theory Elimination 컴퓨터 알고리듬 그래프 이론 Computer algorithms;

참고문헌 (0)

  1. 이 논문의 참고문헌 없음

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음
저자 Lim, Young-Hwan
학위수여기관 한국과학기술원
학위구분 국내석사
학과 전산학과
발행년도 1979
총페이지 [1], 90 p.
키워드 Graph theory Elimination 컴퓨터 알고리듬 그래프 이론 Computer algorithms
언어 eng
원문 URL http://www.riss.kr/link?id=T10506236&outLink=K
정보원 한국교육학술정보원
상세조회 0건 원문조회 0건

DOI 인용 스타일