• Title/Summary/Keyword: Polynomial interpolation

Search Result 141, Processing Time 0.028 seconds

A Block Pulse Operational Matrices by Interpolation Polynomial (보간 다항식을 이용한 일반형 블록펄스 적분연산행렬)

  • Lee, Hae-Ki;Kim, Tai-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2004.07e
    • /
    • pp.45-48
    • /
    • 2004
  • 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.

  • PDF

QUASI-INTERPOLATORY APPROXIMATION SCHEME FOR MULTIVARIATE SCATTERED DATA

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.713-719
    • /
    • 2011
  • The problem of approximation from a set of scattered data arises in a wide range of applied mathematics and scientific applications. In this study, we present a quasi-interpolatory approximation scheme for scattered data approximation problem, which reproduces a certain space of polynomials. The proposed scheme is local in the sense that for an evaluation point, the contribution of a data value to the approximating value is decreasing rapidly as the distance between two data points is increasing.

POLYNOMIALS THAT GENERATE A ROW OF PASCAL'S TRIANGLE

  • Kim, Seon-Hong
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.3
    • /
    • pp.383-387
    • /
    • 2002
  • Let p be an odd prime, and let f($\varkappa$) be the interpolating polynomial associated with a table of data points (j+1, (equation omitted) ) for 0$\leq$j$\leq$p. In this article, we find congruence identities modulo p of (p-1)!f($\varkappa$), (p-2)!f($\varkappa$), and (p-3)!f($\varkappa$). Moreover we present some conjectures of these types.

A Derivation of Operational Matrices via Improved Block Pulse Coefficients Estimation Method (개선된 블럭 펄스 계수 추정 기법을 이용한 적분 연산 행렬 유도)

  • Kim, Tai-Hoon;Shim, Jae-Sun;Lee, Hae-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2277-2279
    • /
    • 2003
  • 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. This paper presents the method for improving the accuracy of the Block Pulse series coefficients and derives the related integration operational matrices by using the Lagrange second order interpolation polynomial and expands that matrix to general form.

  • PDF

A NEW CLASS OF INTERPOLATORY HERMITE SUBDIVISION SCHEMES REPRODUCING POLYNOMIALS

  • Jeong, Byeongseon
    • East Asian mathematical journal
    • /
    • v.38 no.3
    • /
    • pp.365-377
    • /
    • 2022
  • In this paper, we present a new class of interpolatory Hermite subdivision schemes of order 2 reproducing polynomials. Each member in this class, denoted by Hn for n ≥ 1, preserves polynomials of degree up to 4n + 1 admitting the approximation order of 4n + 2. Furthermore, it has free parameters which provide flexibility in designing curves/surfaces. H1, the simplest and the most attractive scheme in this class, achieves C4 smoothness with the parameters in certain ranges, and its performance is demonstrated with numerical examples.

A Study on Mechanism Stated Number of Electro-Optical Distance Measuring Instrument (광파측거의의 기계정수에 관한 연구)

  • Lee, Y.H.;Mun, D.Y.
    • Journal of Korean Port Research
    • /
    • v.5 no.2
    • /
    • pp.77-84
    • /
    • 1991
  • This paper is compared with fourier series and least square polynomial fit and interpolation to mechanism stated number in electro-optical distance measuring instrument. Systematic instrumental errors occurring in electro-optical systems include uncertainties in the position of the electrical center of the transmitter, uncertainties in the effective center of the reflectors. frequency drift and instrument nonlinearity. Microwave systems are affected by uncertainties in the electrical centers of the master and remote units and by a phenomenon called group swing or reflection. As the result of this study, mechanism stated number will be used as verification of electro0optical measuring instrument to distance measurement.

  • PDF

A Study on the Development and Accuracy Improvement of an IR Combustible Gas Leak Detector with Explosion Proof (방폭형 적외선 가연성가스 누출검지기 개발 및 정확도 향상 연구)

  • Park, Gyou-Tae;Lyu, Geun-Jun;Jo, Young-Do;Kwon, Jeong-Rock;Ahn, Sang-Guk;Kim, Hie-Sik
    • Journal of the Korean Institute of Gas
    • /
    • v.18 no.3
    • /
    • pp.1-12
    • /
    • 2014
  • In this paper, we developed an explosion proof type and portable combustible gas leak detector and proposed an algorithm to improve the accuracy for measuring gaseous concentrations. The nation's first we developed an infrared gas leak detector with explosion proof standard(Ex d ib) and improved measuring accuracy by using linearization recursion equation and 2nd Lagrange interpolation polynomial. Together, we advanced their performances and added their easy functions after investigating field demands. To compare our and other company's detectors, we performed measurement tests with eight standard gases made by Korea Gas Safety Corporation. We demonstrated the excellence of our instruments in measuring accuracy other than detecters through experimental results.

