• Title/Summary/Keyword: polynomial interpolation

Search Result 141, Processing Time 0.023 seconds

Study on The Integration Operational Metrices Improved by The Lagrange Second Order Interpolation Polynomial (Lagrange 이차 보간 다앙식을 이용한 개선된 적분 연산 행렬에 관한 연구)

  • Kim, Tai-Hoon;Lee, Hae-Ki;Chung, Je-Wook
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.7
    • /
    • pp.286-293
    • /
    • 2002
  • This paper presents a new method for finding the Block Pulse series coefficients and deriving the Block Pulse integration operational matrices which are necessary for the control fields using the Block Pulse functions. In order to apply the Block Pulse function technique to the problems of continuous-time dynamic systems more efficiently, it is necessary to find the more exact value of the Block Pulse series coefficients and drives the related integration operational matrices by using the Lagrange second order interpolation polynomial.

A New Block Pulse Operational Matrices Improved by The Second Order Lagrange Interpolation Polynomial (Lagrange 이차 보간 다항식을 이용한 새로운 일반형 블럭 펄스 적분 연산 행렬)

  • 심재선;김태훈
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.6
    • /
    • pp.351-358
    • /
    • 2003
  • This paper presents a new method for finding the Block Pulse series coefficients, deriving the Block Pulse integration operational matrices and generalizing the integration operational matrices which are necessary for the control fields using the Block Pulse functions. In order to apply the Block Pulse function technique to the problems of state estimation or parameter identification more efficiently, it is necessary to find the more exact value of the Block Pulse series coefficients and integral operational matrices. This paper presents the method for improving the accuracy of the Block Pulse series coefficients and derives the related integration operational matrices and generalized integration operational matrix by using the Lagrange second order interpolation polynomial.

Development of Kinematic Ephemeris Generator for Korea Pathfinder Lunar Orbiter (KPLO)

  • Song, Min-Sup;Park, Sang-Young;Kim, Youngkwang;Yim, Jo Ryeong
    • Journal of Astronomy and Space Sciences
    • /
    • v.37 no.3
    • /
    • pp.199-208
    • /
    • 2020
  • This paper presents a kinematic ephemeris generator for Korea Pathfinder Lunar Orbiter (KPLO) and its performance test results. The kinematic ephemeris generator consists of a ground ephemeris compressor and an onboard ephemeris calculator. The ground ephemeris compressor has to compress desired orbit propagation data by using an interpolation method in a ground system. The onboard ephemeris calculator can generate spacecraft ephemeris and the Sun/Moon ephemeris in onboard computer of the KPLO. Among many interpolation methods, polynomial interpolation with uniform node, Chebyshev interpolation, Hermite interpolation are tested for their performances. As a result of the test, it is shown that all the methods have some cases that meet requirements but there are some performance differences. It is also confirmed that, the Chebyshev interpolation shows better performance than other methods for spacecraft ephemeris generation, and the polynomial interpolation with uniform nodes yields good performance for the Sun/Moon ephemeris generation. Based on these results, a Kinematic ephemeris generator is developed for the KPLO mission. Then, the developed ephemeris generator can find an approximating function using interpolation method considering the size and accuracy of the data to be transmitted.

Modeling of functional surface using Polynomial Regression (다항식회귀분석을 이용한 기능성곡면의 모델링)

  • 윤상환;황종대;정윤교
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.10a
    • /
    • pp.376-380
    • /
    • 2002
  • This research presents modeling of a functional surface which is a constructed free-formed surface. The modeling introduced in this paper adopts polynomial regression that is utilizing approximating technique. The measured data are obtained from measuring with Coordinate Measuring Machine. This paper introduces efficient methods of Reverse Engineering using Polynomial Regression.

  • PDF

Numerical Solution for Nonlinear Klein-Gordon Equation by Using Lagrange Polynomial Interpolation with a Trick (라그란제 보간을 사용한 비선형 클라인 고든 미분방적식의 수치해)

  • Lee In-Jung
    • The KIPS Transactions:PartA
    • /
    • v.11A no.7 s.91
    • /
    • pp.571-576
    • /
    • 2004
  • In this paper, by using Lagrange polynomial interpolation with a trick such that for $f(x)^{3}$ we shall use $f(x_i)^{3}I_i(x)^{3}$ instead of $I(x)^{3}$ where $I{x}{\;}={\;}\sum_{i}^{f}(x_i)I_i(x)$. We show the convergence and stability and calculate errors. These errors are approximately less than $C(\frac{1}{N})^{N-1} hN(N-1)(\frac{N}{2})^{N-1} /(\frac{N}{2})!$ where N is a polynomial degree.

