• Title/Summary/Keyword: polynomial approximation

Search Result 216, Processing Time 0.023 seconds

APPROXIMATION BY INTERPOLATING POLYNOMIALS IN SMIRNOV-ORLICZ CLASS

  • Akgun Ramazan;Israfilov Daniyal M.
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.413-424
    • /
    • 2006
  • Let $\Gamma$ be a bounded rotation (BR) curve without cusps in the complex plane $\mathbb{C}$ and let G := int $\Gamma$. We prove that the rate of convergence of the interpolating polynomials based on the zeros of the Faber polynomials $F_n\;for\;\bar G$ to the function of the reflexive Smirnov-Orlicz class $E_M (G)$ is equivalent to the best approximating polynomial rate in $E_M (G)$.

Measuring Technique for Height of Burst using Stereo-vision Recognition (스테레오 영상인식을 이용한 신관폭발고도 계측기술)

  • Kang, Gyu-Chang;Choi, Ju-Ho;Park, Won-U;Hwang, Ui-Seong;Hong, Seong-Su;Yoo, Jun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.1
    • /
    • pp.194-203
    • /
    • 1999
  • This paper presents a measuring technique for bursting height of proximity fuses. This technique uses camera calibration to obtain the perspective transformation matrix describing the projection of the world coordinates to image coordinates, and calculates the world coordinates of bursting points from their image coordinates. The surface approximation algorithm by polynomial functions are also implemented.

  • PDF

A Tessellation of a Polynomial Curve by a Sequential Method (다항식곡선으로부터 순차적 방법에 의한 점열의 생성)

  • Ju S.Y.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.3
    • /
    • pp.205-210
    • /
    • 2006
  • Curve tessellation, which generates a sequence of points from a curve, is very important for curves rendering on a computer screen and for NC machining. For the most case the sequence of discrete points is used rather than a continuous curve. This paper deals with a method of tessellation by calculating the maximal deviation of a curve. The maximal deviation condition is introduced to find the point with the maximal chordal deviation on a curve segment. In the previous research a curve tessellation was tried by the subdivision method, that is, a curve is subdivided until the maximal chordal deviation is less than the given tolerance. On the other hand, a curve tessellation by sequential method is tried in this paper, that is, points are generated successively by using the local property of a curve. The sequential method generates relatively much less points than the subdivision method. Besides, the sequential method can generate a sequence of points from a spatial curve by approximation to a planar curve. The proposed method can be applied for high-accuracy curve tessellation and NC tool-path generation.

The solution of single-variable minimization using neural network

  • Son, Jun-Hyug;Seo, Bo-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2528-2530
    • /
    • 2004
  • Neural network minimization problems are often conditioned and in this contribution way to handle this will be discussed. It is shown that a better conditioned minimization problem can be obtained if the problem is separated with respect to the linear parameters. This will increase the convergence speed of the minimization. One of the most powerful uses of neural networks is in function approximation(curve fitting)[1]. A main characteristic of this solution is that function (f) to be approximated is given not explicitly but implicitly through a set of input-output pairs, named as training set, that can be easily obtained from calibration data of the measurement system. In this context, the usage of Neural Network(NN) techniques for modeling the systems behavior can provide lower interpolation errors when compared with classical methods like polynomial interpolation. This paper solve of single-variable minimization using neural network.

  • PDF

Comparison of the Normalized SNRs between the LPA Beamformer and the Conventional Beamformer for a Moving Source

  • Seokjin Sung;Hyunduk Kang;Kim, Kiseon
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.190-193
    • /
    • 2003
  • The DOA(Direction Of Arrival) estimation to select a best beam for receiving a particular signal in switched beam antenna systems, and to shape the optimal beam in adaptive array antenna systems, is typically performed under the assumption that the target user motion is almost negligible. In this paper, we model the user as the time-varying source and adopt the LPA(Local Polynomial Approximation) tracking algorithm, proposed by Katkovnik, to solve the time-varying DOA estimation problem. Then, we compare the power spectrum functions between the LPA beamformer and the conventional beamformer, also, the normalized SNRs of each beamformer. The results show that the LPA beamformer is robuster than the conventional beamformer in tine-varying environments. In addition, in case of the conventional beamformer, more array elements give rise to more degradation in the aspect of SNR.

  • PDF

