• Title/Summary/Keyword: Lagrange interpolation method

Search Result 67, Processing Time 0.026 seconds

An Efficient Unified Method to Compute Voltage Collapse Point (전압붕괴 임계점 계산을 위한 효율적 통합법)

  • Nam, Hae-Gon;Kim, Dong-Jun;Song, Chung-Gi;Mun, Yeong-Hwan;Kim, Tae-Gyun;Lee, Hyo-Sang
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.8
    • /
    • pp.951-957
    • /
    • 1999
  • The saddle node bifurcation (SNB) and the distance voltage instability are valuable information in power system planning and operation. This paper presents a new efficient, robust and unified strategy to compute the SNB by the combined use of the continuation power flow (CPF), Point of Collapse (PoC) method, and the method of a pair of multiple load flow solutions (PMLFS) with Lagrange interpolation utilizing only their advantages: the approximate nose curves and critical loading are determined fast by Lagrange-interpolating two stable and two unstable solutions obtained by using the robust CPF and PMLFS; the exact SNB is computed by the quadratically converging PoC method. The proposed method has been tested on Klos-Kerner 11-bus, New England 30-bus, IEEE 118-bus and KEPCO 791-bus systems. The method is found to be so efficient that computation time for determining the SNB of the KEPCO 791-bus system is 17.82 sec by a notebook PC with 300 MHz Pentium processor.

  • PDF

Compensating Transmission Delay and Packet Loss in Networked Control System for Unmanned Underwater Vehicle (무인잠수정 제어시스템을 위한 네트워크 전송지연 및 패킷분실 보상기법)

  • Yang, Inseok;Kang, Sun-Young;Lee, Dongik
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.6 no.3
    • /
    • pp.149-156
    • /
    • 2011
  • Transmission delay and packet loss induced by a communication network can degrade the control performance and, even make the system unstable. This paper presents a method for compensating transmission delay and packet loss in a networked control system for unmanned underwater vehicle. The proposed method is based on Lagrange interpolation in order to satisfy the requirements of simplicity and model-independency. In this work, the lost/delayed data are estimated in real time by only using the past data without requiring any mathematical model of the controlled system. Consequently, the proposed method can be implemented independent of the controlled system, and also it can achieve fast and accurate compensation performance. The performance of the proposed technique is evaluated by numerical simulations with an unmanned underwater vehicle.

A Modified Adams Predictor-Corrector Method for Differential Equations with Highly Oscillating Solutions

  • Moon, Byung Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.2
    • /
    • pp.21-25
    • /
    • 1998
  • An algorithm for a solution of ordinary differential equations using a modified corrector in the Adams predictor-corrector method of order four is described. The Lagrange interpolation used in the corrector of the Adams method is replaced partially by the cubic spline interpolation satisfying the first derivative constraints at the two end points. By exhibiting three examples, we show that the proposed method is more effcient when the solution of a differential equation is highly oscillating.

  • PDF

Numerical Modeling of One-Dimensional Longitudinal Dispersion Equation using Eulerian-Lagrangian Method (Eulerian-Lagrangian 방법을 이용한 1차원 종확산방정식의 수치모형)

  • 서일원;김대근
    • Water for future
    • /
    • v.27 no.2
    • /
    • pp.155-166
    • /
    • 1994
  • Various Eulerian-Lagrangian numerical models for the one-dimensional longitudinal dispersion equation are studied comparatively. In the model studied, the transport equation is decoupled into two component parts by the operator-splitting approach ; one part governing adveciton and the other dispersion. The advection equation has been solved using the method of characteristics following fluid particles along the characteristic line and the results are interpolated onto an Eulerian grid on which the dispersion equation is solved by Crank-Nicholson type finite difference method. In solving the advection equation, various interpolation schemes are tested. Among those, Hermite interpolation polynomials are superior to Lagrange interpolation polynomials in reducing dissipation and dispersion errors in the simulation.

  • PDF

Weighted Interpolation Method Using Supplementary Filter (보조필터를 이용한 가중치 보간방법)

  • Jang, In-Gul;Lee, Jae-Kyung;Chung, Jin-Gyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.3
    • /
    • pp.119-124
    • /
    • 2011
  • Interpolation filters are widely used in many communication and multimedia applications. Polynomial interpolation computes the coefficients of the polynomial according to the input information to obtain the interpolated value. Recently, FIR interpolation method using supplementary filters was proposed to improve the performances of polynomial interpolation methods. In this paper, by combining a weighting factor approach with the supplementary filter method, we propose a weighted interpolation method which can be efficiently used to compute the maximum or minimum values of a given curve using only a restricted number of sample values. With application to the interpolation of normal distribution curves used in XRF systems, it is shown that the proposed approach exhibits improved performances compared with conventional interpolation methods.

A New Unified Scheme Computing the Quadrature Weights, Integration and Differentiation Matrix for the Spectral Method

  • Kim, Chang-Joo;Park, Joon-Goo;Sung, Sangkyung
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.1188-1200
    • /
    • 2015
  • A unified numerical method for computing the quadrature weights, integration matrix, and differentiation matrix is newly developed in this study. For this purpose, a spline-like interpolation using piecewise continuous polynomials is converted into a global spline interpolation formula, with which the quadrature formulas can be derived from integration and differentiation of the transformed function in an exact manner. To prove the usefulness of the suggested approach, both the Lagrange and tension spline interpolations are represented in exactly the same form as global spline interpolation. The applicability of the proposed method on arbitrary nodes is illustrated using two different sets of nodes. A series of validations using three test functions is conducted to show the flexibility in selecting computational nodes with the present method.

