• Title/Summary/Keyword: matrix eigenvalue

Search Result 312, Processing Time 0.023 seconds

PERFORMANCE ENHANCEMENT OF PARALLEL MULTIFRONTAL SOLVER ON BLOCK LANCZOS METHOD

  • Byun, Wan-Il;Kim, Seung-Jo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.1
    • /
    • pp.13-20
    • /
    • 2009
  • The IPSAP which is a finite element analysis program has been developed for high parallel performance computing. This program consists of various analysis modules - stress, vibration and thermal analysis module, etc. The M orthogonal block Lanczos algorithm with shiftinvert transformation is used for solving eigenvalue problems in the vibration module. And the multifrontal algorithm which is one of the most efficient direct linear equation solvers is applied to factorization and triangular system solving phases in this block Lanczos iteration routine. In this study, the performance enhancement procedures of the IPSAP are composed of the following stages: 1) communication volume minimization of the factorization phase by modifying parallel matrix subroutines. 2) idling time minimization in triangular system solving phase by partial inverse of the frontal matrix and the LCM (least common multiple) concept.

  • PDF

Efficient Flutter Analysis for Aircraft with Various Analysis Conditions (다양한 해석조건을 갖는 항공기에 대한 효율적인 플러터 해석)

  • Lee, Sang-Wook;Kim, Tae-Uk;Hwang, In-Hee;Paek, Seung-Kil
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11b
    • /
    • pp.49-52
    • /
    • 2005
  • Flutter analysis procedure can be divided into two steps such as the computation of generalized mass, stiffness, and unsteady aerodynamic matrices and the calculation of major vibration modes frequency and damping values at each flight speed by solving the complex eigenvalue problem. In aircraft flutter analyses, most of the time is spent in the process of computing the unsteady aerodynamic matrices at each Mach-reduced frequency pairs defined. In this study, the method has been presented for computation and extraction of unsteady aerodynamic matrix portions dependent only on aerodynamic model using DMAP ALTER in MSC/NASTRAN SOL 145. In addition, efficient flutter analysis method has been suggested by computing and utilizing the unsteady generalized aerodynamic matrices for each analysis condition using the unsteady aerodynamic matrix portions extracted above.

  • PDF

Study of two dimensional visco-elastic problems in generalized thermoelastic medium with heat source

  • Baksi, Arup;Roy, Bidyut Kumar;Bera, Rasajit Kumar
    • Structural Engineering and Mechanics
    • /
    • v.29 no.6
    • /
    • pp.673-687
    • /
    • 2008
  • In this paper, a thermo-viscoelastic problem in an infinite isotropic medium in two dimensions in the presence of a point heat source is considered. The fundamental equations of the problems of generalized thermoelasticity including heat sources in a thermo-viscoelastic media have been derived in the form of a vector matrix differential equation in the Laplace-Fourier transform domain for a two dimensional problem. These equations have been solved by the eigenvalue approach. The results have been compared to those available in the existing literature. The graphs have been drawn for different cases.

Eigenvalue problem petaining to the rigorous three-dimensional vector coupled-wave analysis of diffraction from surface-relief gratings (표면양각회절격자에 대한 엄밀한 3차원벡터 결합파해석의 고유값문제)

  • 조두진
    • Korean Journal of Optics and Photonics
    • /
    • v.5 no.4
    • /
    • pp.439-444
    • /
    • 1994
  • When diffraction by arbitrary two-dimensional surface-relief dielectric gratings is analyzed using the rigorous three-dimensional vector coupled-wave analysis, it is found that the matrix eigenvalue problem pertaining to the analysis can always be simplified to that for a matrix which has the dimension of a quarter of the original, so that computing time and memory requirements for computer may be greatly reduced. However this kind of simplification can not be obtained in the case of volume diffraction gratings. tings.

  • PDF

