Skyline Algorithm for Finite Analysis Programs Written in C Language

C언어의 유한요소해석 프로그램을 위한 Skyline Algorithm

A modified skyline algorithm suitable for C language in this paper. The modified algorithm improves the computational efficiency and the structure of the program. Substantial reduction of execution time is achieved by simplifying assemblage and decomposition of the stiffness matrix. A source program is also provided for use in future development of finite element softwares.

이 논문은 C언어의 특성에 맞도록 skyline algorithm을 수정하여 제시하였다. 수정된 algorithm은 FORTRAN을 위한 종래의 algorithm에 비해서 프로그램의 구조를 개선하고 효율성을 높혀주는 이점이 있다. 강성행열의 조립과 분해를 단순화시키므로 프로그램의 실행시간이 현저히 단축된다. 장차 유한요소해석 프로그램의 개발에 실용적으로 활용될 수 있도록 C로 작성한 skyline algorithm의 원시프로그램 리스트를 수록하였다.