• 제목/요약/키워드: Upper bound method

검색결과 342건 처리시간 0.023초

ON THE DISTANCE TO A ROOT OF COMPLEX POLYNOMIALS UNDER NEWTON'S METHOD

  • Chaiya, Malinee;Chaiya, Somjate
    • 대한수학회지
    • /
    • 제57권5호
    • /
    • pp.1119-1133
    • /
    • 2020
  • In this paper, we derive an upper bound for the distance from a point in the immediate basin of a root of a complex polynomial to the root itself. We establish that if z is a point in the immediate basin of a root α of a polynomial p of degree d ≥ 12, then ${\mid}z-{\alpha}{\mid}{\leq}{\frac{3}{\sqrt{d}}\(6{\sqrt{310}}/35\)^d{\mid}N_p(z)-z{\mid}$, where Np is the Newton map induced by p. This bound leads to a new bound of the expected total number of iterations of Newton's method required to reach all roots of every polynomial p within a given precision, where p is normalized so that its roots are in the unit disk.

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.

Data-Adaptive ECOC for Multicategory Classification

  • Seok, Kyung-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • 제19권1호
    • /
    • pp.25-36
    • /
    • 2008
  • Error Correcting Output Codes (ECOC) can improve generalization performance when applied to multicategory classification problem. In this study we propose a new criterion to select hyperparameters included in ECOC scheme. Instead of margins of a data we propose to use the probability of misclassification error since it makes the criterion simple. Using this we obtain an upper bound of leave-one-out error of OVA(one vs all) method. Our experiments from real and synthetic data indicate that the bound leads to good estimates of parameters.

  • PDF

Elastic Critical Load and Effective Length Factors of Continuous Compression Member by Beam Analogy Method

  • Lee, Soo-Gon;Kim, Soon-Chul
    • Architectural research
    • /
    • 제2권1호
    • /
    • pp.47-54
    • /
    • 2000
  • The critical load of a continuous compression member was determined by the beam-analogy method. The proposed method utilizes the stress-analysis results of the analogous continuous beam, where imaginary concentrated lateral load changing its direction is applied at each midspan. The proposed method gives a lower bound error of critical load and can predict the span that buckles first. The effective length factors for braced frame columns can be easily determined by the present method, but result in the upper bound errors in all cases, which can lead to a conservative structural design.

  • PDF

BLOW-UP PHENOMENA FOR A QUASILINEAR PARABOLIC EQUATION WITH TIME-DEPENDENT COEFFICIENTS UNDER NONLINEAR BOUNDARY FLUX

  • Kwon, Tae In;Fang, Zhong Bo
    • 충청수학회지
    • /
    • 제31권3호
    • /
    • pp.287-308
    • /
    • 2018
  • This paper deals with blow-up phenomena for an initial boundary value problem of a quasilinear parabolic equation with time-dependent coefficient in a bounded star-shaped region under nonlinear boundary flux. Using the auxiliary function method and differential inequality technique, we establish some conditions on time-dependent coefficient and nonlinear functions for which the solution u(x, t) exists globally or blows up at some finite time $t^*$. Moreover, some upper and lower bounds for $t^*$ are derived in higher dimensional spaces. Some examples are presented to illustrate applications of our results.

上界解法에 의한 軸對稱 管의 前方押出時 塑性流動 硏究 (A Study on the Plastic Flow of Axisymmetric Forward Extrusion of Tubes Using Upper-Bound Analysis)

  • 한철호
    • 대한기계학회논문집
    • /
    • 제16권7호
    • /
    • pp.1314-1321
    • /
    • 1992
  • 본 연구에서는 중실형의 해석을 확장하고 유선함수와 상계해법을 이용하여 일 반적 경계역을 갖는 관형압출의 체계적 해석법을 연구해서 보다 정확한 압출하중의 예 측 뿐아니라 소성변형역 및 소성유동도 예측 가능한 방법을 제안하고자 한다.

플래쉬 유무에 따른 비축대칭 정밀단조에 관한 연구 (A Study on Non-Axisymmetric Precision Forging with and without Flash)

  • 배원병;김영호;최재찬;이종헌;김동영
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 추계학술대회 논문집
    • /
    • pp.218-223
    • /
    • 1993
  • An UBET(Upper Bound Elemental Technique) program has been developed to analyze forging load, die-cavity filling and effective strain distribution for flashless forging. To analyze the process easily, it is suggested that the deformation is divided into two different parts. Those are axisymmetric part in corner and plane-strain part in lateral. The total power consumption is minimized through combination of two deformation parts by building block method, from which the upper-bound forging load, the flow pattern, the grid pattern, the veocity distribution and the effective strain are determined. To show the merit of flashless forging, the result of flashless and flash forging processes are compared through theory and experiment. Experiments have been carried out with plasticine billets at room temperature. The theoretical predictions of the forging load and the flow pattern are in good agreement with the experimental results.

  • PDF

평다이를 사용한 편심 압출가공에서의 비유동 영역의 형상과 굽힘 속도 분포에 관한 상계해석 (An Upper Bound Analysis of the Shapes of the Dead Metal Zone and the Curving Velocity Distribution in Eccentric Plane Dies Extrusion)

  • 김진훈;진인태
    • 소성∙가공
    • /
    • 제7권2호
    • /
    • pp.177-185
    • /
    • 1998
  • The kinematically admissible veolcity field is developed for the shapes of dead metal zone and the curving velocity distribution in the eccentric plane dies extrusion. The shape of dead metal zone is defined as the boundary surface with the maximum friction constant between the deformable zone and the rigid zone. The curving phenomenon in the eccentric lane dies is caused by the eccentricity of plane dies. The axial velocity distribution in the plane dies is divided in to the uniform velocity and the deviated velocity. The deviated velocity is linearly changed with the distance from the center of cross-section of the workpiece. The results show that the curvature of products and the shapes of the dead metal one are determined by the minimization of the plastic work and that the curvature of the extruded products increase with the eccentricity.

  • PDF

상계해법에 의한 압출가공의 비틀림 해석 (An Upper Bound Analysis for the Twisting Phenomenon of Extrusion)

  • 김한봉;진인태
    • 소성∙가공
    • /
    • 제7권4호
    • /
    • pp.340-346
    • /
    • 1998
  • A kinematically admissible velocity field is developed for the analysis of twisting of the extruded products with elliptical shapes from round billet. The twisting of extruded product is caused by the lin-early increased rotational velocity from the center on the cross-section of the workpiece at the die exit. In the analysis the rotational velocity in angular direction is assumed by the multiplication of radial distance and angular velocity. The angular velocity is zero at the die entrance. The increase rate of angular velocity is determined by the minimization of plastic work. The results of the analysis show that the angular velocity of the extruded product in creases with the die twisting angle, the aspect ratio of product the friction condition, the reduction of area, and decreases with the die length.

  • PDF

원형빌렛으로부터 나선형 사다리꼴 핀을 가진 제품의 비틀림 압출가공법에 관한 연구 (A Study of the Twisting and Extrusion Process of the Product with Trapezoidal Helical Fin from the Round Billet)

  • 김한봉;진인태
    • 소성∙가공
    • /
    • 제8권2호
    • /
    • pp.143-151
    • /
    • 1999
  • The twisting and extrusion process of the product with trapezoidal helical fin from the round billet is developed by the upper bound analysis. The twisting of extruded product is caused by the twisted die surface connecting the die entrance section and the die exit section linearly. In the analysis, the rotational velocity in angular direction is assumed by the multiplication of radial distance and angular velocity. The angular velocity is increased linearly by axial distance from the die entrance. The increase rate of angular velocity is determined by the minimization of plastic work. The results of the analysis show that the angular velocity of the extruded product increases with the die twisting angle, the reduction of area, and decreases with the die length, the friction condition.

  • PDF