• Title/Summary/Keyword: Eigenvalue and Eigenvector

Search Result 127, Processing Time 0.02 seconds

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

  • Kim, Hyoung-Joong;Zhu, Yu
    • Proceedings of the KIEE Conference
    • /
    • 1997.07a
    • /
    • 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
    • /
    • v.12 no.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
    • /
    • v.7 no.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.
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • 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

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

  • Kim, Tae-Hwan;Woo, Jong-Hyung;Lee, Hoon;Kim, Dong-Youn
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.4
    • /
    • pp.30-39
    • /
    • 2010
  • Since Diffusion tensor from Diffusion Tensor Magnetic Resonance Imaging(DT-MRI) is so sensitive to noise, the principle eigenvector(PEV) calculated from Diffusion tensor could be erroneous. Tractography obtained from PEV could be deviated from the real fiber tract. Therefore regularization process is needed to eliminate noise. In this paper, to reduce noise in DT-MRI measurements, the Dyadic Sorting(DS) method as regularization of the eigenvalue and the eigenvector is applied in the tractography. To resort the eigenvalues and the eignevectors, the DS method uses the intervoxel overlap function which can measure the overlap between eigenvalue-eigenvector pairs in the $3\times3$ pixel. In this paper, we applied the DS method to the three-dimensional volume. We discuss the error analysis and numerical study to the synthetic and the experimental data. As a result, we have shown that the DS method is more efficient than the median filtering methods as much as 79.97%~83.64%, 85.62%~87.76% in AAE, AFA respectively for the corticospinal tract of the experimental data.

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

  • Seo, Bang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6A
    • /
    • pp.450-457
    • /
    • 2012
  • For orthogonal frequency-division multiplexing (OFDM) systems, we propose a blind channel estimation scheme based on non-redundant precoding. In the proposed scheme, a modified covariance matrix is first obtained by dividing the covariance matrix of the received signal vector by the precoding matrix element-by-element. Then, the channel vector is estimated as an eigenvector corresponding to the largest eigenvalue of the modified covariance matrix. The eigenvector can be obtained by power method with low computational complexity instead of the complicated eigenvalue decomposition. We analytically derive a mean square error (MSE) of the proposed channel estimation scheme and show that the analysis result coincides well with the simulation result. Also, simulation results show that the proposed scheme has better MSE and bit error rate (BER) performance than conventional channel estimation schemes.

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

  • 이동수;손윤호;최동훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.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.

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

  • Pae, Jung-Pae;Choi, Sung-Ryul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.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 (로그-합 규준화와 정준형 상관 분석을 이용한 시간 지연 추정에 관한 연구)

  • Lim, Jun-Seok;Pyeon, Yong-Gook;Lee, Seokjin;Cheong, MyoungJun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.4
    • /
    • pp.279-284
    • /
    • 2017
  • The localization of sources has a numerous number of applications. To estimate the position of sources, the relative time delay between two or more received signals for the direct signal must be determined. Although the GCC (Generalized Cross-Correlation) method is the most popular technique, an approach based on CCA (Canonical Correlation Analysis) was also proposed for the TDE (Time Delay Estimation). In this paper, we propose a new adaptive algorithm based on CCA in order to utilized the sparsity in the eigenvector of CCA based time delay estimator. The proposed algorithm uses the eigenvector corresponding to the maximum eigenvalue with log-sum regularization in order to utilize the sparsity in the eigenvector. We have performed simulations for several SNR(signal to noise ratio)s, showing that the new CCA based algorithm can estimate the time delays more accurately than the conventional CCA and GCC based TDE algorithms.

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
    • /
    • v.22 no.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.