Underwater Acoustic Image Classification of a Cylindrical object using the Hough Transformation and Nth Degree Polynomial Interpolation (N차 다항식 보간법과 허프 변환을 이용한 원통형 수중 물체 영상 식별)

  • Jeong, Euicheol;Shim, Taebo;Kim, Jangeun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.2
    • /
    • pp.193-200
    • /
    • 2013
  • In this paper, underwater acoustic image classification of a cylindrical object using the Hough transformation is proposed. Hough transformation is often used to classify a cylindrical object in the optical systems. However, it is difficult to apply to the underwater acoustic image system because of lower resolution and noisier underwater environments. Thus, the cylindrical object was modeled and its geometric depth(GD) pixels were restored in order to make them suitable for the Hough transformation by using moving average filter and a polynomial interpolation method. As a result, restored GD pixels are similar to original ones and test results show high performance in classification.

Reconstruction of the Undersampled Photoplethysmogram with Various Interpolation Methods (보간 방법에 따른 언더샘플링된 광용적맥파 복원 가능성 평가)

  • Shin, Hangsik;Kim, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.8
    • /
    • pp.1418-1423
    • /
    • 2016
  • The purpose of this research is to investigate the effect of sampling frequency on the photoplethysmography (PPG) and to evaluate the performance of interpolation methods for under-sampled PPG. We generated down-sampled PPG using 10 kHz-sampled PPG then evaluated waveshape changes with correlation coefficient. Correlation coefficient was significantly decreased at 50 Hz or below sampling frequency. We interpolated the down-sampled PPG using four interpolation method-linear, nearest, cubic spline and piecewise cubic Hermitt interpolation polynomial - then evaluated interpolation performance. As a result, it was shown that PPG waveform that was sampled over 20 Hz could be reconstructed by interpolation. Among interpolation methods, cubic spline interpolation showed the highest performance. However, every interpolation method has no or less effect on 5 Hz sampled PPG.

Error Concealment Algorithm Using Lagrange Interpolation For H.264/AVC (RTP/IP 기반의 네트워크 전송 환경에서 라그랑제 보간법을 이용한 에러 은닉 기법)

  • Jung, Hak-Jae;Ahn, Do-Rang;Lee, Dong-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.161-163
    • /
    • 2005
  • In this paper, we propose an efficient motion vector recovery algorithm for the new coding standard H.264, which makes use of the Lagrange interpolation formula. In H.264/AVC, a 16$\times$16 macroblock can be divided into different block shapes for motion estimation, and each block has its own motion vector. In the natural video the motion vector is likely to move in the same direction, hence the neighboring motion vectors are correlative. Because the motion vector in H.264 covers smaller area than previous coding standards, the correlation between neighboring motion vectors increases. We can use the Lagrange interpolation formula to constitute a polynomial that describes the motion tendency of motion vectors, and use this polynomial to recover the lost motion vector. The simulation result shows that our algorithm can efficiently improve the visual quality of the corrupted video.

  • PDF

Reconstruction of missing response data for identification of higher modes

  • Shrikhande, Manish
    • Earthquakes and Structures
    • /
    • v.2 no.4
    • /
    • pp.323-336
    • /
    • 2011
  • The problem of reconstruction of complete building response from a limited number of response measurements is considered. The response at the intermediate degrees of freedom is reconstructed by using piecewise cubic Hermite polynomial interpolation in time domain. The piecewise cubic Hermite polynomial interpolation is preferred over the spline interpolation due to its trend preserving character. It has been shown that factorization of response data in variable separable form via singular value decomposition can be used to derive the complete set of normal modes of the structural system. The time domain principal components can be used to derive empirical transfer functions from which the natural frequencies of the structural system can be identified by peak-picking technique. A reduced-rank approximation for the system flexibility matrix can be readily constructed from the identified mass-orthonormal mode shapes and natural frequencies.

New State-of-Charge Polynomial using Hermite Interpolation (헤르미트 보간법을 이용한 새로운 SOC 다항식)

  • Jung, Ji-Heung;Jeon, Joon-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.1
    • /
    • pp.9-17
    • /
    • 2011
  • This paper provides, through the use of Hermite Interpolation, a new polynomial for Storage of Charge(SOC) solution of the low-power-battery. It also gives a general formula which permits direct and simple computation of coefficients of the proposed polynomial. From the simulation results based on real SOC, it is shown that this new approach is more accurate and computationally efficient than previous Boltzmann's SOC. This solution provides a new insight into the development of SOC algorithm.