• 제목/요약/키워드: Lagrange interpolation method

검색결과 67건 처리시간 0.022초

신속정밀제도력과 초신속정밀궤도력을 이용한 GPS 위성좌표 계산 (Calculates of GPS Satellite Coordinates Using Rapid and Ultra-Rapid Precise Ephemerides)

  • 박정현;이용욱;이은수
    • 한국측량학회지
    • /
    • 제22권4호
    • /
    • pp.383-390
    • /
    • 2004
  • IGS는 13일 이후에 제공되는 매우 정확한 최종정밀궤도력을 제공하고 있으며, 보다 신속한 활용을 위해 신속정밀궤도력을 제공하고 있다. 그리고 실시간 활용을 위해 초신속정밀궤도력을 제공하고 있다. 본 연구에서는 최종정밀궤도력을 기준으로 신속정밀궤도력과 초신속정밀궤도력의 정확도를 분석하고, 위성의 위치결정에 필요한 Lagrange 보간법의 차수를 결정하고자 한다. 연구결과, 신속정밀궤도력의 x,y,z좌표의 평균제곱근오차는 $\pm$0.016m 정도였으며, 관측된 초신속정밀궤도력은 약 $\pm$0.024m의 오차를 나타내었다. 24시간동안의 예측 초신속정밀궤도력은 $\pm$0.07m, 6시간동안 예측된 초신속정밀궤도력은 $\pm$0.04m 정도의 오차를 나타내어 방송궤도력보다 매우 높은 정확도를 갖고 있음을 알 수 있었다. 또한, Lagrange 방법으로 위성의 위치를 계산하는 경우, 9차 다항식을 이용하는 것이 효율적임을 확인하였다.

다중 컴파트먼트 비밀공유 기법 (A Multi-Compartment Secret Sharing Method)

  • 최철훈;유민수
    • 정보처리학회 논문지
    • /
    • 제13권2호
    • /
    • pp.34-40
    • /
    • 2024
  • 비밀공유 기법은 개인키와 같은 비밀을 복수의 지분으로 분할하여 분산 관리함으로써 비밀의 보안성을 높이는 기술이다. 그동안 다양한 상황에서 비밀공유를 적용하기 위한 많은 연구가 있어 왔으며, Tassa가 제안한 논리곱 기반의 비밀공유 방법은 도함수를 사용하여 계층적 비밀공유를 가능하게 하는 방법이다. 하지만 도함수를 사용하는 계층적 비밀공유는 몇 가지 한계를 가진다. 첫째, 각 레벨의 지분들이 하나의 도함수로부터 생성되기 때문에 하나의 레벨에 하나의 참여자 그룹만을 만들 수 있다. 둘째, 논리곱에 기반한 비밀 복원만 가능하여 임의의 비밀 복원 조건을 규정할 수 없다. 셋째, 도함수를 사용하기 때문에 버크호프 보간법을 필요로 하며, 이는 다항식 기반 비밀공유에 사용되는 라그랑주 보간법에 비해 구현이 복잡하고 어렵다. 본 논문에서는 논리곱 기반 계층적 비밀공유를 일반화시킨 다중 컴파트먼트 비밀공유 기법을 제안한다. 제안하는 기법은 비밀을 복원하는데 필요한 외부지분들을 이용하여 비밀을 암호화하고, 암호화된 비밀 값이 삽입된 다항식을 생성하여 내부지분들을 생성한다. 내부지분들로 다항식을 복원할 수는 있지만, 이 때 얻을 수 있는 값은 암호화된 비밀 값이며 복호화를 위해서는 외부지분들이 필요하다. 이 기법을 적용하면 하나의 계층에 복수의 참여자 그룹을 만들 수 있으며, 논리곱은 물론 임의의 비밀 복원 조건을 구현할 수 있다. 또한 다항식을 사용함에 따라 라그랑주 보간법을 적용하는 것도 가능해진다.

지능형 액추에이터와 제어면 재분배를 이용한 무인항공기 고장대처 제어시스템 (Fault-Tolerant Control System for Unmanned Aerial Vehicle Using Smart Actuators and Control Allocation)

  • 양인석;김지연;이동익
    • 제어로봇시스템학회논문지
    • /
    • 제17권10호
    • /
    • pp.967-982
    • /
    • 2011
  • This paper presents a FTNCS (Fault-Tolerant Networked Control System) that can tolerate control surface failure and packet delay/loss in an UAV (Unmanned Aerial Vehicle). The proposed method utilizes the benefits of self-diagnosis by smart actuators along with the control allocation technique. A smart actuator is an intelligent actuation system combined with microprocessors to perform self-diagnosis and bi-directional communications. In the event of failure, the smart actuator provides the system supervisor with a set of actuator condition data. The system supervisor then compensate for the effect of faulty actuators by re-allocating redundant control surfaces based on the provided actuator condition data. In addition to the compensation of faulty actuators, the proposed FTNCS also includes an efficient algorithm to deal with network induced delay/packet loss. The proposed algorithm is based on a Lagrange polynomial interpolation method without any mathematical model of the system. Computer simulations with an UAV show that the proposed FTNCS can achieve a fast and accurate tracking performance even in the presence of actuator faults and network induced delays.