Multiuser Interference Cancellation Scheme using Orthogonal Polynomial Approximation for Multiuser Signal Detection in CDMA System (직교 다항식의 근사화를 적용한 다중 사용자 간섭 제거 기법)

  • 노재호;고균병;최수용;이미숙;고종석;홍대식;강창언
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.357-360
    • /
    • 2001
  • In this paper, we propose and evaluate a new interference cancellation method using low pass filtered data estimation method of the instantaneous decision sawnle obtained from each decision stage. With respect to the convergence to the optimal solution the superiority of the proposed method to parallel interference cancellation (PIC) referred as prevailing techniques is proved by its (asymptotic) spectral radius. Through the simulation under the various environment, we show the performance superiority of the IC scheme using proposed method to the PIC scheme. Furthermore, we show transcendence of the proposed method on the possibility of multirate transmission or multiple power scheduling and of performance in the various traffic environments.

  • PDF

A Numerical Study on Spin-up Flows in a Shallow Quadrangular Container (얇은 정사각형 용기 내의 스핀-업 유동에 관한 수치해석적 연구)

  • Park, Jae-Hyun;Suh, Yong-Kweon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.7
    • /
    • pp.1005-1013
    • /
    • 2002
  • Spin-up is a transient flow phenomenon occurring in a container when it starts to rotate from rest or its rotational speed increases from a low to high value. However, most studies on this subject have been for two-dimensional approximation. In this study, spin-up flows in a shallow rectangular container are analysed by using three-dimensional computation. We compared our results with those obtained by others using basically two-dimensional computation. Effect of two parameters, Reynolds number and liquid depth on the flow evolution is studied. We found that 2-D result is not accurate enough, and the vertical velocity distribution should be assumed of a fourth-order polynomial function for a better comparison.

The Detection of Inflection Points on Planar Rational $B\'{e}zier$ Curves (평면 유리 $B\'{e}zier$곡선상의 변곡점 계산법)

  • 김덕수;이형주;장태범
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.4
    • /
    • pp.312-317
    • /
    • 1999
  • An inflection point on a curve is a point where the curvature vanishes. An inflection point is useful for various geometric operations such as the approximation of curves and intersection points between curves or curve approximations. An inflection point on planar Bezier curves can be easily detected using a hodograph and a derivative of hodograph, since the closed from of hodograph is known. In the case of rational Bezier curves, for the detection of inflection point, it is needed to use the first and the second derivatives have higher degree and are more complex than those of non-rational Bezier curvet. This paper presents three methods to detect inflection points of rational Bezier curves. Since the algorithms avoid explicit derivations of the first and the second derivatives of rational Bezier curve to generate polynomial of relatively lower degree, they turn out to be rather efficient. Presented also in this paper is the theoretical analysis of the performances of the algorithms as well as the experimental result.

  • PDF

A rp method in finite element analysis (유한요소법에서의 rp형에 관한 연구)

  • 유형선;안상호
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.10 no.6
    • /
    • pp.54-60
    • /
    • 1988
  • During recent years, a great deal of interest has emerged on the use of adaptive approaches and a posteriori estimates in finite element method. The results are intended to be used to improve the quality of finite element solution by changing the location of the nodes within a fixed number of degrees of freedom-so called r method-, and by increasing the order of polynomial approximation with the new degrees of freedom-p method. This paper deals with error analysis that contains the basic theory and method of deriving error estimates and adaptive processes applied to finite element solutions underlying the rpm method that is the combination of r and p method of finite element. It is shown that we can obtain more accurate solution by applying the method to the 2-dimensional heat transfer problem.

  • PDF

A Genetic Approach for Joint Link Scheduling and Power Control in SIC-enable Wireless Networks

  • Wang, Xiaodong;Shen, Hu;Lv, Shaohe;Zhou, Xingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1679-1691
    • /
    • 2016
  • Successive interference cancellation (SIC) is an effective means of multi-packet reception to combat interference at the physical layer. We investigate the joint optimization issue of channel access and power control for capacity maximization in SIC-enabled wireless networks. We propose a new interference model to characterize the sequential detection nature of SIC. Afterward, we formulize the joint optimization problem, prove it to be a nondeterministic polynomial-time-hard problem, and propose a novel approximation approach based on the genetic algorithm (GA). Finally, we discuss the design and parameter setting of the GA approach and validate its performance through extensive simulations.