• Title/Summary/Keyword: Matrix Inversion Method

Search Result 109, Processing Time 0.029 seconds

Evaluation of energy response of space steel frames subjected to seismic loads

  • Ozakgul, Kadir
    • Structural Engineering and Mechanics
    • /
    • v.54 no.4
    • /
    • pp.809-827
    • /
    • 2015
  • In this paper, seismic energy response of inelastic steel structures under earthquake excitations is investigated. For this purpose, a numerical procedure based on nonlinear dynamic analysis is developed by considering material, geometric and connection nonlinearities. Material nonlinearity is modeled by the inversion of Ramberg-Osgood equation. Nonlinearity caused by the interaction between the axial force and bending moment is also defined considering stability functions, while the geometric nonlinearity caused by axial forces is described using geometric stiffness matrix. Cyclic behaviour of steel connections is taken into account by employing independent hardening model. Dynamic equation of motion is solved by Newmark's constant acceleration method in the time history domain. Energy response analysis of space frames is performed by using this proposed numerical method. Finally, for the first time, the distribution of the different energy types versus time at the duration of the earthquake ground motion is obtained where in addition error analysis for the numerical solutions is carried out and plotted depending on the relative error calculated as a function of energy balance versus time.

Block Toeplitz Matrix Inversion using Levinson Polynomials

  • Lee, Won-Cheol;Nam, Jong-Gil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1438-1443
    • /
    • 1999
  • In this paper, we propose detection methods for gradual scene changes such as dissolve, pan, and zoom. The proposal method to detect a dissolve region uses scene features based on spatial statistics of the image. The spatial statistics to define shot boundaries are derived from squared means within each local area. We also propose a method of the camera motion detection using four representative motion vectors in the background. Representative motion vectors are derived from macroblock motion vectors which are directly extracted from MPEG streams. To reduce the implementation time, we use DC sequences rather than fully decoded MPEG video. In addition, to detect the gradual scene change region precisely, we use all types of the MPEG frames(I, P, B frame). Simulation results show that the proposed detection methods perform better than existing methods.

  • PDF

Computationally efficient variational Bayesian method for PAPR reduction in multiuser MIMO-OFDM systems

  • Singh, Davinder;Sarin, Rakesh Kumar
    • ETRI Journal
    • /
    • v.41 no.3
    • /
    • pp.298-307
    • /
    • 2019
  • This paper investigates the use of the inverse-free sparse Bayesian learning (SBL) approach for peak-to-average power ratio (PAPR) reduction in orthogonal frequency-division multiplexing (OFDM)-based multiuser massive multiple-input multiple-output (MIMO) systems. The Bayesian inference method employs a truncated Gaussian mixture prior for the sought-after low-PAPR signal. To learn the prior signal, associated hyperparameters and underlying statistical parameters, we use the variational expectation-maximization (EM) iterative algorithm. The matrix inversion involved in the expectation step (E-step) is averted by invoking a relaxed evidence lower bound (relaxed-ELBO). The resulting inverse-free SBL algorithm has a much lower complexity than the standard SBL algorithm. Numerical experiments confirm the substantial improvement over existing methods in terms of PAPR reduction for different MIMO configurations.

Efficient Implementation of Finite Field Operations in NIST PQC Rainbow (NIST PQC Rainbow의 효율적 유한체 연산 구현)

  • Kim, Gwang-Sik;Kim, Young-Sik
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.3
    • /
    • pp.527-532
    • /
    • 2021
  • In this paper, we propose an efficient finite field computation method for Rainbow algorithm, which is the only multivariate quadratic-equation based digital signature among the current US NIST PQC standardization Final List algorithms. Recently, Chou et al. proposed a new efficient implementation method for Rainbow on the Cortex-M4 environment. This paper proposes a new multiplication method over the finite field that can reduce the number of XOR operations by more than 13.7% compared to the Chou et al. method. In addition, a multiplicative inversion over that can be performed by a 4x4 matrix inverse instead of the table lookup method is presented. In addition, the performance is measured by porting the software to which the new method was applied onto RaspberryPI 3B+.

The Mathematical Model on Crosstalk Effect of Airborne Noise Sources and Verification based on Comparison between Transfer Path Analysis Methods (소음원간 누화 효과에 대한 수학적 모델 및 전달 경로 분석법 비교를 통한 검증)

  • Byun, Jae-Hwan;Kim, Yoon-Jae;Kang, Yeon-June;Kang, Koo-Tae;Kwon, O-Jun;Hong, Jin-Chul
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.9
    • /
    • pp.943-951
    • /
    • 2008
  • In this paper, the mathematical model on crosstalk effect between acoustic noise sources is presented. Based on this model, a theoretical value to quantitate crosstalk effect of sources can be defined on the authority of reverberation property of surrounding which sources are located, relative magnitudes of sources and phase deference between acoustic wave transferred from all of sources. In order to verify crosstalk effect factor, experiments are made for two cases, weak and strong crosstalk effect condition, by using toro representative transfer path analysis(TPA) methods.

