• Title/Summary/Keyword: Linear Cyclic System

Search Result 62, Processing Time 0.026 seconds

An efficient parallel solution algorithm on the linear second-order partial differential equations with large sparse matrix being based on the block cyclic reduction technique (Block Cyclic Reduction 기법에 의한 대형 Sparse Matrix 선형 2계편미분방정식의 효율적인 병렬 해 알고리즘)

  • 이병홍;김정선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.7
    • /
    • pp.553-564
    • /
    • 1990
  • The co-efficient matrix of linear second-order partial differential equations in the general form is partitioned with (n-1)x(n-1) submartices and is transformed into the block tridiagonal system. Then the cyclic odd-even reduction technique is applied to this system with the large-grain data granularity and the block cyclic reduction algorithm to solve unknown vectors of this system is created. But this block cyclic reduction technique is not suitable for the parallel processing system because of its parallelism chanigng at every computing stages. So a new algorithm for solving linear second-order partical differential equations is presentes by the block cyclic reduction technique which is modified in order to keep its parallelism constant, and to reduce gteatly its execution time. Both of these algoriths are compared and studied.

  • PDF

Dynamic Characterization of Noise and Vibration Transmission Paths in Linear Cyclic Systems (II)- Experimental Validation-Experimental Validation-

  • Kim, Han-Jun;Cho, Young-Man
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.10
    • /
    • pp.1061-1071
    • /
    • 2000
  • Linear cyclic systems (LCS's) are a class of systems whose dynamic behavior changes periodically. Such a cyclic behavior is ubiquitous in systems with fundamentally repetitive motion. Yet, the knowledge of the noise and vibration transmission paths in LCS's is quite limited due to the time-varying nature of their dynamics. The first part of this two-part paper derives a generic expression that describes how the noise and/or vibration are transmitted between two (or multiple) points in the LCS's. In Part II, experimental validation of the theoretical development of Part I is provided. The noise and vibration transmission paths of the scroll and rotary compressors (two typical LCS's) are examined to show that the LCS's indeed generate a series of amplitude modulated input signals at the output, where the carrier frequencies are harmonic multiples of the LCS' fundamental frequency. The criterion proposed in Part I to determine how well a given LCS can be approximated as a linear time-invariant systems (LTIS) is applied to the noise and vibration transmission paths of the two compressors. Furthermore, the implications of the experimental validations/applications are discussed in order to assess the applicability of the noise/vibration source and transmission path identification techniques based on the assumption that the system under consideration is linear and time-invariant.

  • PDF

Direct Methods for Linear System on Distributed Memory Parallel Computers

  • Nishimura, S.;Shigehara, T.;Mizoguchi, H.;Mishima, T.;Kobayashi, H.
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.333-336
    • /
    • 2000
  • We discuss the direct methods (Gauss-Jordan and Gaussian eliminations) to solve linear systems on distributed memory parallel computers. It will be shown that the so-called row-cyclic storage gives rise to the best performance among the standard three (row-cyclic, column-cyclic and cyclic-cyclic) data storages. We also show that Gauss-Jordan elimination, rather than Gaussian elimination, is highly efficient for the direct solution of linear systems in parallel processing, though Gauss-Jordan elimination requires a larger number of arithmetic operations than Gaussian elimination. Numerical experiment is performed on HITACHI SR12201 with the standard libraries MPI and BLAS.

  • PDF

