정보과학회지 (Communications of the Korean Institute of Information Scientists and Engineers)
- 제4권2호
- /
- Pages.24-28
- /
- 1986
- /
- 1229-6821(pISSN)
Sparse Matrix의 Bandwidth에 관한 硏究
An Algorithm for Bandwidth Minimization of Sparse Matrix
- 金吉昌 ( ) ;
- 柳基永
- 발행 : 1986.02.01
초록
본 논문에서는 대칭이고, sparse, positive definite한 행렬을 변환하여 bandwidth를 줄이는 알고리즘을 고찰했다. 주어진 행렬로부터 얻어진 그래프에서 새로운 개념들을 이용하고 지금까지 연구되었던 많은 방법들 중에서 몇가지 장점 을 조합해서 행렬ㄹ bandwidth을 줄이는 알고리즘을 개선했다. 다른 알고리즘과 비교 분석하기 위하여 몇가지 보기를 들어 실험한 결과가 주어졌다. 개선된 알고 리즘에 의하여 얻어진 bandwidth와 소요된 시간이 reverse Cuthill-Mckee와 Wang의 알고리즘들 보다 작아졌음을 보여준다.
The linear algebraic system AX=b Where A is an n by n symmetric, sparse, positive definite, arise in many application areas. In dealing with such a sparse system, we will need proper preprogramming techniques such as permuting rows and columns simultaneously so that the permuted matrix has a special form which is important for reducing the number of arithmetic operations and storage space required in solving linear system.
키워드