• Title/Summary/Keyword: matrix eigenvalue

검색결과 313건 처리시간 0.033초

웨이블릿 변환을 이용한 일반화된 서브밴드 분해 FIR 적응 필터의 구조와 수렴특성 해석 (The Structure and the Convergence Characteristics Analysis on the Generalized Subband Decomposition FIR Adaptive Filter in Wavelet Transform Domain)

  • 박순규;박남천
    • 융합신호처리학회논문지
    • /
    • 제9권4호
    • /
    • pp.295-303
    • /
    • 2008
  • 변환영역 적응필터는 시간영역 적응필터보다 일반직으로 수렴속도가 빠르지만 필터의 차수가 증가함에 따라 계산량이 크게 증가한다. 이러한 문제점은 변환영역 적응필터를 서브밴드 분해구조로 변경함으로써 해결할 수 있다. 이 논문에서는 일반화된 서브밴드 분해 FIR 적응 필터의 수렴속도 향상을 위해 웨이블릿 변환영역에서 다이아딕 희소인자 서브필터를 가지는 일반화된 서브밴드 분해 FTR 적응 필터의 구조를 설계하였다. 그리고 이 적응필터에서 변환영역의 일반화된 등가입력을 유도하고 이 입력을 이용하여 LMS 일고리듬에 대한 수렴특성을 해석 및 평가하였다. 이 서브밴드 FIR 적응필터를 이용하여 역 모델링 시스템과 주기성 잡음제거기를 구성하고 LMS 알고리듬 대한 이 시스템들의 수련속도를 이산푸리에 변환을 이용한 서브밴드 적응필터의 것과 컴퓨터 모의실험으로 비교하였다.

  • PDF

광대역 소음의 변환영역 능동소음제어 (Transform Domain Active Noise Control for Broadband Noise)

  • 김종부;이태표;임국현
    • 전자공학회논문지T
    • /
    • 제35T권2호
    • /
    • pp.48-55
    • /
    • 1998
  • 광대역 소음의 능동소음제어(Active Noise Control, ANC)에 사용되는 Filtered-X Least Mean Aquares(FXLMS) 알고리즘의 주 결점은 제어 알고리즘의 입력으로 사용되는 필터링된 기준신호가 상관되어 입력신호의 자기상관행렬이 큰 고유치비를 갖게 됨으로써 수렴속도가 느려지는 것이다. 이 상관은 그 원인이 기준센서 신호의 자기상관 때문이거나, 기준신호가 오차경로로 필터링되어서 나타난다. Recursive Least Squares(RLS)와 같은 빠른 수렴속도를 갖는 적응 알고리즘이 존재하지만, 이들 알고리즘은 실 계의 구현을 위해 많은 계산을 필요로 하거나, 각 샘플마다 제어기의 최적화가 필요한데, 이는 매우 심각한 제한조건이다. 본 논문에서는 빠른 수렴의 속도를 갖으면서 FXLMS와 근사한 연산량을 갖는 제어알고리즘을 제안한다. 이 알고리즘은 수렴속도를 느리게 하는 상관성을 줄이기 위해 이산 Walsh 변환을 사용하는 변환영역 FXLMS이다. 제안한 알고리즘을 광대역 능동소음제어 시스템에 적용, 모의시험한 결과 FXLMS의 문제점인 고유치비가 약 1/40으로 줄어드는 성능 개선 효과를 확인할 수 있었다.

  • PDF

