• 대한수학회논문집
• /
• 제16권1호
• /
• pp.153-161
• /
• 2001

In the course of working on the preconditioning $C^1$ polynomial spline collocation method, one has to deal with the exponential decay of $C^1$ Lagrange polynomial splines. In this paper we show the exponential decay of $C^1$ Lagrange polynomial splines using the Chebyshev-Gauss points as the local data points.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3690-3713
• /
• 2019

According to the main group key management schemes logical key hierarchy (LKH), exclusion basis systems (EBS) and other group key schemes are limited in network structure, collusion attack, high energy consumption, and the single point of failure, this paper presents a group key management scheme for wireless sensor networks based on Lagrange interpolation polynomial characteristic (AGKMS). That Chinese remainder theorem is turned into a Lagrange interpolation polynomial based on the function property of Chinese remainder theorem firstly. And then the base station (BS) generates a Lagrange interpolation polynomial function f(x) and turns it to be a mix-function f(x)' based on the key information m(i) of node i. In the end, node i can obtain the group key K by receiving the message f(m(i))' from the cluster head node j. The analysis results of safety performance show that AGKMS has good network security, key independence, anti-capture, low storage cost, low computation cost, and good scalability.

• 한국수학사학회지
• /
• 제27권3호
• /
• pp.165-182
• /
• 2014

After algebraic expressions for the roots of 3rd and 4th degree polynomial equations were given in the mid 16th century, seeking such a formula for the 5th and greater degree equations had been one main problem for algebraists for almost 200 years. Lagrange made careful and thorough investigation of various solving methods for equations with the purpose of finding a principle which could be applicable to general equations. In the process of doing this, he found a relation between the roots of the original equation and its auxiliary equation using permutations of the roots. Lagrange's ingenious idea of using permutations of roots of the original equation is regarded as the key factor of the Abel's proof of unsolvability by radicals of general 5th degree equations and of Galois' theory as well. This paper intends to examine Lagrange's contribution in the theory of polynomial equations, providing a detailed analysis of various solving methods of Lagrange and others before him.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제51권6호
• /
• pp.235-240
• /
• 2002

This paper presents a new method for estimating the block pulse series coefficients by using the Lagrange's second order interpolation polynomial. Block pulse functions have been used in a variety of fields such as the analysis and controller design of the systems. When the block pulse functions are used, it is necessary to find the more exact value of the block pulse series coefficients. But these coefficients have been estimated by the mean of the adjacent discrete values, and the result is not sufficient when the values are changing extremely. In this paper, the method for improving the accuracy of the block pulse series coefficients by using the Lagrange's second order interpolation polynomial is presented.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제51권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.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제52권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.

• 대한전자공학회논문지
• /
• 제15권5호
• /
• pp.29-33
• /
• 1978

본 논문에서는 Galois 스윗칭함수를 구하기 위해서 임의의 유한체상에서 정의되는 Galois 체의 성질을 설명하였고, 임의의 유한체상에서의 연산방법을 밝혔다. 고리고 Lagrange 보간법에 의한 다항식이 유한체상에서 전개될 수 있음을 증명하였다 이 결과를 적용하여 단일변수를 갖는 Galois스윗칭 함수를 유도하고 다치논리회로를 실현하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
• /
• 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.

• 정보처리학회논문지A
• /
• 제11A권7호
• /
• pp.571-576
• /
• 2004

비선형 클라인 고든 방정식의 수치해를 구하기 위해 라그란제 보간을 사용하는데 비선형 항을 계산하기위해 보간식의 차이가 거의 없는 변형된 식을 사용하여 해의 .안정성과 해의 수렴성을 밝히고 오차를 분석하였다. 즉 $I(x)^{3}$ 대신에 $f(x_i)^{3}I_i(x)$을 사용하였으며 오차는 $C(\frac{1}{N})^{N-1} hN(N-1)(\frac{N}{2})^{N-1} /(\frac{N}{2})!$ 이하임을 보였고 석기서 N은 다항식의 차수이다.

• ETRI Journal
• /
• 제6권2호
• /
• pp.18-26
• /
• 1984

Among the various forms of interpolating polynomial for approximation, this paper is a study about the characteristics of piecewise Lagrange interpolating polynomials. And throughout the study, an attempt is made to construct the two-dimensional ap proximating function over Rectangular Grid and Triangular Grid by using the one-dim ensional interpolating polynomials.