• 한국산업정보학회논문지
• /
• 제8권4호
• /
• pp.26-30
• /
• 2003

대칭이고 큰 희소 행렬(Large Sparse Matrices)에 대한 가장 작거나 또는 가장 큰 고유치(Eigenvalues)들을 구하기 위해서 Lanczos 방법이 많이 이용된다. MP(Message Passing) 병렬 컴퓨터에서 global communications은 계산 속도를 떨어뜨린다. 본 논문에서는 s-step Lanczos 알고리즘을 소개하였으며 이 s-step 방법은 기존의 Lanczos 알고리즘에 의해 생성된 행렬에 유사한 축소 행렬을 생성하며 s-step Lanczos 알고리즘에서 한번의 반복은 기존의 Lanczos 알고리즘의 s 번 반복에 해당한다. s-step 방법은 global communications을 최소화하였으며 기존의 알고리즘에 비해 뛰어난 병렬 성질을 가진다. 알고리즘들은 Cray T3E에서 수행되었으며 그 결과를 볼 수 있다.

• 한국지진공학회:학술대회논문집
• /
• 한국지진공학회 2002년도 추계 학술발표회 논문집
• /
• pp.364-370
• /
• 2002

본 논문에서는 양자물리학 분야에서 Lanczos 방법의 수렴을 가속화하기 위해 개발된 바 있는 행렬의 거듭제곱 기법을 동역학 분야의 Lanczos 순환식에 도입함으로써 구조물의 고유치 해석의 효율성을 향상시켰다 행렬의 거듭제곱 기법을 도입한 Lanczos 방법이 기존의 방법보다 수렴성이 더욱 우수하다. 수치예제를 통해 행렬의 거듭제곱 기법을 도입한 Lanczos 방법의 효율성을 검증하였으며 제안방법을 통한 고유치 해석에 있어서 가장 적합한 거듭제곱값을 제시하였다.

• 한국지진공학회논문집
• /
• 제7권3호
• /
• pp.39-45
• /
• 2003

본 논문에서는 구조물의 효율적인 동적해석을 위한 수정된 Lanczos 벡터중첩법을 제안하였다. 제안방법은 강성행렬에 직교하는 Lanczos 벡터를 생성하는 수정된 Lanczos 알고리즘에 기초하고 있다. 단일입력하중을 받는 구조물의 해석에 있어서 제안한 Lanczos 벡터중첩법은 기존의 Lanczos 벡터중첩법과 동일한 정확도와 효율성을 갖는 반면 다중입력하중을 받는 구조물의 경우 제안방법이 기존의 방법보다 더욱 효율적이다. 수치예제를 통해 제안방법의 효율성을 검증하였다.

• 한국산업정보학회논문지
• /
• 제7권5호
• /
• pp.59-66
• /
• 2002

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

• 전산구조공학
• /
• 제8권4호
• /
• pp.181-187
• /
• 1995

동적해석에 대한 최근의 연구는 구조물의 자유도보다 적은 모우드 형상들을 사용하여 구조물을 해석하는 효과적인 방법을 찾는데 있다. Ritz알고리즘과 모우드가속도법은 모우드중첩법을 개선하고자 개발되었는데, Ritz알고리즘은 하중의 공간적 특성을 포함하지만, 계산과정에서 유용한 직교성을 잃는 경향이 있으며, 모우드가속도법은 만족할 만한 해를 얻기 위해 많은 수의 모우드 형상들을 고려해야 하는 단점이 있다. 또한 앞의 두 방법을 조합한 방법이 개발되었으나 너무 많은 계산과정과 시간을 필요로 한다. 이 연구의 목적은 Lanczos알고리즘을 이용하여 Ritz알고리즘의 효율성과 정확성을 보완하고 이를 프로그램화하여 검증하는데 있다. 본 연구의 결과로부터 Modified Ritz알고리즘을 이용한 동적해석방법이 합리적임이 증명되었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
• /
• pp.480-483
• /
• 2000

