• Title/Summary/Keyword: Eigen-decomposition

Search Result 48, Processing Time 0.025 seconds

A dissipative family of eigen-based integration methods for nonlinear dynamic analysis

  • Chang, Shuenn-Yih
    • Structural Engineering and Mechanics
    • /
    • v.75 no.5
    • /
    • pp.541-557
    • /
    • 2020
  • A novel family of controllable, dissipative structure-dependent integration methods is derived from an eigen-based theory, where the concept of the eigenmode can give a solid theoretical basis for the feasibility of this type of integration methods. In fact, the concepts of eigen-decomposition and modal superposition are involved in solving a multiple degree of freedom system. The total solution of a coupled equation of motion consists of each modal solution of the uncoupled equation of motion. Hence, an eigen-dependent integration method is proposed to solve each modal equation of motion and an approximate solution can be yielded via modal superposition with only the first few modes of interest for inertial problems. All the eigen-dependent integration methods combine to form a structure-dependent integration method. Some key assumptions and new techniques are combined to successfully develop this family of integration methods. In addition, this family of integration methods can be either explicitly or implicitly implemented. Except for stability property, both explicit and implicit implementations have almost the same numerical properties. An explicit implementation is more computationally efficient than for an implicit implementation since it can combine unconditional stability and explicit formulation simultaneously. As a result, an explicit implementation is preferred over an implicit implementation. This family of integration methods can have the same numerical properties as those of the WBZ-α method for linear elastic systems. Besides, its stability and accuracy performance for solving nonlinear systems is also almost the same as those of the WBZ-α method. It is evident from numerical experiments that an explicit implementation of this family of integration methods can save many computational efforts when compared to conventional implicit methods, such as the WBZ-α method.

Robust Simple Correspondence Analysis

  • Park, Yong-Seok;Huh, Myung-Hoe
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.3
    • /
    • pp.337-346
    • /
    • 1999
  • Simple correspondence analysis is a technique for giving a joint display of points representing both the rows and columns of an n$\times$p two-way contigency table. In simple correspondence analysis, the singular value decomposition is the main algebraic tool. But, Choi and Huh(1996) pointed out the singular value decomposition is not robust. Instead, they developed a robust singular value decomposition and provided applications in principal component analysis and biplots. In this article, by using the analogous procedures of Choi and Huh(1996), we derive a robust version of simple correspondence analysis.

  • PDF

Characteristics of Jacket Matrix for Communication Signal Processing (통신신호처리를 위한 Jacket 행렬의 특성(特性))

  • Lee, Moon-Ho;Kim, Jeong-Su
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.2
    • /
    • pp.103-109
    • /
    • 2021
  • About the orthogonal Hadamard matrix announced by Hadamard in France in 1893, Professor Moon Ho Lee newly defined it as Center Weight Hadamard in 1989 and announced it, and discovered the Jacket matrix in 1998. The Jacket matrix is a generalization of the Hadamard matrix. In this paper, we propose a method of obtaining the Symmetric Jacket matrix, analyzing important properties and patterns, and obtaining the Jacket matrix's determinant and Eigenvalue, and proved it using Eigen decomposition. These calculations are useful for signal processing and orthogonal code design. To analyze the matrix system, compare it with DFT, DCT, Hadamard, and Jacket matrix. In the symmetric matrix of Galois Field, the element-wise inverse relationship of the Jacket matrix was mathematically proved and the orthogonal property AB=I relationship was derived.

An Adaptive Adjacent Cell Interference Mitigation Method for Eigen-Beamforming Transmission in Downlink Cellular Systems (하향 링크 셀룰러 시스템의 Eigen-Beamforming 전송을 위한 적응적 인접 셀 간섭 완화 방법)

  • Chang, Jae-Won;Kim, Se-Jin;Kim, Jae-Won;Sung, Won-Jin
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.3
    • /
    • pp.248-256
    • /
    • 2009
  • EB(Eigen-Beamforming) has widely been applied to MIMO(Multiple-Input Multiple-Output) systems to form beams which maximize the effective signal-to-interference plus noise ratio(SINR) of the receiver using the singular value decomposition(SVD) of the MIMO channel. However, the signal detection performance for the mobile station near the cell boundary is severely degraded and the transmission efficiency decreases due to the influence of the interference signal from the adjacent cells. In this paper, we propose an adaptive interference mitigation method for the EB transmission, and evaluate the reception performance. In particular, a reception strategy which adaptively utilizes optimal combining(OC) and minimum mean-squared error for Intercell spatial demultiplexing(MMSE-lSD) is proposed, and the reception performance is investigated in terms of the effective SINR and system capacity. For the average system capacity, the proposed adaptive reception demonstrates the performance enhancement compared to the conventional EB reception using the receiver beamforming vector, and up to 2 bps/Hz performance gain is achieved for mobile station located at the cell edge.