Power Spectral Estimation of Background EEG with LMS PHD (LMS PHD에 의한 배경단파 파워 스펙트럼 추정)

  • 정명진;최갑석
    • Journal of Biomedical Engineering Research
    • /
    • v.9 no.1
    • /
    • pp.101-108
    • /
    • 1988
  • In this paper the power spectrum of background EEG is estimated by the LMS PHD based on least mean square. At the power spectrum estimatiom, the stocastic process of background EEG is assumed to consist of the nonharmonic sinusoid and the white noise. In the LMS PHD the model parameters are obtained by the least mean square at optimal order which is obtained from the fact that the eigenvalue's fluctuation of autocorrelation matrix of the normal back-ground EEG is smaller at some order than at other order when the power spectrum of background EEG is esitmated by PHD. The optimal order of this model is the 6-th order when the eigenvalue's fluctuation of autocorrelation matrix of background EEG is considered. The estimation results are with compared the results from the Maximum Entropy Spectral Estimation and Pisarenko Harmonic Decomposition. From the comparison results. The LMS PHD is possible to estimate the power spectrum of background EEG.

  • PDF

Small Small Signal Stability Anslysis by AMEP for Controller Parameter (제어기정수에 대한 AMEP와 대규모 전력계통에 미소신호안정도 해석)

  • Shim, K.S.;Song, S.G.;Nam, H.K.;Kim, Y.G.;Moon, C.J.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.112-115
    • /
    • 2001
  • Eigenvalue perturbation theory of augmented system matrix(AMEP) is a useful tool in the analysis and design of large scale power systems. This paper describes the application results of AMEP algorithm with respect to all controller parameter of KEPCO systems. AMEP for interarea and local mode can be used for turning controller parameter, and verifying system data and linear model of controller.

  • PDF

Suggestion of the Parallel Algorithm for the Signal Estimation in the Wavelet Transform Domain (웨이브렛 변환평면에서의 병렬 신호 추정 알고리듬의 제안)

  • 김종원;김성환
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.9
    • /
    • pp.1188-1197
    • /
    • 1995
  • This paper describes an algorithm that reduces computational requirement of the Kalman filter and estimates the signal efficiently. The reference signals are mapped onto the orthogonal wavelet transform domain so that the eigenvalue spread of its autocorrelation matrix could be smaller than that in the time domain. In the wavelet transform domain the autocorrelation matrix is nearly diagonal. Therefore, the transformed signal can be decomposed each orthogonal elements. The Kalman filter can be applied to each orthogonal elements and computational requirement is reduced. The possibility of applying the parallel Kalman filter was verified through the theory and simulation. The eigenvalue spread in the wavelet transform domain is smaller 8.35 times than that in the time domain and the computational requirement is reduced from 1.4 times to 2. 93 times than that of the conventional Kalman filter.

  • PDF

Preservers of Gershgorin Set of Jordan Product of Matrices

  • Joshi, Manoj;Rajeshwari, Kota Nagalakshmi;Santaram, Kilambi;Kanodia, Sandeep
    • Kyungpook Mathematical Journal
    • /
    • v.58 no.4
    • /
    • pp.589-597
    • /
    • 2018
  • For $A,B{\in}M_2(\mathbb{C})$, let the Jordan product be AB + BA and G(A) the eigenvalue inclusion set, the Gershgorin set of A. Characterization is obtained for maps ${\phi}:M_2(\mathbb{C}){\rightarrow}M_2(\mathbb{C})$ satisfying $$G[{\phi}(A){\phi}(B)+{\phi}(B){\phi}(A)]=G(AB+BA)$$ for all matrices A and B. In fact, it is shown that such a map has the form ${\phi}(A)={\pm}(PD)A(PD)^{-1}$, where P is a permutation matrix and D is a unitary diagonal matrix in $M_2(\mathbb{C})$.

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.

THE LOCATION FOR EIGENVALUES OF COMPLEX MATRICES BY A NUMERICAL METHOD

  • Wu, Junliang;Zhang, Pingping;Wang, Yong
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.49-53
    • /
    • 2011
  • In this paper, we adopt a numerical method to establish the smallest set to contain all Ger$\v{s}$gorin discs of a given complex matrix and its some similar matrices. With the smallest set, a new estimation for all eigenvalues of the matrix is obtained.