• Title/Summary/Keyword: Approximation Order

Search Result 1,075, Processing Time 0.029 seconds

A Nonlinear Navigation Filter for Biomimetic Robot (생체모방 로봇을 위한 비선형 항법 필터)

  • Seong, Sang-Man
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.3
    • /
    • pp.175-180
    • /
    • 2012
  • A nonlinear navigation filter for biomimetic robot using analytic approximation of mean and covariance of state variable is proposed. The approximations are performed at the time update step in the filter structure. The mean is approximated to the 3rd order of Taylor's series expansion of true mean and the covariance is approximated to the 3rd order either. The famous EKF is a nonlinear filtering method approximating the mean to 1st order and the covariance to the 3rd order. The UKF approximate them to the higher orders by numerical method. The proposed method derived a analytical approximation of them for navigation system and therefore don't need so called sigma point transformation in UKF. The simulation results show that the proposed method can be a good alternative of UKF in the systems which require less computational burden.

A New Method for Approximation of Linear System in Frequency Domain (주파수영역에서 선형시스템 간략화를 위한 새로운 방법)

  • Kwon, Oh-Shin
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.4
    • /
    • pp.583-589
    • /
    • 1987
  • A new approximation method is proposed for the linear model reduction of high order dynamic systems. This mehtod is based upon the denominator table(D-table) and time moment-matching technique. The denominator table(D-table) is used to obtain the denominator polynomial of reduced-order model, and the numerator polynomial is obtained by time moment-matching method. This proposed method does not require the calculation of the alpha-beta expansion and reciprocal transformation which should be calculadted by Routh approximation method. The advantages of the proposed method are that it is computationally every attractive better than Routh approximation method and the reduced model is stable Il the original system is stable.

  • PDF

Some Approximation Results by Bivariate Bernstein-Kantorovich Type Operators on a Triangular Domain

  • Aslan, Resat;Izgi, Aydin
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.3
    • /
    • pp.467-484
    • /
    • 2022
  • In this work, we define bivariate Bernstein-Kantorovich type operators on a triangular domain and obtain some approximation results for these operators. We start off by computing some moment estimates and prove a Korovkin type convergence theorem. Then, we estimate the rate of convergence using the partial and complete modulus of continuity, and derive a Voronovskaya-type asymptotic theorem. Further, we calculate the order of approximation with regard to the Peetre's K-functional and a Lipschitz type class. In addition, we construct the associated GBS type operators and compute the rate of approximation using the mixed modulus of continuity and class of the Lipschitz of Bögel continuous functions for these operators. Finally, we use the two operators to approximate example functions in order to compare their convergence.

Design Optimization Using the Two-Point Convex Approximation (이점 볼록 근사화 기법을 적용한 최적설계)

  • Kim, Jong-Rip;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.6
    • /
    • pp.1041-1049
    • /
    • 2003
  • In this paper, a new local two-point approximation method which is based on the exponential intervening variable is proposed. This new algorithm, called the Two-Point Convex Approximation(TPCA), use the function and design sensitivity information from the current and previous design points of the sequential approximate optimization to generate a sequence of convex, separable subproblems. This paper describes the derivation of the parameters associated with the approximation and the numerical solution procedure. In order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve several typical design problems. These optimization results are compared with those of other optimizers. Numerical results obtained from the test examples demonstrate the effectiveness of the proposed method.

CIRCLE APPROXIMATION BY QUARTIC G2 SPLINE USING ALTERNATION OF ERROR FUNCTION

  • Kim, Soo Won;Ahn, Young Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.17 no.3
    • /
    • pp.171-179
    • /
    • 2013
  • In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.