하이퍼그래프 모델을 이용한 fMRI Brain Network 의 허브 모듈 분석 (Searching for the Hub Module of fMRI Data with the Hypergraph Model)

  • 김준식;임병권;김은솔;양진산;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.2(A)
    • /
    • pp.27-31
    • /
    • 2010
  • 본 논문에서는 하이퍼그래프의 고유벡터를 척도로 하여 fMRI기반 Brain Network를 분석하여 중요한 허브노드를 찾는 방법론을 제시한다. 이 방법을 비디오게임을 수행하면서 촬영한 기능적 자기뇌영상(fMRI) 데이터인 PBAIC 2007 데이터셋에 대하여 그 유용성을 검증하였다. 이 데이터는 각 20분씩 세 세션을 촬영한 것이며 처음 두 세션에는 13가지의 감정 항목의 평가치가 각 스캔마다 주어진다. 한 피험자의 첫번째 세션 데이터로부터 13가지 감정 항목에 대하여 상관관계가 높은 각각의 복셀(voxel)들을 추출하였다. 이 13가지의 복셀들의 집합들을 각각 하이퍼에지로 보고 하이퍼그래프를 구성하였다. 하이퍼그래프로부 터 인접 행렬(adjacency matrix)를 구성한 후 고유치(eigenvalue)와 고유벡터(eigenvector)를 구하였다. 여기서 고유치가 가장 큰 고유벡터의 원소들은 각 복셀들의 중앙성(centrality), 즉 중요성을 나타내며 이로부터 감정과 관련된 중요한 허브 복셀들과 그들의 국소적 집합인 모듈을 찾았다. 모듈들은 감정 및 작업기억(working memory)과 관련된 뇌 영역들의 클러스터(cluster)로 추정된다.

  • PDF

