• Title/Summary/Keyword: Approximation error

Search Result 722, Processing Time 0.025 seconds

A POSTERIORI L(L2)-ERROR ESTIMATES OF SEMIDISCRETE MIXED FINITE ELEMENT METHODS FOR HYPERBOLIC OPTIMAL CONTROL PROBLEMS

  • Hou, Tianliang
    • Bulletin of the Korean Mathematical Society
    • /
    • v.50 no.1
    • /
    • pp.321-341
    • /
    • 2013
  • In this paper, we discuss the a posteriori error estimates of the semidiscrete mixed finite element methods for quadratic optimal control problems governed by linear hyperbolic equations. The state and the co-state are discretized by the order $k$ Raviart-Thomas mixed finite element spaces and the control is approximated by piecewise polynomials of order $k(k{\geq}0)$. Using mixed elliptic reconstruction method, a posterior $L^{\infty}(L^2)$-error estimates for both the state and the control approximation are derived. Such estimates, which are apparently not available in the literature, are an important step towards developing reliable adaptive mixed finite element approximation schemes for the control problem.

The Control of a Bipedal Robot using ANFIS (ANFIS를 이용한 이족보행로봇 제어)

  • Hwang, Jae-Pil;Kim, Eun-Tai;Park, Mignon
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.523-525
    • /
    • 2004
  • Over the last few years, the control of bipedal robot has been considered a promising research field in the community of robotics. But the problems we encounter make the control of a bipedal robot a hard task. The complicated link connection of the bipedal robot makes it impossible to achieve its exact model. In addition, the joint velocity is needed to accomplish good control performance. In this paper a control method using ANFIS as an system approximator is purposed. First a model biped robot of a biped robot with switching leg influence is presented. Unlike classical method, ANFIS approximation error estimator is inserted in the system for tuning the ANFIS. In the entire system, only ANFIS is used to approximate the uncertain system. ANFIS tuning rule is given combining the observation error, control error and ANFIS approximation error. But this needs velocity information which is not available. So a practical method is newly presented. Finally, computer simulation results is presented to show this control method has good position tracking performance and robustness without need for leg switching acknowledgement.

  • PDF

A New Algorithm for the Integration of Thermal-Elasto-Plastic Constitutive Equation (열탄소성 구성방정식 적분을 위한 새로운 알고리즘)

  • 이동욱;신효철
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.6
    • /
    • pp.1455-1464
    • /
    • 1994
  • A new and efficient algorithm for the integration of the thermal-elasto-plastic constitutive equation is proposed. While it falls into the category of the return mapping method, the algorithm adopts the three point approximation of plastic corrector within one time increment step. The results of its application to a von Mises-type thermal-elasto-plastic model with combined hardening and temperature-dependent material properties show that the accurate iso-error maps are obtained for both angular and radial errors. The accuracy achieved is because the predicted stress increment in a single step calculation follows the exact value closely not only at the end of the step but also through the whole path. Also, the comparison of the computational time for the new and other algorithms shows that the new one is very efficient.

Performance Comparison of Taylor Series Approximation and CORDIC Algorithm for an Open-Loop Polar Transmitter (Open-Loop Polar Transmitter에 적용 가능한 테일러 급수 근사식과 CORDIC 기법 성능 비교 및 평가)

  • Kim, Sun-Ho;Im, Sung-Bin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.9
    • /
    • pp.1-8
    • /
    • 2010
  • A digital phase wrapping modulation (DPM) open-loop polar transmitter can be efficiently applied to a wideband orthogonal frequency division multiplexing (OFDM) communication system by converting in-phase and quadrature signals to envelope and phase signals and then employing the signal mapping process. This mapping process is very similar to quantization in a general communication system, and when taking into account the error that appears during mapping process, one can replace the coordinates rotation digital computer (CORDIC) algorithm in the coordinate conversion part with the Taylor series approximation method. In this paper, we investigate the application of the Taylor series approximation to the cartesian to polar coordinate conversion part of a DPM polar transmitter for wideband OFDM systems. The conventional approach relies on the CORDIC algorithm. To achieve efficient application, we perform computer simulation to measure mean square error (MSE) of the both approaches and find the minimum approximation order for the Taylor series approximation compatible to allowable error of the CORDIC algorithm in terms of hardware design. Furthermore, comparing the processing speeds of the both approaches in the implementation with FPGA reveals that the Taylor series approximation with lower order improves the processing speed in the coordinate conversion part.