An Enhanced Compensation Algorithm for the CT Saturation Using Interpolation-based LSQ(Least Square) Fitting Method (내삽법 기반의 최소자승법을 이용한 개선된 CT 포화 복원 알고리즘)

  • Ryu, Ki-Chan;Kang, Sang-Hee;Lee, Bong-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.14-15
    • /
    • 2006
  • A saturation of magnetic flux in the core may occur when a large primary current flows when the iron-cored current transformer is used. This saturation makes the distorted secondary current of the CT. the distorted secondary current may cause the mal-operation or operation time delay of protective relays. CT compensation algorithm using The LSQ(Least Square) fitting method has a problem. It needs to acquire enough data for executing this algorithm without an error. In this paper, an enhanced algorithm using interpolation based LSQ(Least Square) Fitting Method is proposed. The Lagrange Interpolation Method is used for the interpolation and CT is simulated by EMTP. The results show that the proposed algorithm can accurately compensate a distorted secondary current more than existing Algorithm when the saturation severely occurs.

  • PDF

Vergence Control of Binocular Stereoscopic Camera Using Disparity Information

  • Kwon, Ki-Chul;Lim, Young-Tae;Kim, Nam;Song, Young-Jun;Choi, Young-Soo
    • Journal of the Optical Society of Korea
    • /
    • v.13 no.3
    • /
    • pp.379-385
    • /
    • 2009
  • The vergence control of binocular stereoscopic camera is the most essential factor for acquiring high quality stereoscopic images. In this paper, we proposed a binocular stereoscopic camera vergence control method using disparity information by the simple image processing and estimate the quantity of vergence control using the Lagrange interpolation equation. The method of extracting disparity information through image processing is as follows: first the key-object in left & right images was extracted through labeling of the central area of the image, and then a simple method was used for calculating the disparity value of the same key-object in the labeled left and right images. The vergence control method uses disparity information and keeps the convergence distance of left & right cameras and the distance of the key-object the same. According to the proposed method, variance in the distance of the key-object and application of calculated disparity information of obtained left & right images to the quadratic Lagrange interpolation equation could estimate the quantity of vergence control, which confirmed that the method of stereoscopic camera vergence control can be simplified through experiments on various key-objects and other convergence distance.

SPEECH SYNTHESIS IN THE TIME DOMAIN BY PITCH CONTROL USING LAGRANGE INTERPOLATION(TD-PCULI)

  • Kang, Chan-Hee;Shin, Yong-Jo;Kim, Yun-Seok-;Kang, Dae-Soo;Lee, Jong-Heon-;Kwon, Ki-Hyung;An, Jeong-Keun;Sea, Sung-Tae;Chin, Yong-Ohk
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06a
    • /
    • pp.984-990
    • /
    • 1994
  • In this paper a new speech synthesis method in the time domain using mono-syllables is proposed. It is to overcome the degradation of the synthetic speech quality by the synthesis method in the frequency domain and to develop an algorithm in the time domain for the prosodic control. In particular when we use a method in a time domain with mono-syllable as a synthesis unit it will be the main issues which are to control th pitch period and to smooth the energy pattern. As a solution to the pitch control, a method using Lagrange interpolation is suggested. As a solution to the other problem, an algorithm which can control the amplitude envelop shape of mono-syllable is proposed. As the results of experiments it was possible to synthesize unlimited Korean speeches including the prosody control. Accoding to the MOS evaluation the quality and the naturality in them was improved to be a good level.

  • PDF

Dynamic response uncertainty analysis of vehicle-track coupling system with fuzzy variables

  • Ye, Ling;Chen, Hua-Peng;Zhou, Hang;Wang, Sheng-Nan
    • Structural Engineering and Mechanics
    • /
    • v.75 no.4
    • /
    • pp.519-527
    • /
    • 2020
  • Dynamic analysis of a vehicle-track coupling system is important to structural design, damage detection and condition assessment of the structural system. Deterministic analysis of the vehicle-track coupling system has been extensively studied in the past, however, the structural parameters of the coupling system have uncertainties in engineering practices. It is essential to treat the parameters of the vehicle-track coupling system with consideration of uncertainties. In this paper, a method for predicting the bounds of the vehicle-track coupling system responses with uncertain parameters is presented. The uncertain system parameters are modeled as fuzzy variables instead of conventional random variables with known probability distributions. Then, the dynamic response functions of the coupling system are transformed into a component function based on the high dimensional representation approximation. The Lagrange interpolation method is used to approximate the component function. Finally, the bounds of the system's dynamic responses can be predicted by using Monte Carlo method for the interpolation polynomials of the Lagrange interpolation function. A numerical example is introduced to illustrate the ability of the proposed method to predict the bounds of the system's dynamic responses, and the results are compared with the direct Monte Carlo method. The results show that the proposed method is effective and efficient to predict the bounds of the system's dynamic responses with fuzzy variables.