공학의 많은 응용분야에서 큰 회소 행렬(Large Sparse Matrices)에 대한 가장 작거나 또는 가장 큰 고유치(Eigenvalues)들을 요구하게 되는데, 이때 많이 이용되는 것은 Krylov Subspace로의 Projection방법이다. 대칭 행렬에 대해서는 Lanczos방법을, 비대칭 행렬에 대해서는 Biorhtogonal Lanczos방법을 이용할 수 있다. 이러한 기존의 알고리즘들은 새롭게 제안되는 병렬처리 시스템에서 효과적이지 못하다. 많은 프로세서를 가지는 병렬처리 컴퓨터 중에서도 분산 기억장치 시스템(Distributed Memory System)에서는 프로세서들 사이의 Data Communication에 필요한 시간을 줄이도록 해야한다. 본 논문에서는 기존의 Lanczos 알고리즘을 수정함으로써, 알고리즘의 동기점(Synchronization Point)을 줄이고 병렬화를 위한 입상(Granularity)을 증가시켜서 MPP인 Cray T3E에서 Data Communication에 필요한 시간을 줄인다. 많은 프로세서를 사용하는 경우 수정된 알고리즘이 기존의 알고리즘에 비해 더 나은 speedup을 보여준다.

• 전산구조공학
• /
• 제9권2호
• /
• pp.115-120
• /
• 1996

구조물의 동적해석의 주된 관점은 적은 갯수의 모우드형상과 계산과정으로 적정정도의 해를 구하는 것이다. Component mode method는 부분구조물 기법을 이용하여 자유도를 줄이는 방법을 이용하였으나 동하중의 특성이 고려되지 않는 단점이 있으며 이를 보완하기 위한 Ritz Vector법은 많은 반복연산이 필요하며 오차가 가중되는 단점이 있다. 본 연구에서는 Component mode method의 효율성을 개선시키고자 기존의 장점을 유지하면서 직접적분과정에서의 계산량을 현저히 줄일 수 있는 Lanczos 알고리즘을 도입하였다. 이 방법의 효율성을 검증하기 위하여 예제구조물을 해석하여 SAP90의 결과와 비교하였다.

• 한국지진공학회:학술대회논문집
• /
• 한국지진공학회 1997년도 추계 학술발표회 논문집 Proceedings of EESK Conference-Fall 1997
• /
• pp.151-158
• /
• 1997

The main concern of numerical dynamic analysis of large structures is to find an acceptable solution with fewer mode shapes and less computational efforts. component mode method utilizes substructure technique to reduce the degrss of freedom but have a disadvantage to not consider the dynamic characteristics of loads. Ritz Vector method consider the load characteristics but requires many integrations and errors are accumulated. In this study, to prove the effectiveness of component mode method, Lanczos algorithm are introduced. To prove the effectiveness of this method, example structures areanalyzed and the results are compared with SAP90.

• 한국강구조학회 논문집
• /
• 제10권2호통권35호
• /
• pp.317-326
• /
• 1998

강섬유보강 적층복합구조물에서 온도의 변화는 구조물의 응답에 중요한 영향을 미칠수 있다 온도의 급작스런 변화는 재료의 강도와 성질을 현저히 저하시켜 구조물의 대변형, 좌굴, 고응력상태를 유발하는 중요한 인자가 된다. 본 연구에서는 등분포로 재하된 온도하중에 의한 적층복합판의 온도좌굴에 관한 해석을 수행하였다. 전단변형의 효과를 정확히 고려하기위해 5개의 변수로 구성된 고차전단변형이론을 적용하였다. 적층판의 배열각도, 적층판의 수, 폭-두께비의 변화, 형상비의 변화에 따른 임계좌굴온도를 구하여 1차전단변형이론에 의한 결과와 고전적이론에 의한 결과와 비교분석하였다.

• 정보보호학회논문지
• /
• 제23권4호
• /
• pp.737-742
• /
• 2013

최근 감시시스템은 휴먼인식 기술을 활용하여 스스로 판단하고 대처할 수 있는 지능형으로 발전하고 있다. 기존 얼굴인식 기술은 근거리에서 인식성능이 우수하지만 원거리로 갈수록 인식률이 떨어진다. 본 논문에서는 원거리 휴먼인식을 위해 거리별 얼굴영상을 학습으로 사용한 얼굴인식에서 보간법 및 얼굴인식 알고리즘에 따른 얼굴인식률의 성능을 분석한다. 영상 정규화에는 최근접 이웃, 양선형, 양3차회선, Lanczos3 보간법을 사용하고, 얼굴인식 알고리즘은 PCA와 LDA를 사용한다. 실험결과, 영상 정규화로 양선형 보간법과 얼굴인식 알고리즘으로 LDA를 사용했을 때 우수한 성능을 나타냄을 확인하였다.