A New Model Approximation Using the ADP and MISE of Continuous-Time Systems (운송시간 제어계에 있어서 보조분모분수식과 MISE를 이용한 새로운모델 간략법)

  • 권오신;황형수;김성중
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.9
    • /
    • pp.660-669
    • /
    • 1987
  • Routh approximation method is the most computationally attractive. But this method may cause time-response error because this method does not match the time-response directly. In this paper a new mixed method for obtaining stable reduced-order models for high-order continuous-time systems is proposed. It makes use of the advantages of the Routh approximation method and the Minimization of Integral Squared Error(MISE) criterion approach. In this mixed method the characteristic polynomial of the reduced-order model is first obtained from that of original system by using the Auxiliary Denominator Polynomial(ADP). The numerator polynomial is then determined so as to minimize the intergral squared-error of unit step responses. The advantages of the propsed method are that the reduced models are always stable if the original system are stable and the frequency domain and time domain characteristic of the original system will be preserved in the reduced models.

  • PDF

A FINITE ELEMENT APPROXIMATION OF A FOURTH-ORDER NONLINEAR BOUNDARY VALUE PROBLEM

  • Lee, Hyun-Yong;Ohm, Mi-Ray;Shin, Jun-Yong
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.3
    • /
    • pp.935-942
    • /
    • 2001
  • A finite element approximation of a fourth-order nonlinear boundary value problem is given. In the direct implementation, a nonlinear system will be obtained and also a full size matrix will be introduced when Newton’s method is adopted to solve the system. To avoid this difficulty we introduce an iterative scheme which can be shown to converge the positive solution of the system lying between 0 and $sin{\pi}x$.

RC Tree Delay Estimation (RC tree의 지연시간 예측)

  • 유승주;최기영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.12
    • /
    • pp.209-219
    • /
    • 1995
  • As a new algorithm for RC tree delay estimation, we propose a $\tau$-model of the driver and a moment propagation method. The $\tau$-model represents the driver as a Thevenin equivalent circuit which has a one-time-constant voltage source and a linear resistor. The new driver model estimates the input voltage waveform applied to the RC more accurately than the k-factor model or the 2-piece waveform model. Compared with Elmore method, which is a lst-order approximation, the moment propagation method, which uses $\pi$-model loads to calculate the moments of the voltage waveform on each node of RC trees, gives more accurate results by performing higher-order approximations with the same simple tree walking algorithm. In addition, for the instability problem which is common to all the approximation methods using the moment matching technique, we propose a heuristic method which guarantees a stable and accureate 2nd order approximation. The proposed driver model and the moment propagation method give an accureacy close to SPICE results and more than 1000 times speedup over circuit level simulations for RC trees and FPGA interconnects in which the interconnect delay is dominant.

  • PDF

Optimal Design of Helicopter Tailer Boom (헬리곱터 꼬리 날개의 최적 설계)

  • 한석영
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.419-424
    • /
    • 1999
  • In this paper, the comparison of the first order approximation schemes such as SLP (sequential linear programming), CONLIN(convex linearization), MMA(method of moving asymptotes) and the second order approximation scheme, SQP(sequential quadratic programming) was accomplished for optimization of and nonlinear structures. It was found that MMA and SQP(sequential quadratic programming) was accomplished for optimization of and nonlinear structures. It was found that MMA and SQP are the most efficient methods for optimization. But the number of function call of SQP is much more than that of MMA. Therefore, when it is considered with the expense of computation, MMA is more efficient than SQP. In order to examine the efficiency of MMA for complex optimization problem, it was applied to the helicopter tail boom considering column buckling and local wall buckling constraints. It is concluded that MMA can be a very efficient approximation scheme from simple problems to complex problems.

  • PDF

Order Based Performance Evaluation of a CONWIP System with Compound Poisson Demands (복합포아송 수요를 가지는 CONWIP 시스템에서 고객집단의 성능평가)

  • Park Chan-U;Lee Hyo-Seong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.8-12
    • /
    • 2004
  • In this study we consider a CONWIP system in which the processing times at each station follow a Coxian distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied are backordered according to the number of demands that exist at their arrival instants. For this system we develop an approximation method to calculate order based performance measures such as the mean time of fulfilling a customer order and the mean number o: customer orders. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. Numerical tests show that the approximation method provides fairly good estimation of the performance measures of interest.

  • PDF