• Title/Summary/Keyword: 고유치방법

Search Result 328, Processing Time 0.031 seconds

가속화된 Lanczos 알고리즘을 이용한 구조물의 고유치 해법 (Eigensolution Method for Structures Using Accelerated Lanczos Algorithm)

  • Kim, Byoung-Wan;Oh, Ju-Won;Lee, In-Won
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 양자물리학 분야에서 Lanczos 방법의 수렴을 가속화하기 위해 개발된 바 있는 행렬의 거듭제곱 기법을 동역학 분야의 Lanczos 순환식에 도입함으로써 구조물의 고유치 해석의 효율성을 향상시켰다 행렬의 거듭제곱 기법을 도입한 Lanczos 방법이 기존의 방법보다 수렴성이 더욱 우수하다. 수치예제를 통해 행렬의 거듭제곱 기법을 도입한 Lanczos 방법의 효율성을 검증하였으며 제안방법을 통한 고유치 해석에 있어서 가장 적합한 거듭제곱값을 제시하였다.

  • PDF

고유치문제에 근거한 텐세그러티 구조물의 형상탐색 (Form-Finding of Tensegrity Structures based on Eigenvalue Formulation)

  • 정미루;김종수;백기열;이재홍
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.584-587
    • /
    • 2010
  • 본 논문에서는 고유치문제에 근거한 텐세그러티 구조물의 형상탐색에 대하여 제시하고자 한다. 하지만 자기평형 응력을 구하기 위해서 정방형 행렬이 아닌 장방형 행렬을 풀어야 하는 난제가 발생하므로 선행 연구자들은 이를 해결하기 위해 내력밀도법과 일반역행렬을 이용한 방법 등을 제시하였다. 본 연구에서는 새롭게 형상을 탐색하는 방법을 제시하여 텐세그러티 구조물 및 케이블 돔 구조물의 자기평형 응력을 얻었다. 제시한 방법은 기존의 방법을 기본으로 한 모든 절점의 평형 방정식을 고유치문제로 정식화하였다. 이를 증명하기 위해 몇 가지 예제에 대하여 수치해석을 수행하였고 타당성을 검증하기 위하여 기존의 방법과 비교하였다. 제시된 방법은 기존의 방법과 같은 결과가 나왔으며 해답을 얻는 과정이 훨씬 간단하였다.

  • PDF

고유벡터 분석을 이용한 조명 불변 영상 검색 (Illumination Invariant Image Retrieval using Eigenvector Analysis)

  • 김용훈;이태홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.903-906
    • /
    • 2001
  • 본 논문에서는 조명의 변화에 의해 컬러 영상의 컬러 성분이 달라지더라도 영상 내 컬러간의 편차값을 나타내는 공분산 행렬(covariance matrix)의 고유벡터(eigenvector)와 영상 내 화소들의 컬러 성분과의 상관관계는 거의 변화하지 않는 특징을 이용한 조명 변화에 강인한 영상 검색 방법을 제안한다. 제안된 방법은 영상에서 컬러 성분들의 공분산 행렬과 공분산 행렬의 고유치(eigenvalue), 고유벡터를 계산한 후, 가장 큰 고유치에 관계된 고유벡터로 화소를 투영시키고, 투영된 벡터의 크기 성분으로 영상을 재구성한다. 재구성된 영상으로부터 7개의 불변 모멘트(moment)를 계산하고, 공분산의 가장 큰 고유치를 가중치로 부과하여 특징벡터를 추출한다. 7개의 불변 모멘트로부터 구한 특징벡터는 영상 내 물체의 이동, 영상의 회전, 크기 변화뿐만 아니라, 조명의 변화에 의해 컬러가 변화할 경우에도 유사한 영상을 잘 검색한다. 제안된 방법의 성능 확인을 위하여 5가지 조명에서 얻은 영상 데이터베이스를 이용하여 실험하였으며, 실험 결과 히스토그램 인터섹션에 비해 적은 특징량으로 검색이 가능하면서 조명 변화에도 대응할 수 있는 검색 결과를 얻을 수 있었다.

  • PDF

