• Title/Summary/Keyword: Recursive Method

Search Result 745, Processing Time 0.029 seconds

Performance Evaluation of a CONWIP System with Compound Poisson Demands and Coxian Processing Times (복합포아송 수요와 Coxian 가공시간을 갖는 CONWIP 시스템의 성능평가)

  • 박찬우;이효성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.3
    • /
    • pp.63-79
    • /
    • 2006
  • In this study we consider a CONWIP system in which the processing times at each station follow a Coxian distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied immediately are either backordered or lost according to the number of demands that exist at their arrival Instants. For this system we develop an approximation method to calculate performance measures such as steady state probabilities of the number of parts at each station, proportion of lost demands and the mean number of backordered demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product-form approximation method. A recursive technique is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method are compared with those obtained by simulation. Comparisons with simulation show that the approximation method provides fairly good results.

A New Polynomial Digital Predistortion Method Based on Direct Learning for Linearizing Nonlinear Power Amplifier (비선형 앰프의 선형화를 위한 다항식 기반 직접 학습 방식의 디지털 사전왜곡 기법)

  • Jeong, Eui-Rim
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.12
    • /
    • pp.2382-2390
    • /
    • 2007
  • A new polynomial-based predistortion method for linearizing nonlinear power amplifier is proposed. The proposed method finds the predistortion parameter directly without the help of postdistorter whereas most existing polynomial-based predistortion methods calculate the predistortion parameter indirectly from the prostdistorter. First, a new predistortion algorithm is derived based on the assumption that the characteristic of the amplifier is modeled by piecewise linear function. Then it is modified into a proposed method which does not require any assumption or prior knowledge of the amplifier. The proposed method is derived based on the RLS (recursive least squares) algorithm. The proposed technique is simpler to implement than the existing methods and the computer simulation demonstrates that the proposed method is more robust to the initial condition and the saturation region of the amplifier.

Inverse active wind load inputs estimation of the multilayer shearing stress structure

  • Chen, Tsung-Chien;Lee, Ming-Hui
    • Wind and Structures
    • /
    • v.11 no.1
    • /
    • pp.19-33
    • /
    • 2008
  • This research investigates the adaptive input estimation method applied to the multilayer shearing stress structure. This method is to estimate the values of wind load inputs by analyzing the active reaction of the system. The Kalman filter without the input term and the adaptive weighted recursive least square estimator are two main portions of this method. The innovation vector can be produced by the Kalman filter, and be applied to the adaptive weighted recursive least square estimator to estimate the wind load input over time. This combined method can effectively estimate the wind loads to the structure system to enhance the reliability of the system active performance analysis. The forms of the simulated inputs (loads) in this paper include the periodic sinusoidal wave, the decaying exponent, the random combination of the sinusoidal wave and the decaying exponent, etc. The active reaction computed plus the simulation error is regard as the simulated measurement and is applied to the input estimation algorithm to implement the numerical simulation of the inverse input estimation process. The availability and the precision of the input estimation method proposed in this research can be verified by comparing the actual value and the one obtained by numerical simulation.

A Design of New Digital Adaptive Predistortion Linearizer Algorithm Based on DFP(Davidon-Fletcher-Powell) Method (DFP Method 기반의 새로운 적응형 디지털 전치 왜곡 선형화기 알고리즘 개발)

  • Jang, Jeong-Seok;Choi, Yong-Gyu;Suh, Kyoung-Whoan;Hong, Ui-Seok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.3
    • /
    • pp.312-319
    • /
    • 2011
  • In this paper, a new linearization algorithm for DPD(Digital PreDistorter) is suggested. This new algorithm uses DFP(Davidon-Fletcher-Powell) method. This algorithm is more accurate than that of the existing algorithms, and this method renew the best-fit value in every routine with out setting the initial value of step-size. In modeling power amplifier, the memory polynomial model which can model the memory effect of the power amplifier is used. And the overall structure of linearizer is based on an indirect learning architecture. In order to verify for performance of proposed algorithm, we compared with LMS(Least Mean-Squares), RLS(Recursive Least squares) algorithm.

Co-simulation of MultiBody Dynamics and Plenteous Sphere of Contacted Particles Using NVIDIA GPGPU (NVIDIA 의 GPGPU 를 이용한 수 많은 구형 접촉 입자가 포함된 다물체 동역학 해석)

  • Park, Ji-Soo;Yoon, Joon-Shik;Choi, Jin-Hwan;Rhim, Sung-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.4
    • /
    • pp.465-474
    • /
    • 2012
  • In this study, a dynamic simulation model that considers many spherical particles and multibody dynamics (MBD) entities is developed. Plenteous spherical particles are solved using the Discrete Element Method (DEM) technique and simulated on a GPU board in a PC. A fast algorithm is used to calculate the Hertzian contact forces between many spherical particles, and NVIDIA CUDA is used to increase the calculation speed. The explicit integration method is applied to solve the many spheres. MBD entities are simulated by recursive formulation. Constraints are reduced by recursive formulation, and the implicit generalized alpha method is applied to solve the dynamic model. A new algorithm is developed to simulate the DEM and MBD models simultaneously. As a numerical example, a truck car model and gear model are developed. The results show that the proposed algorithm using a general-purpose GPU in a PC has many advantages.

