Sparse Matrix의 Bandwidth에 관한 硏究

An Algorithm for Bandwidth Minimization of Sparse Matrix

본 논문에서는 대칭이고, 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.