A Study on the Power Spectral Analysis of Background EEG with Pisarenko Harmonic Decomposition (Pisarenko Harmonic Decomposition에 의한 배경 뇌파 파워 스펙트럼 분석에 관한 연구)

  • Jung, Myung-Jin;Hwang, Soo-Young;Choi, Kap-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1271-1275
    • /
    • 1987
  • With the stochastic process which consists of the harmonic sinusoid and the white nosie, the power spectrum of background EEG is estimated by the Pisarenko Harmonic Decomposition. The estimating results are examined and compared with the results from the maximum entropy spectral estimation, and the optimal order of this model can be determined from the eigen value's fluctuation of autocorrelation of background EEG. From the comparing results, this paper ensures that this method is possible to analyze the power spectrum of background EEG.

  • PDF

A Study on Power Spectral Estimation of Background EEG with Pisarenko Harmonic Decomposition (Pisarenko Harmonic Decomposition에 의한 배경 뇌파 파워 스팩트럼 추정에 관한 연구)

  • Jeong, Myeong-Jin;Hwang, Su-Yong;Choe, Gap-Seok
    • Journal of Biomedical Engineering Research
    • /
    • v.8 no.1
    • /
    • pp.69-74
    • /
    • 1987
  • The power spectrum of background EEG is estimated by the Plsarenko Harmonic Decomposition with the stochastic process whlch consists of the nonhamonic sinus Bid and the white nosie. The estimation results are examined and compared with the results from the maximum entropy spectral extimation, and the optimal order of this from the maximum entropy spectral extimation, and the optimal order of this model can be determined from the eigen value's fluctuation of autocorrelation of background EEG. From the comparing results, this method is possible to estimate the power spectrum of background EEG.

  • PDF

Analysis of the Unstable Propeller Wake Using POD Method (POD(Proper Orthogonal Decomposition) 방법을 이용한 불안정한 프로펠러 후류 해석)

  • Paik, Bu-Geun;Kim, Kyung-Youl;Kim, Ki-Sup;Lee, Jung-Yeop;Lee, Sang-Joon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.47 no.1
    • /
    • pp.20-29
    • /
    • 2010
  • The complicated flow characteristics of upper propeller wake influenced by hull wake are investigated in detail in the present study. A two-frame PIV (particle image velocimetry) technique was employed to visualize the upper propeller wake region. As the upper hull wake affects strongly propeller inflow, upper propeller wake shows much unstable vortical behavior, especially in the tip vortices. Velocity field measurements were conducted in a cavitation tunnel with a simulated hull wake. Generally, the hull wake generated by the hull of a marine ship may cause different loading distributions on the propeller blade in both upper and lower propeller planes. The unstable upper propeller wake caused by the ship's hull is expressed in terms of turbulent kinetic energy (TKE) and is identified by using the proper orthogonal decomposition (POD) method to characterize the coherent flow structure in it. Instabilities appeared in the eigen functions higher than the second one, giving unsteadiness to the downstream flow characteristics. The first eigen mode would be useful to find out the tip vortex positions immersed in the unstable downstream region.

A Study on Signal Parameters Estimation via Nonlinear Minimization

  • Jeong, Jung-Sik
    • Journal of Navigation and Port Research
    • /
    • v.28 no.4
    • /
    • pp.305-309
    • /
    • 2004
  • The problem for parameters estimation of the received signals impinging on array sensors has long been of great research Interest in a great variety of applications, such as radar, sonar, and land mobile communications systems. Conventional subspace-based algorithms, such as MUSIC and ESPRIT, require an extensive computation of inverse matrix and eigen-decomposition In this paper, we propose a new parameters estimation algorithm via nonlinear minimization, which is simplified computationally and estimates signal parameters simultaneously.

OD analysis of fluid flows given by one-dimensional shallow water equations (POD를 이용한 1차원 천수 근사방정식의 유동해석)

  • Seo,Yong-Gwon;Park, Jun-Gwan;Mun, Jong-Chun;Kim, Yong-Gyun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.12
    • /
    • pp.1679-1689
    • /
    • 1997
  • In this paper, a precise description is given to the basic theory as well as the detailed algorithms for the numerical treatment of the method of POD (proper orthogonal decomposition). This method is then applied to analysing the numerical solutions of one-dimensional shallow-water equations to show how the method is affected by various parameters such as the sampling time, sampling numbers, and the spatial resolution for the autocorrelation function. A few curious features associated with this flow model found through the analysis are further explained and discussed.

Fast Sampling Set Selection Algorithm for Arbitrary Graph Signals (임의의 그래프신호를 위한 고속 샘플링 집합 선택 알고리즘)

  • Kim, Yoon-Hak
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.1023-1030
    • /
    • 2020
  • We address the sampling set selection problem for arbitrary graph signals such that the original graph signal is reconstructed from the signal values on the nodes in the sampling set. We introduce a variation difference as a new indirect metric that measures the error of signal variations caused by sampling process without resorting to the eigen-decomposition which requires a huge computational cost. Instead of directly minimizing the reconstruction error, we propose a simple and fast greedy selection algorithm that minimizes the variation differences at each iteration and justify the proposed reasoning by showing that the principle used in the proposed process is similar to that in the previous novel technique. We run experiments to show that the proposed method yields a competitive reconstruction performance with a substantially reduced complexity for various graphs as compared with the previous selection methods.