• Title/Summary/Keyword: eigenvalue technique

Search Result 147, Processing Time 0.029 seconds

Numerically Stable Subspace Iteration Method (수치적으로 안정한 부분공간 반복법)

  • 정형조;김만철;박선규;이인원
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.10a
    • /
    • pp.84-91
    • /
    • 1998
  • A numerically stable technique to remove tile limitation in choosing a shift in the subspace iteration method with shift is presented. A major difficulty of the subspace iteration method with shift is that because of singularity problem, a shift close to an eigenvalue can not be used, resulting in slower convergence. This study selves the above singularity problem using side conditions without sacrifice of convergence. The method is always nonsingular even if a shiht is an eigenvalue itself. This is one of tile significant characteristics of the proposed method. The nonsingularity is proved analytically. The convergence of the proposed method is at least equal to that of the subspace iteration method with shift, and the operation counts of above two methods are almost the same when a large number of eigenpairs are required. To show the effectiveness of the proposed method, two numerical examples are considered

  • PDF

Performance of Spiked Population Models for Spectrum Sensing

  • Le, Tan-Thanh;Kong, Hyung-Yun
    • Journal of electromagnetic engineering and science
    • /
    • v.12 no.3
    • /
    • pp.203-209
    • /
    • 2012
  • In order to improve sensing performance when the noise variance is not known, this paper considers a so-called blind spectrum sensing technique that is based on eigenvalue models. In this paper, we employed the spiked population models in order to identify the miss detection probability. At first, we try to estimate the unknown noise variance based on the blind measurements at a secondary location. We then investigate the performance of detection, in terms of both theoretical and empirical aspects, after applying this estimated noise variance result. In addition, we study the effects of the number of SUs and the number of samples on the spectrum sensing performance.

An alleviant technique for solving III-Conditioned Linear Systems Using Spectral Adaptive Mapping (스펙트럼 적응 사상을 이용한 선형시스템의 불량조건 완화기법)

  • Chun, Jae-Woong;Cho, Ki-Seon;Park, Jong-Bae;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.110-112
    • /
    • 2003
  • This paper presents an alleviant technique for solving ill-conditioned linear systems using spectral adaptive mapping, which is based on spectral mapping theorem. The conventional approaches to solve the ill-conditioned linear systems are divided into reformulation and alleviant technique. So far, the alleviant technique is evaluated the most effective one. In this paper, an adaptive mapping of spectrum is adopted to alleviate the condition number of ill-conditioned linear systems. A shift constant, which is a dominant factor of the spectral adaptive mapping that are proposed, is assessed by the system spectrum. The proposed spectral adaptive mapping technique is tested to demonstrated the validation on several size Hilbert matrices and small scale power systems, which are provide the promising results.

  • PDF

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

  • Lim, Jun-Seok;Hong, Wooyoung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.6
    • /
    • pp.548-555
    • /
    • 2013
  • The localization of sources has a numerous number of applications. To estimate the position of sources, the relative delay between two or more received signals for the direct signal must be determined. Although the generalized cross-correlation method is the most popular technique, an approach based on eigenvalue decomposition (EVD) is also popular one, which utilizes an eigenvector of the minimum eigenvalue. The performance of the eigenvalue decomposition (EVD) based method degrades in the low SNR and the correlated environments, because it is difficult to select a single eigenvector for the minimum eigenvalue. In this paper, we propose a new adaptive algorithm based on Canonical Correlation Analysis (CCA) in order to extend the operation range to the lower SNR and the correlation environments. The proposed algorithm uses the eigenvector corresponding to the maximum eigenvalue in the generalized eigenvalue decomposition (GEVD). The estimated eigenvector contains all the information that we need for time delay estimation. We have performed simulations with uncorrelated and correlated noise for several SNRs, showing that the CCA based algorithm can estimate the time delays more accurately than the adaptive EVD algorithm.

Improved Lanczos Method for the Eigenvalue Analysis of Structures (구조물의 고유치 해석을 위한 개선된 Lanczos 방법)

  • 김병완;김운학;이인원
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.04a
    • /
    • pp.133-140
    • /
    • 2002
  • This paper investigates the applicability of the modified Lanczos method using the power technique, which was developed in the field of quantum physics, to the eigenproblem in the field of engineering mechanics by introducing matrix-powered Lanczos recursion and numerically evaluating the suitable power value. The matrix-powered Lanczos method has better convergence and less operation count than the conventional Lanczos method. By analyzing four numerical examples, the effectiveness of the matrix-powered Lanczos method is verified and the appropriate matrix power is also recommended.

  • PDF

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.