카메라 렌즈 설계에서 직교화 방법에 관한 연구 (A study on convergence and stabilization of SVD damped least squares method in the triplet camera lens-system design)

  • 정정복;이원진;김경찬
    • 한국안광학회지
    • /
    • 제1권1호
    • /
    • pp.29-39
    • /
    • 1996
  • Triplet 카메라 렌즈계(f'=50mm, f/3.5)를 통하여 고유값의 중간값은 최적의 감쇠 계수임과, 정규 방정식을 풀 때 SVD 직교화 방법을 적용하면 불량 조건을 제거하여 계산의 정확도를 높일 수 있어서 merit 함수는 최소값에 안정하면서도 빠르게 수렴할 수 있다는 것을 조사하였다. 양호 조건인 triplet 카메라 렌즈계에서 SVD 직교화 방법을 적용한 DLS 법에서 얻은 최소 merit 함수는 가우스 소거법에서 얻은 최소 merit 함수의 97.86%로서 크게 개선되지는 못하였다. 따라서 SVD 직교화 방법을 적용한 DLS 법이 가우스 소거법을 적용한 DLS 법보다 감쇠 계수 적용에 대한 안정성과 수렴속도가 좋으며, 최적화 방법에 적절한 감쇠 계수를 적용시켜주면 최적화 과정의 수렴 속도가 개선됨을 알 수 있었다.

  • PDF

ON THE STABILITY OF A FIXED POINT ALGEBRA C*(E)γ OF A GAUGE ACTION ON A GRAPH C*-ALGEBRA

  • Jeong, Ja-A.
    • 대한수학회지
    • /
    • 제46권3호
    • /
    • pp.657-673
    • /
    • 2009
  • The fixed point algebra $C^*(E)^{\gamma}$ of a gauge action $\gamma$ on a graph $C^*$-algebra $C^*(E)$ and its AF subalgebras $C^*(E)^{\gamma}_{\upsilon}$ associated to each vertex v do play an important role for the study of dynamical properties of $C^*(E)$. In this paper, we consider the stability of $C^*(E)^{\gamma}$ (an AF algebra is either stable or equipped with a (nonzero bounded) trace). It is known that $C^*(E)^{\gamma}$ is stably isomorphic to a graph $C^*$-algebra $C^*(E_{\mathbb{Z}}\;{\times}\;E)$ which we observe being stable. We first give an explicit isomorphism from $C^*(E)^{\gamma}$ to a full hereditary $C^*$-subalgebra of $C^*(E_{\mathbb{N}}\;{\times}\;E)({\subset}\;C^*(E_{\mathbb{Z}}\;{\times}\;E))$ and then show that $C^*(E_{\mathbb{N}}\;{\times}\;E)$ is stable whenever $C^*(E)^{\gamma}$ is so. Thus $C^*(E)^{\gamma}$ cannot be stable if $C^*(E_{\mathbb{N}}\;{\times}\;E)$ admits a trace. It is shown that this is the case if the vertex matrix of E has an eigenvector with an eigenvalue $\lambda$ > 1. The AF algebras $C^*(E)^{\gamma}_{\upsilon}$ are shown to be nonstable whenever E is irreducible. Several examples are discussed.

변형률 보간 9절점 쉘 요소를 이용한 적층복합판과 쉘의 선형 정적 해석 및 자유진동 해석 (Linear Static and Free Vibration Analysis of Laminated Composite Plates and Shells using a 9-node Shell Element with Strain Interpolation)

  • 최삼열;한성천
    • 한국전산구조공학회논문집
    • /
    • 제17권3호
    • /
    • pp.279-293
    • /
    • 2004
  • 등방성 혹은 비등방성 적층복합판 및 쉘의 선형 정적 문제와 자유진동 해석이 새로운 변형률 변위 관계가 도입된 개선된 9절점 쉘 요소에 의하여 수행되었다. 그 관계에서 새롭게 추가된 휨 변형률과 변위사이의 관계 항들에 의한 효과는 비틀어진 보 문제에서 검토되었다. 정식화의 전 과정을 통해, 식들의 모든 항들은 자연 좌표계에 기초하고 있다. 가정 자연 변형률 방법이 막 잠김과 전단 잠김 거동을 제거하기 위하여 사용하였다. 적층 복합판 및 쉘의 고유치의 계산을 위해 Lanczos방법을 사용하였고 질량행렬을 구성하기 위하여 Gauss적분법을 사용하였다. 정식화의 유효성을 평가하기 위해 수치 예제를 해석적 해와 비교하였으며, 제시된 결과는 자유진동 조건하에서 적층체의 거동을 이해하는데 유용할 것이다.

멀티베이스라인 인터페로미터 시스템에서의 자체 교정 방향 탐지 방법 (Self-Calibration for Direction Finding in Multi-Baseline Interferometer System)

  • 김지태;김영수;강종진;이득영;노지현
    • 한국전자파학회논문지
    • /
    • 제21권4호
    • /
    • pp.433-442
    • /
    • 2010
  • 본 논문에서는 멀티베이스라인 인터페로미터 방향 탐지 시스템에서 진폭 및 위상 부정합 오차를 보정할 수 있는 공분산행렬 기반 자체 교정 알고리즘을 제안한다. 제안된 기법은 비용함수를 정의한 후 제한 조건을 갖는 비선형 최소화 방법으로서, 공간 섹터를 이용하여 부정합 오차를 획기적으로 교정하는 알고리즘이다. 다만 공간 섹터를 선정하기 위하여 초기 추정각을 요구하는 단점이 있으나, 이는 일반적인 비선형 최소화 문제의 공통적인 단점이다. 적절한 공간 섹터 간격을 선정하여 시뮬레이션한 결과, 제안된 방법이 기존 인터페로미터 방식보다 표본바이어스, 표본표준편차, 평균제곱오차면에서 획기적으로 우수한 통계적 성능을 보여주었다. 더구나 섹터 간격이 도래각과 $5^{\circ}$ 이내일 경우에, 30 dB의 진폭 부정합 및 $50^{\circ}$ 이상 큰 값의 위상 부정합이 발생하는 경우에도 획기적인 보정 능력을 보여주었으며, 신호대 잡음비에도 덜 민감한 특징을 나타내었다.

Exact calculation of natural frequencies of repetitive structures

  • Williams, F.W.;Kennedy, D.;Wu, Gaofeng;Zhou, Jianqing
    • Structural Engineering and Mechanics
    • /
    • 제4권5호
    • /
    • pp.553-568
    • /
    • 1996
  • Finite element stiffness matrix methods are presented for finding natural frequencies (or buckling loads) and modes of repetitive structures. The usual approximate finite element formulations are included, but more relevantly they also permit the use of 'exact finite elements', which account for distributed mass exactly by solving appropriate differential equations. A transcendental eigenvalue problem results, for which all the natural frequencies are found with certainty. The calculations are performed for a single repeating portion of a rotationally or linearly (in one, two or three directions) repetitive structure. The emphasis is on rotational periodicity, for which principal advantages include: any repeating portions can be connected together, not just adjacent ones; nodes can lie on, and members along, the axis of rotational periodicity; complex arithmetic is used for brevity of presentation and speed of computation; two types of rotationally periodic substructures can be used in a multi-level manner; multi-level non-periodic substructuring is permitted within the repeating portions of parent rotationally periodic structures or substructures and; all the substructuring is exact, i.e., the same answers are obtained whether or not substructuring is used. Numerical results are given for a rotationally periodic structure by using exact finite elements and two levels of rotationally periodic substructures. The solution time is about 500 times faster than if none of the rotational periodicity had been used. The solution time would have been about ten times faster still if the software used had included all the substructuring features presented.

증분형(增分形) 유한요소법(有限要素法)에 의한 축대칭(軸對稱) Shell구조(構造)의 좌굴해석(挫屈解析) (Buckling Analysis of Axisymmetric Shells by Incremental Finite Element Mothod)

  • 김재복;김창렬
    • 대한조선학회지
    • /
    • 제22권1호
    • /
    • pp.21-30
    • /
    • 1985
  • This paper deals whth the buckling as well as postbuckling analysis of axisymmertric shells taking the initial deflection effects into account. Incremental equilibrium equations, based on the principle of virtual work, were derived by the finite element method, the successive step-by-step Newton-Raphson iterative technique was adopted. To define the transition pattern of postbuckling behavior from the prebuckling state more accurately, a simple solution method was developed, i.e. the critical load was calculated by the load extrapolation method with the determinant of tangent stiffness matrix and the equilibrium configuration in the immediate postbuckling stage was obtained by perturbation scheme and eigenvalue analysis. Degenerated isoparametric shell elements were used to analyse the axisymmetric shell of revolution. And by the method developed in this paper, the computer program applicable to the nonlinear analysis of both thin and moderately thick shells was constructed. To verify the capabilities and accuracies of the present solution method, the computed results were compared with the results of analytical solutions. These results coincided fairly well in both the small deflection and large deflection ranges. Various numerical analyses were done to show the effect of initial deflection and shape of shells on buckling load and postbuckling behavior. Futhermore, corrected directions of applied loads at every increment steps were used to determine the actual effects of large deflection in non-conservative load systems such as hydrostatic pressure load. The following conclusions can be obtained. (1) The method described in this paper was found to be both economic and effective in calculating buckling load and postbuckling behavior of shell structure. (2) Buckling and postbuckling behavior of spherical caps is critically dependent upon their geometric configuration, i.e. the shape of spherical cap and quantities of the initial deflection. (3) In the analysis of large deflection problems of shells by the incremental method, corrections of the applied load directions are needed at every incremental step to compensate the follower force effects.

  • PDF

손실 매질에 대한 Isotropic-Dispersion 유한 차분식의 2D Crank-Nicolson FDTD 기법 (2D Crank-Nicolson FDTD Method Based on Isotropic-Dispersion Finite Difference Equation for Lossy Media)

  • 김현;고일석;육종관
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.805-814
    • /
    • 2010
  • 기존 Crank-Nicolson FDTD 기법(CN FDTD 기법)의 비등방성 분산 특성을 개선하기 위한 CN ID-FDTD 기법을 제안하였다. 제안한 CN ID-FDTD 기법은 공간 미분 연산을 위해 기존 CN FDTD 기법의 centered 유한 차분식 (Finite Difference equation: FD 연산식)이 아닌 isotropic-dispersion 유한 차분식(ID-FD 연산식)$^{[1],[2]}$을 이용한다. 본 논문에서는 손실 매질에 대한 CN ID-FDTD 기법의 분산 관계식을 유도하였고, 이 분산 관계식을 이용해 ID-FD 연산식에서 분산 오차(dispersion error)를 줄이는 가중치(weighting factor)와 보정값(scaling factor)을 제시하였다. 그리고 해석 결과의 정확성 비교를 통해 CN ID-FDTD 기법에서는 기존 CN FDTD 기법의 단점이었던 비등방성 분산 오차가 확연하게 감소하는 것을 확인하였다.