IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Development of a Node Numbering Algorithm for Reducing Profile

프로파일 감소를 위한 절점 번호 넘버링 기법 개발

  • 이병채 (한국과학기술원 기계공학과) ;
  • 김형민 (한국과학기술원 기계공학과)
  • Published : 1995.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

유한 요소 시스템 행렬의 프로파일을 줄일 수 있는 새로운 절점 번호 자동부여 알고리즘을 개발하였다. 이 알고리즘은 절점 연결 행렬 압축 기법과 웨이브 프론팅 개념에 의한 번호 부여 기법을 복합한 방법으로 알고리즘이 간단, 명료하다. 대표적인 유한 요소 모델을 선정하여 본 알고리즘과 기존 알고리즘을 비교하였다. 새로운 알고리즘의 번호 부여 시간은 기존의 우수한 알고리즘과 비슷하였으나 프로파일 크기는 작았다.

Keywords