Dynamic Characterization of Noise and Vibration Transmission Paths in Linear Cyclic Systems (I)-Theory-

  • Kim, Han-Jun;Cho, Young-Man
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.10
    • /
    • pp.1051-1060
    • /
    • 2000
  • Linear cyclic systems (LCS's) are a class of systems whose dynamic behavior changes cyclically. Such cyclic behavior is ubiquitous in systems with fundamentally repetitive motions (e. g. all rotating machinery). Yet, the knowledge of the noise and vibration transmission paths in LCS's is quite limited due to the time-varying nature of their dynamics. The first part of this two-part paper derives a generic expression that describes how the noise and/or vibration are transmitted between two (or multiple) locations in the LCS's. An analysis via the Fourier series and Fourier transform (FT) plays a major role in deriving this expression that turns out to be transfer function dependent upon the cycle position of the system. The cyclic nature of the LCS' transfer functions is shown to generate a series of amplitude modulated input signals whose carrier frequencies are harmonic multiples of the LCS' fundamental frequency. Applicability of signal processing techniques used in the linear time-invariant systems (LTIS's to the general LCSs is also discussed. Then, a criterion is proposed to determine how well a LCS can be approximated as a LTIS. In Part II, experimental validation of the analyses carried out in Part I is provided.

  • PDF

A Linear Precoding Technique for OFDM Systems with Cyclic Delay Diversity

  • Hui, Bing;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.5
    • /
    • pp.253-264
    • /
    • 2008
  • Cyclic delay diversity (CDD) is considered a simple approach to exploit the frequency diversity, to improve the system performance in orthogonal frequency division multiplexing (OFDM) systems. Also, the linear precoding technique can significantly improve the performance of communication systems by exploiting the channel state information (CSI). In order to achieve enhanced performance, we propose applying linear precoding to the conventional CDD-OFDM transmit diversity schemes over Rayleigh fading channels. The proposed scheme works effectively with the accurate CSI in time-division-duplex (TDD) OFDM systems with CDD, where the reciprocity is assumed instead of channel state feedback. For a BER of $10^{-4}$ and the mobility of 3 km/h, simulation results show that a gain of 6 dB is achieved by the proposed scheme over both flat fading and Pedestrian A (Ped A) channels, compared to the conventional CDD-OFDM system. On the other hand, for a mobility of 120 km/h, a gain of 2.7 dB and 3.8 dB is achieved in flat fading and Vehicular A (Veh A) channels, respectively.

A Linear Precoding Technique for OFDM Systems with Cyclic Delay Diversity (순환 지연 다이버시티를 사용하는 OFDM 시스템을 위한 선형 프리코팅 기법)

  • Hui, Bing;Kim, Young-Bum;Chang, Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.3A
    • /
    • pp.197-204
    • /
    • 2009
  • Cyclic delay diversity (CDD) is considered a simple approach to exploit the frequency diversity, to improve the system performance in orthogonal frequency division multiplexing (OFDM) systems. Also, the linear preceding technique can significantly improve the performance of communication systems by exploiting the channel state in formation (CSI). In order to achieve enhanced performance, we propose applying linear preceding to the conventional CDD-OFDM transmit diversity schemes over Rayleigh fading channels. The proposed scheme works effectively with the accurate CSI in time-division-duplex (TDD) OFDM systems with CDD, where the reciprocity is ass umed instead of channel state feedback. For a BER of $10^{-4}$ and the mobility of 3 km/h, simulation results show that a gain of 6 dB is achieved by the proposed scheme over both flat fading and Pedestrian A (Ped A) channels, compared to the conventional CDD-OFDM system. On the other hand, for a mobility of 120 km/h, a gain of 2.7 dB and 3.8 dB is achieved in flat fading and Vehicular A (Veh A) channels, respectively.

Modeling and Scheduling of Cyclic Shops with Time Window Constraints

  • Seo, Jeong-Won;Lee, Tae-Eog
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.161-164
    • /
    • 2000
  • A cyclic shop is a production system that repeatedly produces identical sets of jobs, called minimal part sets, in the same loading and processing sequence. We consider a version of cyclic shop where the operations are processed and unloaded within time limits, so called a time window. We model the shop using an event graph model, a class of Petri nets. To represent the time window constraint, we introduce places with negative time delays. From the shop modeling graph, we develop a linear system model based on the max- plus algebra and characterize the conditions on the existence of a stable schedule.

  • PDF

Analysis of the Singular Point of Cyclic Voltammograms Recorded with Various Scan Rates

  • Chang, Byoung-Yong
    • Journal of Electrochemical Science and Technology
    • /
    • v.8 no.3
    • /
    • pp.244-249
    • /
    • 2017
  • This paper presents the results of an investigation into the isoamperic point of cyclic voltammograms, which is defined as the singular point where the voltammograms of various scan rates converge. The origin of the unique point is first considered from a theoretical perspective by formulating the voltammetric curves as a system of linear equations, the solution of which indicates that a trivial solution is only available at the potential at which the net current is zero during the reverse potential scan. In addition, by way of a mathematical formulation, it was also shown that the isoamperic point is dependent on the switching potential of the potential scanning. To validate these findings, theoretical and practical cyclic voltammmograms were studied using finite-element based digital simulations and 3-electrode cell experiments. The new understanding of the nature of the isoamperic point provides an opportunity to measure the charge transfer effects without the influence of the mass transfer effects when determining the thermodynamic and kinetic characteristics of a faradaic system.

Effects of Hardening Models on Cyclic Deformation Behavior of Tensile Specimen and Nuclear Piping System (인장 시편 및 원자력 배관계의 반복 변형거동에 미치는 경화 모델의 영향)

  • Jeon, Da-Som;Kang, Ju-Yeon;Huh, Nam-Su;Kim, Jong-Sung;Kim, Yun-Jae
    • Transactions of the Korean Society of Pressure Vessels and Piping
    • /
    • v.13 no.2
    • /
    • pp.67-74
    • /
    • 2017
  • Recently there have been many concerns on structural integrity of nuclear piping under seismic loadings. In terms of failure of nuclear piping due to seismic loadings, an important failure mechanism is low cycle fatigue with large cyclic displacements. To investigate the effects of seismic loading on low cycle fatigue behavior of nuclear piping, the cyclic behavior of materials and nuclear piping needs to be accurately estimated. In this paper, the non-linear finite element (FE) analyses have been carried out to evaluate the effects of three different cyclic hardening models on cyclic behavior of materials and nuclear piping, such as isotropic hardening, kinematic hardening and combined hardening.

Analysis of Spectral Fatigue Damage of Linear Elastic Systems with Different High Cyclic Loading Cases using Energy Isocline (에너지 등고선을 이용한 고주파 가진 조건들에 따른 선형 시스템의 피로 손상도 분석)

  • Shin, Sung-Young;Kim, Chan-Jung
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.24 no.11
    • /
    • pp.840-845
    • /
    • 2014
  • Vibration profiles consist of two kinds of pattern, random and harmonic, at general engineering problems and the detailed vibration test mode of a target system is decided by the spectral condition that is exposed under operation. In moving mobility, random responses come generally from road source; whereas the harmonic responses are triggered from rotating machinery parts, such as combustion engine or drive shaft. Different spectral input may accumulate different damage in frequency domain since the accumulated fatigue damage dependent on the pattern of input spectrum in high cyclic loading condition. To evaluate the sensitivity of spectral damage according to different loading conditions, a linear elastic system is introduced to conduct a uniaxial vibration testing. Measured data, acceleration and strain, is analyzed using energy isocline function and then, the calculated fatigue damage is compared by different loading cases, random and harmonic.