• Title/Summary/Keyword: 란초스 알고리즘

Search Result 5, Processing Time 0.017 seconds

A study on modified biorthogonalization method for decreasing a breakdown condition

  • Kim, Sung-Kyung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.5
    • /
    • pp.59-66
    • /
    • 2002
  • Many important scientific and engineering problems require the computation of a small number of eigenvalues for large nonsymmetric matrices. The biorthogonal Lanczos method is one of the methods to solve that problem, but it faces serious breakdown problems. In this paper, we introduce a modified biorthogonal Lanczos method to find a few eigenvalues of a large sparse nonsymmetric matrix. The proposed method generates reduction matrices that are similar to those generated by the standard biorthogonal Lanczos method. We prove that the breakdown conditions of our method are less stringent than the standard method. We then implement the modified biorthogonal Lanczos method on the CRAY machine and discuss the decreased breakdown conditions.

  • PDF

Efficient Parallel Algorithm for Gram-Schmidt Method

  • Kim, Sung-Kyung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.4
    • /
    • pp.88-93
    • /
    • 1999
  • Several Iterative methods are considered, Gram-Schmidt algerian for thin orthogonalization and Lanczos methodfor a few extreme eigenvalues. For these methods, a variants of method is derived for which only one synchronization point per on iteration is required; that is one global communication in a message passing distributed-memory machine per one iteration is required The variant is called restructured method, and restructured method has better parallel properties to the conventional method.

  • PDF

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

  • 김선경
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2000.11a
    • /
    • 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 (고가사다리차의 알루미늄 붐 형상의 최적설계에 관한 연구)

  • Kim, Hong-Gun;Nah, Seok-Chan;Hong, Dong-Pyo;Cho, Nam-Ik
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.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 (연료전지용 터보압축기 회전축의 동특성 해석에 관한 연구)

  • 김홍건;나석찬;김성철;강영우;양균의;이희관;최문창
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.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.