• 제목/요약/키워드: eigenvalue and eigenvector

검색결과 127건 처리시간 0.031초

고유치 솔버 Davidson Method 의 병렬화 (A Parallel Algorithm of Davidson Method for Eigenproblems)

  • 김형중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 A
    • /
    • pp.12-14
    • /
    • 1997
  • The analysis of eigenvalue and eigenvector is a crucial procedure for many electromagnetic computation problems. However, eigenpair computation is timing-consuming task. Thus, its parallelization is required for designing large-scale and precision three-dimensional electromagnetic machines. In this paper, the Davidson method is parallelized on a cluster of workstations. Performance of the parallelization scheme is reported. This scheme is applied to a ridged waveguide design problem.

  • PDF

A Note on Eigenstructure of a Spatial Design Matrix In R1

  • Kim Hyoung-Moon;Tarazaga Pablo
    • Communications for Statistical Applications and Methods
    • /
    • 제12권3호
    • /
    • pp.653-657
    • /
    • 2005
  • Eigenstructure of a spatial design matrix of Matheron's variogram estimator in $R^1$ is derived. It is shown that the spatial design matrix in $R^1$ with n/2$\le$h < n has a nice spectral decomposition. The mean, variance, and covariance of this estimator are obtained using the eigenvalues of a spatial design matrix. We also found that the lower bound and the upper bound of the normalized Matheron's variogram estimator.

AN ASYNCHRONOUS PARALLEL SOLVER FOR SOME MATRIX PROBLEMS

  • Park, Pil-Seong
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.1045-1058
    • /
    • 2000
  • In usual synchronous parallel computing, workload balance is a crucial factor to reduce idle times of some processors that have finished their jobs earlier than others. However, it is difficult to achieve on a heterogeneous workstation clusters where the available computing power of each processor is unpredictable. As a way to overcome such a problem, the idea of asynchronous methods has grown out and is being increasingly used and studied, but there is none for eigenvalue problems yet. In this paper, we suggest a new asynchronous method to solve some singular matrix problems, that can also be used for finding a certain eigenvector of some matrices.

APPLYING FUZZY MATHEMATICS TO QUANTIFYING HUMAN RESPONSES

  • R.C.Steinlage;T.E.Gantner;Lim, P.Y.W.
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1362-1365
    • /
    • 1993
  • Fuzzy mathematics is used to elicit and evaluate human psychophysical responses in panel tests. The fundamental instrument used is a bar graph whose data is then converted to a paired comparison matrix. Form this matrix we use the theory of Perron and Froebenius to obtain an eigenvalue and eigenvector which indicates not only the panelist's comparitive responses but also the consistency of the responses from that panelist. Tests were done to evaluate the procedure.

  • PDF

Dyadic Sorting 방법을 이용한 DT-MRI Regularization에 관한 연구 (A Study on the Dyadic Sorting method for the Regularization in DT-MRI)

  • 김태환;우종형;이훈;김동윤
    • 전자공학회논문지SC
    • /
    • 제47권4호
    • /
    • pp.30-39
    • /
    • 2010
  • 자기공명확산텐서영상(diffusion tensor magnetic resonance image, DT-MRI)으로부터 얻어진 확산텐서는 잡음에 민감하므로 주 고유벡터(principle eigenvector, PEV)의 필드에도 잡음이 포함되기 쉽다. 신경다발영상은 잡음에 매우 민감한 PEV로부터 얻어지기 때문에 실제 신경다발의 방향과 다를 수 있다. 따라서 잡음을 제거하기 위한 정규화(regularization) 과정이 필요하다. 본 연구에서는 고유값과 고유벡터를 정규화 하기 위한 방법으로 Dyadic Sorting(DS) 방법을 사용하였고 이를 구현하기 위한 알고리듬을 제시하였다. DS 방법은 $3\times3$ 화소에서의 고유값-고유벡터 쌍의 오버랩 정도를 측정할 수 있는 Intervoxel overlap function을 이용하여 고유값, 고유벡터를 재배열하는 방법이다. 본 연구에서는 이 방법을 3차원으로 적용하여 주 고유 벡터가 $45^{\circ}$인 합성영상과 임상데이터에 적용하였고, 그 결과 임상데이터의 피질척수로에 적용한 경우 제안한 DS 방법이 중간값 필터 방법에 비하여 AAE, AFA가 각각 79.97%~83.64%, 85.62%~87.76% 우수함을 보였다.

OFDM 시스템에서 비중복 프리코딩을 이용한 미상 채널 추정 방법 (Non-redundant Precoding Based Blind Channel Estimation Scheme for OFDM Systems)

  • 서방원
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.450-457
    • /
    • 2012
  • 직교 주파수 분할 다중화 시스템에서 비중복 프리코딩을 이용한 미상 채널 추정 방식을 제안한다. 제안한 방식에서는 수신 신호에 대한 공분산 행렬을 구하고, 그 행렬의 각 원소들을 프리코딩 행렬의 각 원소로 나눔으로써 변형된 공분산 행렬을 구한다. 이 행렬의 최대 고유값에 해당하는 고유벡터를 구함으로써 채널 계수들을 추정하게 된다. 이 때, 고유 벡터를 구하기 위하여 많은 계산량을 필요로 하는 고유치 분해 기법 대신에 간단한 파워 기법을 적용함으로써 계산량을 크게 줄이게 된다. 제안하는 채널 추정 방식의 평균 제곱 오차에 대한 이론적인 값을 유도하고, 모의실험 결과와 비교함으로써 유도한 값이 실험 결과와 일치한다는 것을 확인한다. 또한, 모의실험을 통해서, 제안한 방법이 기존 방법들보다 더 우수한 채널 추정 성능과 비트 오율 성능을 나타낸다는 것을 보인다.