중복근을 갖는 구조물에 대한 개선된 부분공간 반복법 (An Improved Subspace Iteration Method for Structures with Multiple Natural Frequencies)

  • Jung, Hyung-Jo;Park, Sun-Kyu;Lee, In-Won
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.371-383
    • /
    • 1999
  • 본 논문에서는 중복근을 갖는 구조물에 대한 효율적이고 수치적으로 안정한 고유치해석 방법을 제안하였다. 제안방법은 널리 알려진 쉬프트를 갖는 부분공간 반복법을 개선한 방법이다. 쉬프트를 갖는 부분공간 방법의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 단일 고유치 또는 중복 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF

정준형 상관 분석을 이용한 적응 시간 지연 추정에 관한 연구 (An Adaptive Time Delay Estimation Method Based on Canonical Correlation Analysis)

  • 임준석;홍우영
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.548-555
    • /
    • 2013
  • 음원 위치 추정은 여러 방면에서 쓰임이 있는 응용 기술이다. 음원의 위치를 추정하기 위한 기본 기법 중에는 시간 지연 추정 기법이 있다. 이 기법에선 음원의 위치를 추정하기 위해서 두 개 또는 그 이상의 수신기에 들어오는 신호간의 상대적 시간 지연을 알아내야 한다. 시간 지연 추정 기법에는 GCC (Generalized Cross-Correlation) 대표적이지만, 최소 고유치에 대응하는 고유 벡터를 이용하는 방법도 많이 쓰인다. 이 방법은 최소 고유치에 해당하는 고유벡터를 이용한다. 최소 고유치에 대응하는 고유 벡터를 이용하는 방법은 낮은 신호 대 잡음비 환경에서나 상관도가 있는 잡음환경에서, 최소 고유치에 해당하는 고유 벡터를 추정하는데 어려움이 있어서, 성능이 떨어진다. 본 논문에서는 정준형 상관 분석 (CCA)를 이용한 새 기법을 제안한다. 이 방법은 일반 고유치 분해 중에서 최대 고유치에 대응하는 고유벡터를 사용한다. 따라서 추정에 사용하는 고유벡터는 시간 지연 추정에 필요한 정보가 충분히 들어있다. 본 논문에서는 여러 서로 다른 신호 대 잡음비 환경 하에서 상관도가 없는 경우와 상관도가 있는 경우의 잡음 에 대해 비교 모의실험을 하였고, 이 비교 실험을 통하여 얻는 데이터를 통해서 제안한 CCA 기반 알고리즘이 기존 최소 고유치에 해당하는 고유벡터를 사용하는 시간 지연 추정법의 성능보다 더 우수하다는 것을 보인다.

Accelerated Newton-Raphson 방법에 의한 대형구조물의 자유진동수와 모우드형의 결정 (Determination of the Natural Frequencies and Mode Shapes of Large Structures by Accelerated Newton-Raphson Method)

  • 김만철;이인원
    • 대한토목학회논문집
    • /
    • 제14권5호
    • /
    • pp.1105-1113
    • /
    • 1994
  • 각종 구조물의 설계에 있어서 동적해석은 필수적이다. 이러한 구조물의 동적해석에 모우드 중첩법을 사용할 경우 고유치문제의 해석이 선행되어야 한다. 그러나 동적해석에 있어서 대부분의 노력, 즉 시간은 고유치와 그에 대응하는 고유벡터를 구하기 위하여 사용되기 때문에 보다 효율적인 고유치해법의 개발이 요구된다. 본 논문은 수치적 불안정성을 해소하고 수렴성을 향상시킴으로써 전체 해석시간을 줄이기 위해 Robinson-Lee 방법에 accelerated Newton-Raphson 방법을 적용한 고유치해법을 제시하였다. 제안방법의 효율성은 몇가지의 수치해석을 통해서 증명하였다.

  • PDF

