• 제목/요약/키워드: Approximation Order

검색결과 1,075건 처리시간 0.023초

ERROR ANALYSIS FOR APPROXIMATION OF HELIX BY BI-CONIC AND BI-QUADRATIC BEZIER CURVES

  • Ahn, Young-Joon;Kim, Philsu
    • 대한수학회논문집
    • /
    • 제20권4호
    • /
    • pp.861-873
    • /
    • 2005
  • In this paper we approximate a cylindrical helix by bi-conic and bi-quadratic Bezier curves. Each approximation method is $G^1$ end-points interpolation of the helix. We present a sharp upper bound of the Hausdorff distance between the helix and each approximation curve. We also show that the error bound has the approximation order three and monotone increases as the length of the helix increases. As an illustration we give some numerical examples.

GEOMETRIC AND APPROXIMATION PROPERTIES OF GENERALIZED SINGULAR INTEGRALS IN THE UNIT DISK

  • Anastassiou George A.;Gal Sorin G.
    • 대한수학회지
    • /
    • 제43권2호
    • /
    • pp.425-443
    • /
    • 2006
  • The aim of this paper is to obtain several results in approximation by Jackson-type generalizations of complex Picard, Poisson-Cauchy and Gauss-Weierstrass singular integrals in terms of higher order moduli of smoothness. In addition, these generalized integrals preserve some sufficient conditions for starlikeness and univalence of analytic functions. Also approximation results for vector-valued functions defined on the unit disk are given.

A NOTE ON GREEDY ALGORITHM

  • Hahm, Nahm-Woo;Hong, Bum-Il
    • 대한수학회보
    • /
    • 제38권2호
    • /
    • pp.293-302
    • /
    • 2001
  • We improve the greedy algorithm which is one of the general convergence criterion for certain iterative sequence in a given space by building a constructive greedy algorithm on a normed linear space using an arithmetic average of elements. We also show the degree of approximation order is still $Ο(1\sqrt{\n}$) by a bounded linear functional defined on a bounded subset of a normed linear space which offers a good approximation method for neural networks.

  • PDF

Design of a Discrete Flux Observer by the Power Series Approximation

  • Kim, Kyung-Seo;Kim, Il-Han
    • Journal of Power Electronics
    • /
    • 제11권3호
    • /
    • pp.304-310
    • /
    • 2011
  • The power series approximation method is proposed for real time implementations of a discrete flux observer. The proposed method improves the performance of the discrete flux observer in the case of a low sampling rate and high speed range, where the simple discrete flux observer converted by the Euler method cannot estimate the actual flux precisely. The performance of discrete flux observers with different orders of approximation is compared to find out the proper order of approximation. The validity of the proposed method is verified through simulation and experiment.

Resonant response of spar-type floating platform in coupled heave and pitch motion

  • Choi, E.Y.;Cho, J.R.;Jeong, W.B.
    • Structural Engineering and Mechanics
    • /
    • 제65권5호
    • /
    • pp.513-521
    • /
    • 2018
  • In this paper, the resonance response of spar-type floating platform in coupled heave and pitch motion is investigated using a CPU time-effective numerical method. A coupled nonlinear 2-DOF equation of motion is derived based on the potential wave theory and the rigid-body hydrodynamics. The transient responses are solved by the fourth-order Runge-Kutta (RK4) method and transformed to the frequency responses by the digital Fourier transform (DFT), and the first-order approximation of heave response is analytically derived. Through the numerical experiments, the theoretical derivation and the numerical formulation are verified from the comparison with the commercial software AQWA. And, the frequencies of resonance arising from the nonlinear coupling between heave and pitch motions are investigated and justified from the comparison with the analytically derived first-order approximation of heave response.