Statistical analysis on long-term change of jitter component on continuous speech signal (음성신호의 Jitter 성분의 장시간 변화에 관한 통계적 분석)

  • Jo, Cheolwoo
    • Phonetics and Speech Sciences
    • /
    • v.12 no.4
    • /
    • pp.73-80
    • /
    • 2020
  • In this study, a method for measuring the jitter component in continuous speech is presented. In the conventional jitter measurement method, pitch variabilities are commonly measured from the sustained vowels. In the case of continuous speech, such as a spoken sentence, distortion occurs with the existing measurement method owing to the influence of prosody information according to the sentence. Therefore, we propose a method to reduce the pitch fluctuations of prosody information in continuous speech. To remove this pitch fluctuation component, a curve representing the fluctuation is obtained via polynomial interpolation for the pitch track in the analysis interval, and the shift is removed according to the curve. Subsequently, the variability of the pitch frequency is obtained by a method of measuring jitter from the trajectory of the pitch from which the shift is removed. To measure the effects of the proposed method, parameter values before and after the operations are compared using samples from the Kay Pentax MEEI database. The statistical analysis of the experimental results showed that jitter components from the continuous speech can be measured effectively by proposed method and the values are comparable to the parameters of sustained vowel from the same speaker.

Area-efficient Interpolation Architecture for Soft-Decision List Decoding of Reed-Solomon Codes (연판정 Reed-Solomon 리스트 디코딩을 위한 저복잡도 Interpolation 구조)

  • Lee, Sungman;Park, Taegeun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.3
    • /
    • pp.59-67
    • /
    • 2013
  • Reed-Solomon (RS) codes are powerful error-correcting codes used in diverse applications. Recently, algebraic soft-decision decoding algorithm for RS codes that can correct the errors beyond the error correcting bound has been proposed. The algorithm requires very intensive computations for interpolation, therefore an efficient VLSI architecture, which is realizable in hardware with a moderate hardware complexity, is mandatory for various applications. In this paper, we propose an efficient architecture with low hardware complexity for interpolation in soft-decision list decoding of Reed-Solomon codes. The proposed architecture processes the candidate polynomial in such a way that the terms of X degrees are processed in serial and the terms of Y degrees are processed in parallel. The processing order of candidate polynomials adaptively changes to increase the efficiency of memory access for coefficients; this minimizes the internal registers and the number of memory accesses and simplifies the memory structure by combining and storing data in memory. Also, the proposed architecture shows high hardware efficiency, since each module is balanced in terms of latency and the modules are maximally overlapped in schedule. The proposed interpolation architecture for the (255, 239) RS list decoder is designed and synthesized using the DongbuHitek $0.18{\mu}m$ standard cell library, the number of gate counts is 25.1K and the maximum operating frequency is 200 MHz.

The Stress Analysis of Structural Element Using Meshfree Method(RPIM) (무요소법(RPIM)을 이용한 구조 요소의 응력해석)

  • Han, Sang-Eul;Yang, Jae-Guen;Joo, Jung-Sik
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.3
    • /
    • pp.311-319
    • /
    • 2007
  • A Meshfree is a method used to establish algebraic equations of system for the whole problem domain without the use of a predefined mesh for the domain discretization. A point interpolation method is based on combining radial and polynomial basis functions. Involvement of radial basis functions overcomes possible singularity Furthermore, the interpolation function passes through all scattered points in an influence domain and thus shape functions are of delta function property. This makes the implementation of essential boundary conditions much easier than the meshfree methods based on the moving least-squares approximation. This study aims to investigate a stress analysis of structural element between a meshfree method and the finite element method. Examples on cantilever type plate, hollow cylinder and stress concentration problems show that the accuracy and convergence rate of the meshfree methods are high.