선회 고유진동수와 안정성을 고려한 회전자-베어링 시스템의 중량 최적설계 (Optimal Weight Design of Rotor-Bearing Systems Considering Whirl Natural Frequency and Stability)

  • 이동수;손윤호;최동훈
    • 대한기계학회논문집
    • /
    • 제19권3호
    • /
    • pp.639-646
    • /
    • 1995
  • The objective of this study is to minimize the weight of a damped anisotropic roto-bearing system considering whirl natural frequency and stability. The system is modeled as an assemblage of rigid disks, flexible shafts and discrete bearings. The system design variables are the crosssectional areas of shaft elements and the properties of bearings. To analyze the system, the polynomial method which is derived by rearranging the calculations performed by a transfer matrix method is adopted. For the optimization, the optimization software IDOL (Integrated Design Optimization Library) which is based on the Augmented Lagrange Multiplier (ALM) method is employed. Also, an analytical design sensitivity analysis of the system is used for high accuracy and efficiency. To demonstrate the usefulness of the proposed optimal design program incorporating analysis, design sensitivity analysis, and optimization modules, a damped anisotropic rotor-bearing system is optimized to obtain 34$ weight reduction.

V-노치균열의 응력장과 경계배치법에 의한 파괴변수 (Stress Fields for the V-notched Crack and Fracture Parameters by Boundary Collocation Method)

  • 배정배;최성렬
    • 대한기계학회논문집A
    • /
    • 제27권1호
    • /
    • pp.66-76
    • /
    • 2003
  • The arbitrary V-notched crack problem is considered. The general expressions for the stress components on this problem are obtained as explicit series forms composed of independent unknown coefficients which are denoted by coefficients of eigenvector. For this results eigenvalue equation is performed first through introducing complex stress functions and applying the traction free boundary conditions. Next solving this equation, eigenvalues and corresponding eigenvectors are obtained respectively, and finally inserting these results into stress components, the general equations are obtained. These results are also shown to be applicable to the symmetric V-notched crack or straight crack. It can be shown that this solutions are composed of the linear combination of Mode I and Mode II solutions which are obtained from different characteristic equations, respectively. Through performing asymptotic analysis for stresses, the stress intensity factor is given as a closed form equipped with the unknown coefficients of eigenvector. In order to calculate the unknown coefficients. based on these general explicit equations, numerical programming using the overdetermined boundary collocation method which is algorithmed originally by Carpenter is also worked out. As this programming requires the input data, the commercial FE analysis for stresses is performed. From this study, for some V-notched problems, unknown coefficients can be calculated numerically and also fracture parameters are determined.

로그-합 규준화와 정준형 상관 분석을 이용한 시간 지연 추정에 관한 연구 (A time delay estimation method using canonical correlation analysis and log-sum regularization)

  • 임준석;편용국;이석진;정명준
    • 한국음향학회지
    • /
    • 제36권4호
    • /
    • pp.279-284
    • /
    • 2017
  • 음원 위치 추정은 여러 방면에서 쓰임이 있는 응용 기술이다. 음원의 위치를 추정하기 위한 기본 기법 중에는 시간 지연 추정 기법이 있다. 이 기법에선 음원의 위치를 추정하기 위해서 두 개 또는 그 이상의 수신기에 들어오는 신호간의 상대적 시간 지연을 알아내야 한다. 시간 지연 추정 기법에는 일반화 된 상호 상관(Generalized Cross-Correlation, GCC) 대표적이지만, 정준형 상관 분석(Canonical Correlation Analysis, CCA)을 이용한 방법도 있다. 본 논문에서는 시간 지연 추정용 정준형 상관 분석의 고유벡터의 희소성을 이용하기 위해 새로운 알고리즘을 제안한다. 이를 위해서 로그-합(log-sum) 정규화를 이용한다. 본 논문에서는 서로 다른 여러 신호 대 잡음비 환경 하에서 비교 모의실험을 하였고, 이 비교 실험을 통하여 얻는 데이터를 통해서 제안한 새 정준형 상관 분석 기반 알고리즘이 이전의 정준형 상관분석 기반 알고리즘이나 기존 GCC보다 더 우수하다는 것을 보인다.

Vibration of antisymmetric angle-ply laminated plates under higher order shear theory

  • Javed, Saira;Viswanathan, K.K.;Aziz, Z.A.;Karthik, K.;Lee, J.H.
    • Steel and Composite Structures
    • /
    • 제22권6호
    • /
    • pp.1281-1299
    • /
    • 2016
  • This paper deals with the analysis of vibration of antisymmetric angle-ply plates using spline method for higher order shear theory. Free vibration of laminated plates is addressed to show the capability of the present method in the vicinity of higher order shear deformation theory and simply supported edges of plates. The coupled differential equations are obtained in terms displacement and rotational functions. These displacement and rotational functions are approximated using cubic and quantic spline. A generalized eigenvalue problem is obtained and solved numerically for an eigenfrequency parameter and an associated eigenvector of spline coefficients. The antisymmetric angle-ply fiber orientation are taken as design variables. Numerical results enable us to examine the frequencies for various geometric and material parameters and accuracy and effectiveness of the proposed method is also verified by comparative study.