HIGH ORDER IMPLICIT METHOD FOR ODES STIFF SYSTEMS

  • Vasilyeva, Tatiana;Vasilev, Eugeny
    • Journal of applied mathematics & informatics
    • /
    • 제8권1호
    • /
    • pp.165-180
    • /
    • 2001
  • This paper presents a new difference scheme for numerical solution of stiff system of ODE’s. The present study is mainly motivated to develop an absolutely stable numerical method with a high order of approximation. In this work a double implicit A-stable difference scheme with the sixth order of approximation is suggested. Another purpose of this study is to introduce automatic choice of the integration step size of the difference scheme which is derived from the proposed scheme and the one step scheme of the fourth order of approximation. The algorithm was tested by means of solving the Kreiss problem and a chemical kinetics problem. The behavior of the gas explosive mixture (H₂+ O₂) in a closed space with a mobile piston is considered in test problem 2. It is our conclusion that a hydrogen-operated engine will permit to decrease the emitted levels of hazardous atmospheric pollutants.

주문집약문제에 대한 ${\frac{1}{3}}$-근사해법 (A ${\frac{1}{3}}$-Approximation Algorithm for the Order Consolidation Problem)

  • 명영수
    • 한국경영과학회지
    • /
    • 제42권1호
    • /
    • pp.43-52
    • /
    • 2017
  • We consider the order consolidation problem that arises in production systems where customer orders are processed in batches. The problem involves maximizing the number of batches while satisfying the following conditions: (i) the total quantity processed in each batch must be above a prescribed level; (ii) the quantity in an order can be split and processed in more than one batches; (iii) each batch can include up to two different orders but can do so only when the two orders are compatible pair. This problem is known to be NP-hard and max-SNP hard. In this study, we develop an approximation algorithm with factor 1/3.

복합포아송 수요를 갖는 CONWIP 시스템의 주문관점에서의 성능평가 (Order Based Performance Evaluation of a CONWIP System with Compound Poisson Demands)

  • 박찬우;이효성
    • 한국경영과학회지
    • /
    • 제32권1호
    • /
    • pp.137-146
    • /
    • 2007
  • In this study we consider a CONWIP system studied in Park and Lee [1] 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 Immediately are either backordered or lost according to the number of demands that exist at their arrival instants. For this system using the results in [1] 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 of customer orders. To test the accuracy of the approximation method, the results obtained from the approximation method are compared with those obtained by simulation. Comparisons with simulation have shown that the approximate method provides fairly good results.

거친 표면 레이다 산란 해석을 위한 개선된 Kirchhoff 근사 방법 (An improved kirchhoff approximation for radar scattering from rough surfaces)

  • Oh, Yisok
    • 전자공학회논문지A
    • /
    • 제32A권1호
    • /
    • pp.45-52
    • /
    • 1995
  • A new Kirchhoff approximation(KA) method was proposed for microwave scttering from randomly rough surfaces. Using the spectral representation of delta function and its sifting theorem, a new KA was formulated directly without any further approximation, and this formulated was used to compute exact backscttering coefficients. The validity of the KA was verified by a numerical method, and this new KA technique was used to evaluate the existing approximated KkA methods; i.t., the zeroth-order and the first-order approximated physical optics(PO) models. It was shown that the first-order approximated PO model has small error than the zeroth-order approximated PO model at low incidence angles and the opposite happens at higher incidence angles. This new KA model can be used to compute exact scattering coefficients in the validity regions of KA and to evaluate other theoretical and numerical models for scattering from randomly rough surfaces.

  • PDF

Radial basis collocation method for dynamic analysis of axially moving beams

  • Wang, Lihua;Chen, Jiun-Shyan;Hu, Hsin-Yun
    • Interaction and multiscale mechanics
    • /
    • 제2권4호
    • /
    • pp.333-352
    • /
    • 2009
  • We introduce a radial basis collocation method to solve axially moving beam problems which involve $2^{nd}$ order differentiation in time and $4^{th}$ order differentiation in space. The discrete equation is constructed based on the strong form of the governing equation. The employment of multiquadrics radial basis function allows approximation of higher order derivatives in the strong form. Unlike the other approximation functions used in the meshfree methods, such as the moving least-squares approximation, $4^{th}$ order derivative of multiquadrics radial basis function is straightforward. We also show that the standard weighted boundary collocation approach for imposition of boundary conditions in static problems yields significant errors in the transient problems. This inaccuracy in dynamic problems can be corrected by a statically condensed semi-discrete equation resulting from an exact imposition of boundary conditions. The effectiveness of this approach is examined in the numerical examples.