Communications of the Korean Institute of Information Scientists and Engineers (정보과학회지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

REORDERING SCHEME OF SPARSE MATRIX. Sparse 행렬의 Reordering방법에 대한 연구

  • Published : 1987.02.01

⟨ Previous Next ⟩

Abstract

The large sparse matrix problems arise in many applications areas, such as structural analysis, network analysis. In dealing with such sparse systems proper preprogramming techniques such as permuting rows and columns simultaneously, will be needed in order to reduce the number of arithmetic operations and storage spaces.

대칭인 sparse 행렬의 bandwidth와 profile을 줄이는 두개의 알고리즘을 보기를 들어비교하였다. 여러 응용분야에서 야기되는 특별한 정사각형 adjacency graph를 갖는 행렬에 대해 실험한 결과 비록 SMBWR- 알고리즘은 Gibbs 알고 리즘보다 실행한 시간은 2배나 늦지만 bandwidth나 profile은 훨씬 더 많이 줄일 수 있음을 보여주고 있다.

Keywords