• 제목/요약/키워드: 란초스 알고리즘

검색결과 5건 처리시간 0.021초

A study on modified biorthogonalization method for decreasing a breakdown condition

  • Kim, Sung-Kyung
    • 한국산업정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.59-66
    • /
    • 2002
  • 대규모 비대칭 행렬의 특정 고유치들이 많은 중요한 과학, 공학 문제들에서 요구된다. 그 문제를 해결할 수 있는 방법 중의 하나인 biorthogonal 란초스 알고리즘은 심각한 문제점이 있는데, 어떤 특이한 상황에서 알고리즘을 계속할 수 없는 경우가 발생할 수 있다는 것이다. 본 논문에서는 기본적인 biorhogonal 알고리즘이 만드는 축소된 삼중 대각 행렬에 대하여 동일한 고유치를 발견할 수 있는 향상된 biorhogonal 란초스 알고리즘을 소개한다. 이 새로운 알고리즘은 대규모 비대칭 행렬의 특정 고유치들을 구할 수 있으며 기본적인 biorthogonal 란초스 알고리즘에 비해서 안정적인 방법이라는 것을 Cray 컴퓨터를 이용한 실험을 통해서 보여준다.

  • PDF

Efficient Parallel Algorithm for Gram-Schmidt Method

  • Kim, Sung-Kyung
    • 한국산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.88-93
    • /
    • 1999
  • 선형독립인 소수의 벡터들을 직교화 시키는 방법인 Cram-Schmidt 알고리즘, 몇 개의 극단적인 고유치를 구하는 방법인 란초스 알고리즘방법 등이, 한번의 반복동안 한번의 동기점만 가지도록 재구성된다. 즉 메시지 패싱 분산시스템에서 모든 프로세서들 사이에 한번의 통신만 요구되도록 알고리즘을 변화시킨다. 이러한 알고리즘들은 재구성되었다고 하며, 전통적인 방법에 비하여 더 나은 병렬성질을 가지게 된다.

  • PDF

Cray T3E에서 효과적인 과학계산의 수행 (Efficient Scientific Computation on Cray T3E)

  • 김선경
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2000년도 추계공동학술대회논문집
    • /
    • pp.483-489
    • /
    • 2000
  • 슈퍼컴퓨터는 여러 분야에서 많이 이용되고 있으며 특히 과학과 공학 분야에서 해결하려는 응용문제들은 더욱 빠른 컴퓨터에 대한 요구가 보다 많아지고 있다. 이미 단일 프로세서로는 그 요구를 충족시킬 수 없으며 따라서 병렬처리 기법의 도입이 불가피하다. 컴퓨터는 하드웨어만으로 모든 것이 해결되지 않는다. 하드웨어적인 특징을 극대화할 수 있는 알고리즘과 프로그램 등 소프트웨어 개발이 필수적이다. 본 논문에서는 아주 큰 행렬의 극한의 고유치(extreme eigenvalue)를 구하는 란초스(Lanczos) 알고리즘, 또한 아주 큰 선형시스템의 해를 구하는 GMRES방법에 대하여 병렬알고리즘을 제안하고 message-passing 병렬처리 컴퓨터에서 얼마나 효과적으로 수행할 수 있는지 분석한다. 초병렬 컴퓨터(MPP)인 Cray T3E는 128개의 PE(Processing Element)로 구성되어 있는데 사용하는 PE의 수에 따라 병렬알고리즘의 성능분석을 하였다.

  • PDF

고가사다리차의 알루미늄 붐 형상의 최적설계에 관한 연구 (A Study on the Optimal Design for Aluminum Boom Shape in High Ladder Vehicles)

  • 김홍건;나석찬;홍동표;조남익
    • 한국공작기계학회논문집
    • /
    • 제16권3호
    • /
    • pp.96-102
    • /
    • 2007
  • An Optimal shape design of the boom system in high ladder vehicles is performed using 3-D finite element method (FEM). Results of structural analyses providing displacements, stresses are implemented for the optimum shape design. Lanzcos algorithm is used for the modal analysis in order to find natural frequencies. The optimal shape including cross sectional thickness and length of the boom system is controlled by the subproblem method besed on displacement and Von Mises stress. It is found that a plenty of materials can be saved by using shape design optimization in high ladder vehicles. It is also found that the natural frequency is increased until 6th mode and maintained similarly or decreased after 6th mode.

연료전지용 터보압축기 회전축의 동특성 해석에 관한 연구 (A Study on the Dynamic Analysis in the Shaft of Turbo-Blower for Fuel Cell)

  • 김홍건;나석찬;김성철;강영우;양균의;이희관;최문창
    • 한국공작기계학회논문집
    • /
    • 제13권1호
    • /
    • pp.81-87
    • /
    • 2004
  • A 3-D FEM (Finite Element Method) analysis of the turbo-blower shaft attached to a fuel cell was performed using Lanczos algorithm. The modal analysis was analyzed in order to investigate natural frequency and maximum displacement for 10 times. It was found that the first mode of natural frequency is 109.1Hz with the maximum displacement of 0.16mm while the tenth mode of natural frequency is 2464Hz with the maximum displacement of 0.25mm. Consequently, the results of modal analysis of the turbo-blower for a fuel cell system show good dynamic responses.