보간법을 이용한 블록펄스 함수에 대한 새로운 적분 연산행렬의 유도 (The New Integral Operational Matrix of Block Pulse Function using Interpolation Method)

  • 조영호;신승권;이한석;안두수
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권6호
    • /
    • pp.753-759
    • /
    • 1999
  • BPF(block pulse function) has been used widely in the system analysis and controller design. The integral operational matrix of BPF converts the system represented in the form of the differential equation into the algebraic problem. Therefore, it is important to reduce the error caused by the integral operational matrix. In this paper, a new integral operational matrix is derived from the approximating function using Lagrange's interpolation formula. Comparing the proposed integral operational matrix with another, the result by proposed matrix is closer to the real value than that by the conventional matrix. The usefulness of th proposed method is also verified by numerical examples.

  • PDF

Solution of the two-dimensional scalar wave equation by the time-domain boundary element method: Lagrange truncation strategy in time integration

  • Carrer, J.A.M.;Mansur, W.J.
    • Structural Engineering and Mechanics
    • /
    • 제23권3호
    • /
    • pp.263-278
    • /
    • 2006
  • This work presents a time-truncation scheme, based on the Lagrange interpolation polynomial, for the solution of the two-dimensional scalar wave problem by the time-domain boundary element method. The aim is to reduce the number of stored matrices, due to the convolution integral performed from the initial time to the current time, and to keep a compromise between computational economy and efficiency and the numerical accuracy. In order to verify the accuracy of the proposed formulation, three examples are presented and discussed at the end of the article.

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

  • 김태훈;심재선;이해기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • 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

Numerical Modeling of One-Dimensional Longitudinal Dispersion Equation using Eulerian Method

  • Seo, Il-Won;Kim, Dae-Geun
    • Korean Journal of Hydrosciences
    • /
    • 제6권
    • /
    • pp.51-66
    • /
    • 1995
  • Various Eulerian-Lagerangian numerical models for the one-dimensional longtudinal dispersion equation are studied comparatively. In the models studied, the transport equation is decoupled into two component parts by the operator-splitting approach ; one part governing advection and the other dispersion. The advection equation has been solved using the method of characteristics following flud particles along the characteristic line and the result 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 interpo;ation po;ynomials are superor to Lagrange interpolation polynomials in reducing both dissipation and dispersion errors.

  • PDF

AR 모델을 이용한 수면중 뇌파 및 안전도 신호에서의 심전도 잡음 제거에 관한 연구 (A Study on the Elimination of ECG Artifact in Polysomnographic EEG and EOG using AR model)

  • 박해정;한주만;정도언;박광석
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1997년도 추계학술대회
    • /
    • pp.459-463
    • /
    • 1997
  • In this paper, we present the elimination of ECG artifact from the polysomnographic EEG and EOG. The idea of this method is that the ECG synchronized EEG segment is detected from ECG and regard samples of that segment a missing signal. After this, we used two interpolation methods to recover the missing segment. One is the Lagrange Polynomial Interpolation Method and the other is the Least Square Error AR Interpolation method. We tested those methods by applying to simulated signals. AR methods works well enough to reject the artifact about 10% of the main artifact level. We practically applied to real EEG and EOG signals. We also developed the algorithm to detect whether the artifact level is high or not. If the artifact level is high, then the interpolations are applied.

  • PDF

EFGM에서 필수경계조건 처리를 위한 형상함수 수정법 (Shape Function Modification for the Imposition of EFGM Essential Boundary Conditions)

  • 석병호;송태한;임장근
    • 대한기계학회논문집A
    • /
    • 제24권3호
    • /
    • pp.803-809
    • /
    • 2000
  • For the effective analysis of an engineering problem, meshless methods which require only positioning finite points without the element meshing recently have been proposed and being studied extensively. Meshless methods have difficulty in imposing essential boundary conditions directly, because non-interpolate shape functions originated from an approximation process are used. So some techniques, which are Lagrange multiplier method, modified variational principles and coupling with finite elements and so on, were introduced in order to impose essential boundary conditions. In spite of these methods, imposition of essential boundary conditions have still many problems like as non-positive definiteness, inaccuracy and negation of meshless characteristics. In this paper, we propose a new method which modifies shape function. Through numerical tests, convergence, accuracy and validity of this method are compared with the standard EFGM which uses Lagrange multiplier method or modified variational principles. According to this study, the proposed method shows the comparable accuracy and efficiency.

Decimation Chain Modeling for Dual-Band Radio Receiver and Its Operation for Continuous Packet Connectivity

  • Park, Chester Sungchung;Park, Sungkyung
    • Journal of information and communication convergence engineering
    • /
    • 제13권4호
    • /
    • pp.235-240
    • /
    • 2015
  • A decimation chain for multi-standard reconfigurable radios is presented for 900-MHz and 1,900-MHz dual-band cellular standards with a data interpolator based on the Lagrange method for adjusting the variable data rate to a fixed data rate appropriate for each standard. The two proposed configurations are analyzed and compared to provide insight into aliasing and the signal bandwidth by means of a newly introduced measure called interpolation error. The average interpolation error is reduced as the ratio of the sampling frequency to the signal BW is increased. The decimation chain and the multi-rate analog-to-digital converter are simulated to compute the interpolation error and the output signal-to-noise ratio. Further, a method to operate the above-mentioned chain under a compressed mode of operation is proposed in order to guarantee continuous packet connectivity for inter-radio-access technologies. The presented decimation chain can be applied to LTE, WCDMA, GSM multi-mode multi-band digital front-end which will ultimately lead to the software-defined radio.