Channel Estimation Schemes for ECMA-392 based CR systems (ECMA-392 기반 CR 시스템을 위한 채널 추정 기법 연구)

  • Choi, Won-Eung;Joo, Jung-Suk
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.5
    • /
    • pp.44-50
    • /
    • 2012
  • ECMA-392 is the first CR (cognitive radio) specification for personal/portable devices in TV white space. In ECMA-392, in addition to the long preamble of 2 OFDM symbols, 4 pilot sub-carriers per OFDM symbol are repeatedly transmitted with the period of 13 OFDM symbols. In this paper, we consider channel estimation schemes using both long preamble and pilot sub-carriers: we propose channel estimation schemes in which a first order recursive filter is used, and present a method for reducing channel estimation delay. Computer simulation results indicate that the proposed schemes perform well over slow Rayleigh fading channels.

L1 norm-recursive least squares algorithm for the robust sparse acoustic communication channel estimation (희소성 음향 통신 채널 추정 견실화를 위한 백색화를 적용한 l1놈-RLS 알고리즘)

  • Lim, Jun-Seok;Pyeon, Yong-Gook;Kim, Sungil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.1
    • /
    • pp.32-37
    • /
    • 2020
  • This paper proposes a new l1-norm-Recursive Least Squares (RLS) algorithm which is numerically more robust than the conventional l1-norm-RLS. The l1-norm-RLS was proposed by Eksioglu and Tanc in order to estimate the sparse acoustic channel. However the algorithm has numerical instability in the inverse matrix calculation. In this paper, we propose a new algorithm which is robust against the numerical instability. We show that the proposed method improves stability under several numerically erroneous situations.

A Study on Dynamic Analysis of the Electrostatic Actuator (정전력 구동기의 동특성 해석)

  • Lee S.K.;Kim J.N.;Moon W.K.;Choi J.H.;Park I.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.686-689
    • /
    • 2005
  • A numerical simulation method is developed to analyze the dynamic response of a cantilever switch, which is driven by electrostatic force and a basic component of electro-mechanical coupled system. First, point-charges model on conductor is proposed as a lumped parameter of electrical part. Then, this model is easily incorporated into a multi-body dynamics analysis algorithm, the generalized recursive dynamics formula previously developed by our research group. The resulting motion of a coupled overall system is formulated as a differential algebraic equation form including electrical and mechanical variables together. The equation is simultaneously solved in every time step. To implement this approach into the useful dynamics analysis tool, we used multibody dynamics software (RecurDyn) based on the generalized recursive formula using relative coordinate. The developed numerical simulation tool is evaluated by applying to many different driving condition and switch configuration. The final analysis model will be added to RecurDyn as a basic module for dynamics analysis of electro-mechanical coupled system.

  • PDF

An Analysis on the Tooth Passing Frequency using End-milling Force (엔드밀 가공시 절삭력을 이용한 공구날 주파수 분석법)

  • Kim, Jong-Do;Yoon, Moon-Chul;Cho, Hyun-Deog
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.10 no.4
    • /
    • pp.1-7
    • /
    • 2011
  • The mode analysis of end-milling was introduced using recursive parametric modeling. Also, a numerical mode analysis of FRF in end-milling at different conditions was performed systematically. In this regard, a REIVM(recursive extended instrumental variable method) modeling algorithm was adopted and natural modes of real and imaginary part were discussed. This recursive approach can be used for the on-line system identification and monitoring of an end-milling for this purpose. For acquiring a cutting force, an experimental practice was performed. And these end-milling forces were used for the calculation of FRF(Frequency response function) and its mode analysis. Also, the FRF was analysed for the prediction of end-milling system. As a results, this algorithm was successful in each condition for the detection of natural modes of end-milling. After numerical analysis of the FRF, the tooth passing frequency was discriminated in their FRF, power spectrum and mode calculation.

Frequency Estimation Technique using Recursive Discrete Wavelet Transform (반복 이산 웨이브릿 변환을 이용한 주파수 추정 기법)

  • Park, Chul-Won
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.60 no.2
    • /
    • pp.76-81
    • /
    • 2011
  • Power system frequency is the main index of power quality indicating an abnormal state and disturbances of systems. The nominal frequency is deviated by sudden change in generation and load or faults. Power system is used as frequency relay to detection for off-nominal frequency operation and connecting a generator to an electrical system, and V/F relay to detection for an over-excitation condition. Under these circumstances, power system should maintain the nominal frequency. And frequency and frequency deviation should accurately measure and quickly estimate by frequency measurement device. The well-known classical method, frequency estimation technique based on the DFT, could be produce the gain error in accuracy. To meet the requirements for high accuracy, recently Wavelet transforms and analysis are receiving new attention. The Wavelet analysis is possible to calculate the time-frequency analysis which is easy to obtain frequency information of signals. However, it is difficult to apply in real-time implementation because of heavy computation burdens. Nowadays, the computational methods using the Wavelet function and transformation techniques have been searched on these fields. In this paper, we apply the Recursive Discrete Wavelet Transform (RDWT) for the frequency estimation. In order to evaluate performance of the proposed technique, the user-defined arbitrary waveforms are used.