Hierarchical Optimal Control of Nonlinear System using Haar Function (하알 함수를 이용한 비선형계의 계층별 최적제어)

  • Park, Jung-Ho;Cho, Young-Ho;Shin, Seung-Kwon;Chung, Je-Wook;Shim, Jae-Sun;Ahn, Doo-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.485-487
    • /
    • 1999
  • We propose the algorithm with which one can solve the problem of the two-level hierarchical optimal control of nonlinear systems by repeatedly updating the state vectors using the haar function and Picard's iteration methods. Using the simple operation of the coefficient vectors from the fast haar transformation in the upper level and applying that vectors to Picard iteration methods in the independently lower level allow us to obtain the another method except the inversion matrix operation of the high dimention and the kronecker product in the optimal control algorithm.

  • PDF

A Channel Flood Routing by Muskingum Method Incorporating Lateral Inflows. (측방 유입수량 고려한 자연하도의 Muskingum 홍수추적)

  • 강인주;윤용남
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1990.07a
    • /
    • pp.29-39
    • /
    • 1990
  • 측방유입수가 고려되는 3변수 Muskingum하도추적모형을 낙동강수계중 왜관에서 적포교구간의 12개 홍수사상에 대하여 적용하였고, 기존방법인 2변수 Muskingum방법의 저류상수 K와 가중계수 x에 추가된 $\alpha$는 측방유입수를 고려해주는 변수이다. 3변수모형의 추적방정식은 유한차분 방정식으로 표현되며, 추적상수 결정은 Matrix Inversion에 의하여 직접 계산가능하며, 이로부터 각홍수사상의 K x $\alpha$값을 구할수 있다. 본 연구를 실유역에 적용하여 실측치와 비교하여본 결과 비교적 잘 맞음을 알 수 있었으며, K와 x값은 하도특성인자로서 홍수규모와 관계되고 측방유입인자 $\alpha$는 항특성에 의하여 지배되는 변수로 측방유입량이 클수록 값이 커지는 성향으로 나타났다.

  • PDF

ELF Electric and Magnetic Fields under the Transmission Line Including Electric Power System States (계통상태를 고려한 송전선의 ELF 전자계)

  • 김두현;김상철
    • Journal of the Korean Society of Safety
    • /
    • v.11 no.3
    • /
    • pp.89-96
    • /
    • 1996
  • This paper presents a study on the analysis and evaluation for ELF( Extremely Low Frequency) electric and magnetic fields under the transmission line according to the power system states. The power system states are classified into two types, normal state resulting from normal operation and alert state from outages. The current in a system is changed continually owing to the load fluctuations even in a normal operation. To calculate the current of the concerned line in a normal state, the system load level is devided into light, base and heavy load level. In case of contingency, an efficient algorithm based on matrix inversion lemma is developed to figure out the current changes. In order to analyze the variations of ELF field caused by the current fluctuations the electrostatic field approach which is far simpler than the electromagnetic field one based on Maxwell equation is introduced in this paper. The suggested method is applied to the IEEE 14 bus system to demonstrate the usefulness.

  • PDF

Control and Parameter Estimation of Uncertain Robotic Systems by An Iterative Learning Method (불확실한 로보트 시스템의 제어와 파라미터 추정을 위한 반복학습제어)

  • 국태용;이진수
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.4
    • /
    • pp.427-438
    • /
    • 1991
  • An iterative learning control scheme for exact-tracking control and parameter estimation of uncertain robotic system is preented. In the learning control structure, the control input converges globally and asymtotically to the desired input as iteration increases. Since convergence of parameter errors depends only on the persistent exciting condition of system trajectories along the iteration independently of the time-duration of trajectories, it may be achieved with system trajectories with small duration. In addition, the proposd learning control schemes are applicable to time-varying parametric systems as well as time-invariant systems, because the parameter estimation is performed at each fixed time along the iteration. In the parameter estimator, the acceleration information as well as the inversion of estimated inertia matrix are not used at all, which makes the proposed learning control schemes more feasible.

  • PDF

A Study on the Parallel Processing Architecture for the Real Time Image Reconstruction of X-ray CT (X-ray CT의 실시간 영상재구성을 위한 병렬처리 구조에 관한 연구)

  • Jin, Seung-Oh;Heo, Chang-Won;Huh, Young
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3153-3155
    • /
    • 1999
  • 최근 수년간 의료영상분야는 국내외적으로 급격한 발전을 거듭하고 있다. 특히 자기공명영상장치 (Magnetic Resonance Imaging), X-ray CT(Computed Tomography)와 단층촬영장치는 인체내부를 비침습적(non-invasive)으로 영상화함으로써 해부학적인 질병진단에 많은 장점을 가지고 있다. 이와같은 단층영상 재구성에는 역매트릭스법(matrix inversion). 반복재구성법(interative method), 역투영 법(back-projection), 2차원 Fourier 변환법(2D FFT), 중첩재구성법(Filtered back-projection) 등의 다양한 알고리즘을 사용하고 있다. 본 연구에서는 X-ray CT에서의 단층영상재구성 기법 중 널리 사용되고 있는 Filtered Back Projection 기법의 연산순서도와 연산량을 분석하고 이를 시뮬레이션을 통하여 확인하고 실시간 영상재구성을 위하여 범용 Digital Signal Processor의 병렬처리시스템 구성에 기반된 최적 Architecture를 선정하고자 한다.

  • PDF