A High Order Product Approximation Method based on the Minimization of Upper Bound of a Bayes Error Rate and Its Application to the Combination of Numeral Recognizers (베이스 에러율의 상위 경계 최소화에 기반한 고차 곱 근사 방법과 숫자 인식기 결합에의 적용)

  • Kang, Hee-Joong
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.9
    • /
    • pp.681-687
    • /
    • 2001
  • In order to raise a class discrimination power by combining multiple classifiers under the Bayesian decision theory, the upper bound of a Bayes error rate bounded by the conditional entropy of a class variable and decision variables obtained from training data samples should be minimized. Wang and Wong proposed a tree dependence first-order approximation scheme of a high order probability distribution composed of the class and multiple feature pattern variables for minimizing the upper bound of the Bayes error rate. This paper presents an extended high order product approximation scheme dealing with higher order dependency more than the first-order tree dependence, based on the minimization of the upper bound of the Bayes error rate. Multiple recognizers for unconstrained handwritten numerals from CENPARMI were combined by the proposed approximation scheme using the Bayesian formalism, and the high recognition rates were obtained by them.

  • PDF

Polygon Approximation Based Cognitive Information Delivery in Geo-location Database Oriented Spectrum Sharing

  • Wei, Zhiqing;Wu, Huici;Feng, Zhiyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.2926-2945
    • /
    • 2017
  • In geo-location database oriented spectrum sharing system, the entire geographic area is divided into meshes to classify, store and delivery the cognitive information. In this paper, we propose a flexible polygon mesh division scheme to reduce the number of meshes. Hence the cognitive information can be reduced correspondingly. Besides, polygon mesh can approximate the real environment and reduce the error of cognitive information because the edges of polygon are selected along the boundaries of the networks. We have designed the polygon approximation algorithm and have analyzed the relation between the error and the number of polygon's edges. Finally, the simulation results are provided to verify the algorithm and analysis. The polygon mesh division scheme in this paper provides an efficient approach for cognitive information organization in database oriented spectrum sharing system.

Electricity Price Prediction Model Based on Simultaneous Perturbation Stochastic Approximation

  • Ko, Hee-Sang;Lee, Kwang-Y.;Kim, Ho-Chan
    • Journal of Electrical Engineering and Technology
    • /
    • v.3 no.1
    • /
    • pp.14-19
    • /
    • 2008
  • The paper presents an intelligent time series model to predict uncertain electricity market price in the deregulated industry environment. Since the price of electricity in a deregulated market is very volatile, it is difficult to estimate an accurate market price using historically observed data. The parameter of an intelligent time series model is obtained based on the simultaneous perturbation stochastic approximation (SPSA). The SPSA is flexible to use in high dimensional systems. Since prediction models have their modeling error, an error compensator is developed as compensation. The SPSA based intelligent model is applied to predict the electricity market price in the Pennsylvania-New Jersey-Maryland (PJM) electricity market.

Efficient Piecewise-Cubic Polynomial Curve Approximation Using Uniform Metric

  • Kim, Jae-Hoon
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.3
    • /
    • pp.320-322
    • /
    • 2008
  • We present efficient algorithms for solving the piecewise-cubic approximation problems in the plane. Given a set D of n points in the plane, we find a piecewise-cubic polynomial curve passing through only the points of a subset S of D and approximating the other points using the uniform metric. The goal is to minimize the size of S for a given error tolerance $\varepsilon$, called the min-# problem, or to minimize the error tolerance $\varepsilon$ for a given size of S, called the min-$\varepsilon$ problem. We give algorithms with running times O($n^2$ logn) and O($n^3$) for both problems, respectively.

A New Combined Approximation for the Reduction of Discrete-Time Systems Using Routh Stability Array and MSE (이감직신간 제어계에 있어서 Routh안정기열과 MSE 을 이용한 새로운 혼합형 모델 절기법)

  • 권오신;김성중
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.8
    • /
    • pp.584-593
    • /
    • 1987
  • A new combined approximation method using Routh stability array and mean-square error (MSE) method is proposed for deriving reduced-order z-transter functions for discrete time systems. The Routh stability array is used to obtain the reduced-order denominator polynomial, and the numerator polynomial is obtained by minimizing the mean-square error between the unit step responses of the original system and reduced model. The advantages of the new combined approximation method are that the reduced model is always stable provided the original model is stable and the initial and steady-state characteristics of the original model can be preserved in the reduced model.

The NURBS Human Body Modeling Using Local Knot Removal

  • Jo, Joon-Woo;Han, Sung-Soo
    • Fibers and Polymers
    • /
    • v.6 no.4
    • /
    • pp.348-354
    • /
    • 2005
  • These days consumers' various demands are accelerating research on apparel manufacturing system including automatic measurement, pattern generation, and clothing simulation. Accordingly, methods of reconstructing human body from point-clouds measured using a three dimensional scanning device are required for apparel CAD system to support these functions. In particular, we present in this study a human body reconstruction method focused on two issues, which are the decision of the number of control point for each sectional curve with error bound and the local knot removal for reducing the unusual concentration of control points. The approximation of sectional curves with error bounds as an approximation criterion leads all sectional curves to their own particular shapes apart from the number of control points. In addition, the application of the local knot removal to construction of human body sectional curves reduces the unusual concentration of control points effectively. The results may be used to produce an apparel CAD system as an automatic pattern generation system and a clothing simulation system through the low level control of NUBS or NURBS.