Probabilistic finite Element Analysis of Eigenvalue Problem- Buckling Reliability Analysis of Frame Structure- (고유치 문제의 확률 유한요소 해석)

  • 양영순;김지호
    • Computational Structural Engineering
    • /
    • v.4 no.2
    • /
    • pp.111-117
    • /
    • 1991
  • The analysis method calculating the mean and standard deviation for the eigenvalue of complicated structures in which the limit state equation is implicitly expressed is formulated and applied to the buckling analysis by combining probabilistic finite element method with direct differential method which is a kind of sensitivity analysis technique. Also, the probability of buckling failure is calculated by combining classical reliability techniques such a MVFOSM and AFOSM. As random variables external load, elastic modulus, sectional moment of inertia and member length are chosen and Parkinson's iteration algorithm in AFOSM is used. The accuracy of the results by this study is verified by comparing the results with the crude Monte Carlo simulation and Importance Sampling Method. Through the case study of some structures the important aspects of buckling reliability analysis are discussed.

  • PDF

An Evaluative Study of the Operational Safety of High-Speed Railway Stations Based on IEM-Fuzzy Comprehensive Assessment Theory

  • Wang, Li;Jin, Chunling;Xu, Chongqi
    • Journal of Information Processing Systems
    • /
    • v.16 no.5
    • /
    • pp.1064-1073
    • /
    • 2020
  • The general situation of system composition and safety management of high-speed railway terminal is investigated and a comprehensive evaluation index system of operational security is established on the basis of railway laws and regulations and previous research results to evaluate the operational security management of the high-speed railway terminal objectively and scientifically. Index weight is determined by introducing interval eigenvalue method (IEM), which aims to reduce the dependence of judgment matrix on consistency test and improve judgment accuracy. Operational security status of a high-speed railway terminal in northwest China is analyzed using the traditional model of fuzzy comprehensive evaluation, and a general technique idea and references for the operational security evaluation of the high-speed railway terminal are provided. IEM is introduced to determine the weight of each index, overcomes shortcomings of traditional analytic hierarchy process (AHP) method, and improves the accuracy and scientificity of the comprehensive evaluation. Risk factors, such as terrorist attacks, bad weather, and building fires, are intentionally avoided in the selection of evaluation indicators due to the complexity of risk factors in the operation of high-speed railway passenger stations and limitation of the length of the paper. However, such risk factors should be considered in the follow-up studies.

Optimal fiber volume fraction prediction of layered composite using frequency constraints- A hybrid FEM approach

  • Anil, K. Lalepalli;Panda, Subrata K.;Sharma, Nitin;Hirwani, Chetan K.;Topal, Umut
    • Computers and Concrete
    • /
    • v.25 no.4
    • /
    • pp.303-310
    • /
    • 2020
  • In this research, a hybrid mathematical model is derived using the higher-order polynomial kinematic model in association with soft computing technique for the prediction of best fiber volume fractions and the minimal mass of the layered composite structure. The optimal values are predicted further by taking the frequency parameter as the constraint and the projected values utilized for the computation of the eigenvalue and deflections. The optimal mass of the total layered composite and the corresponding optimal volume fractions are evaluated using the particle swarm optimization by constraining the arbitrary frequency value as mass/volume minimization functions. The degree of accuracy of the optimal model has been proven through the comparison study with published well-known research data. Further, the predicted values of volume fractions are incurred for the evaluation of the eigenvalue and the deflection data of the composite structure. To obtain the structural responses i.e. vibrational frequency and the central deflections the proposed higher-order polynomial FE model adopted. Finally, a series of numerical experimentations are carried out using the optimal fibre volume fraction for the prediction of the optimal frequencies and deflections including associated structural parameter.

Experimental Study on the Probability-based Equivalent Linearization of a Friction Damper-Brace System (마찰감쇠기-가새 시스템의 확률분포 기반 등가선형화에 관한 실험적 연구)

  • Kang, Kyung-Soo;Park, Ji-Hun
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.4 s.109
    • /
    • pp.394-403
    • /
    • 2006
  • A new equivalent linearization technique is proposed for a friction damper-brace system (FDBS) idealized as a elastoplastic system. The equivalent linearization technique utilizes secant stiffness and dissipated energy defined by the probability distribution of the extremal displacement of the FDBS. In addition, a conversion scheme is proposed so that an equivalent linear system is designed first and converted to the FDBS. For comparative study, an existing model update technique based on system identification is modified in a form appropriate to update single element. For the purpose of verification, shaking table tests of a small scale three-story shear building model, in which a rotational FDBS is installed, are conducted and equivalent linear systems are obtained using the proposed technique and the model update technique. Complex eigenvalue analysis is conducted for those equivalent linear systems, and the natural frequencies and modal damping ratios are compared with those obtained from system identification. Additionally, RMS and peak responses obtained from time history analysis of the equivalent linear systems are compared with measured ones.