불확정 구조계 고유치에 관한 이차 민감도 해석 (Design Sensitivity Analysis of the Second Order Perturbed Eigenproblems for Random Structural System)

  • 임오강;이병우
    • 전산구조공학
    • /
    • 제7권3호
    • /
    • pp.115-122
    • /
    • 1994
  • 불확정 구조계획의 선형 고유치 문제는 재료정수나 경게조건 및 외부하중 등에 결정론적으로 사용할 수 없는 확률량을 포함하고 있다. 변동량을 내포한 고유치 문제의 해석은 기대치에 대한 지배 방정식과 변동량 결정방정식을 고려해야 한다. 비선형성이 심한 구조계를 선형화할 대 일차 및 이차 변동값을 반영함으로 고유치의 정도를 향상시킬 수 있다. 매개변수에 불확정성을 포함한 고유치 문제는 최적설계 정식화에서 변동된 값을 고료해 줌으로 신뢰성 있는 설계가 된다. 최적설계 알고리즘 중에는 목적함수와 제한 조건식의 설계 민감도를 요한다. 이차 기울기에 근거를 둔 최적설계 수행시에 변동량에 고려하여 제한식으로 설정하고, 설계 민감도를 구할 수 있는 방법을 제시하였다.

  • PDF

개혁 미분 방정식 수업에 기반한 학습자의 고유치 고유벡터 개념 발생 및 이해 (Students' Conceptual Development of Eigenvalue and Eigenvector in Reformed Differential Equation Course)

  • 신경희
    • 한국수학사학회지
    • /
    • 제17권4호
    • /
    • pp.133-152
    • /
    • 2004
  • 18세기 오일러와 베르누이에 의해 최초로 등장했던 고유치의 개념 발생의 장은 탄성을 가진 물체의 변위에 관련된 미분 방정식의 풀이 해법 문제였다. 역사 발생적 원리에 따라 용수철에 매달린 물체의 변위 문제를 모델로 개혁 미분 방정식 수업에 기반한 학습자의 고유치 고유벡터의 효과적인 개념 발생의 가능성을 논한다. 소그룹 토의 학습으로 진행된 교수 학습 모델의 실제 적용 과정과 방법, 효과적인 인지변화에 대한 교수학적 요인과 학생들의 수학에 대한 정의적 태도의 변화를 진술한다.

  • PDF

실대칭 행력의 고유쌍에 대한 수치해법 (Numerical Method for Eigen Pairs of a Real Valued Symmetric Matrix)

  • 최성;조영식;백청호
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.97-102
    • /
    • 1998
  • 사회과학 분야에 응용되는 고유치 문제의 대상 행렬은 실대칭 행렬인 경우가 대부분이다. 또한, 이 분야에서의 고유치 문제는 데이터에 대한 잠재 구조를 파악하기 위해, 절대치의 크기 순으로 2∼4개의 고유쌍만을 필요로 하는 경우가 대부분이다. 컴퓨터에 의한 수치 계산으로 고유쌍을 구하는 방법들은 행렬에 대한 계산이기 때문에 마무리 오차의 문제가 필연적으로 대두된다. 본 논문은, 실대칭 행렬에 대해서 멱수법을 이용하여, 절대치가 큰 순서로 필요한 만큼의 고유쌍을 구하는 수치해법에 관하여 논술한 것으로서, 고유쌍 전체를 구하는 기존의 방법들에 비해서 계산 횟수를 줄일 수 있다는 이점이 있다.

  • PDF

QR 반복법의 고유벡터를 이용한 수렴 판단 방법 (Convergence Decision Method Using Eigenvectors of QR Iteration)

  • 김대현;이진구;정성희;이재은;김영록
    • 한국통신학회논문지
    • /
    • 제41권8호
    • /
    • pp.868-876
    • /
    • 2016
  • MUSIC(multiple signal classification) 알고리즘은 고유값(eigenvalue)과 고유벡터(eigenvector)를 이용하여 표적의 도래각을 추정하는 대표적인 알고리즘이다. 일반적으로 고유값과 고유벡터는 고유치 해석(eigen-analysis)을 이용하여 구할 수 있으나, 계산 복잡도가 높고 수렴 시간의 긴 문제점이 있다. 그러므로 저가형 실시간 시스템 구현에 한계가 있다. 이런 문제를 개선한 고유치 해석 방법으로 QR 반복법이 제안되었으나, 기존의 QR 반복법 수렴 판단 방법으로는 MUSIC 알고리즘 적용에 부적합하다는 한계가 있다. 본 논문에서는 QR 반복법의 고유치 기반의 기존 수렴 판단 방법의 문제점을 분석하고, 고유벡터를 활용한 개선된 수렴 판단 방법을 제안한다.