• 제목/요약/키워드: geometric polynomials

검색결과 42건 처리시간 0.026초

EXPLICIT IDENTITIES INVOLVING GEOMETRIC POLYNOMIALS ARISING FROM DIFFERENTIAL EQUATIONS AND THEIR ZEROS

  • KANG, J.Y.;RYOO, C.S.
    • Journal of applied mathematics & informatics
    • /
    • 제40권3_4호
    • /
    • pp.461-473
    • /
    • 2022
  • In this paper, we study differential equations arising from the generating functions of the geometric polynomials. We give explicit identities for the geometric polynomials. Finally, we investigate the zeros of the geometric polynomials by using computer.

ON NONLINEAR POLYNOMIAL SELECTION AND GEOMETRIC PROGRESSION (MOD N) FOR NUMBER FIELD SIEVE

  • Cho, Gook Hwa;Koo, Namhun;Kwon, Soonhak
    • 대한수학회보
    • /
    • 제53권1호
    • /
    • pp.1-20
    • /
    • 2016
  • The general number field sieve (GNFS) is asymptotically the fastest known factoring algorithm. One of the most important steps of GNFS is to select a good polynomial pair. A standard way of polynomial selection (being used in factoring RSA challenge numbers) is to select a nonlinear polynomial for algebraic sieving and a linear polynomial for rational sieving. There is another method called a nonlinear method which selects two polynomials of the same degree greater than one. In this paper, we generalize Montgomery's method [12] using geometric progression (GP) (mod N) to construct a pair of nonlinear polynomials. We also introduce GP of length d + k with $1{\leq}k{\leq}d-1$ and show that we can construct polynomials of degree d having common root (mod N), where the number of such polynomials and the size of the coefficients can be precisely determined.

ON ZEROS OF CERTAIN SUMS OF POLYNOMIALS

  • Kim, Seon-Hong
    • 대한수학회보
    • /
    • 제41권4호
    • /
    • pp.641-646
    • /
    • 2004
  • A convex combination of two products with same degree of finitely many finite geometric series with each having even degree does not always have all its zeros on the unit circle. However, in this paper, we show that a polynomial obtained by just adding a finite geometric series multiplied by a large constant to such a convex combination has all its zeros on the unit circle.

A new hierarchic degenerated shell element for geometrically non-linear analysis of composite laminated square and skew plates

  • Woo, Kwang-Sung;Park, Jin-Hwan;Hong, Chong-Hyun
    • Structural Engineering and Mechanics
    • /
    • 제17권6호
    • /
    • pp.751-766
    • /
    • 2004
  • This paper extends the use of the hierarchic degenerated shell element to geometric non-linear analysis of composite laminated skew plates by the p-version of the finite element method. For the geometric non-linear analysis, the total Lagrangian formulation is adopted with moderately large displacement and small strain being accounted for in the sense of von Karman hypothesis. The present model is based on equivalent-single layer laminate theory with the first order shear deformation including a shear correction factor of 5/6. The integrals of Legendre polynomials are used for shape functions with p-level varying from 1 to 10. A wide variety of linear and non-linear results obtained by the p-version finite element model are presented for the laminated skew plates as well as laminated square plates. A numerical analysis is made to illustrate the influence of the geometric non-linear effect on the transverse deflections and the stresses with respect to width/depth ratio (a/h), skew angle (${\beta}$), and stacking sequence of layers. The present results are in good agreement with the results in literatures.

Number Field Sieve에서의 두 삼차 다항식 선택 (Two Cubic Polynomials Selection for the Number Field Sieve)

  • 조국화;구남훈;권순학
    • 한국통신학회논문지
    • /
    • 제36권10C호
    • /
    • pp.614-620
    • /
    • 2011
  • 현재 가장 많이 쓰이는 공개키 암호시스템 중 하나인 RSA는 매우 큰 합성수 N의 인수분해가 어렵다는 것에 기반을 두고 있다. 120자리보다 큰 합성수를 인수분해하는데 가장 효율적인 알고리즘으로 알려진 Number Field Sieve (NFS)는 법 N에 대하여 공통근을 갖는 두 다항식 선택한 후에, sieving, linear algebra, square root 단계를 차례대로 거친다. 최근의 많은 연구 결과에 따르면 다항식을 얼마나 적합하게 선택하느냐에 따라 sieving step에서의 복잡도가 크게 달라질 수 있다는 것이 알려져 있다. Sieving 다항식은 차수가 같은 두 다항식을 선택하는 것이 이상적이며 두 개의 2차 다항식을 선택하는 방법은 이미 Montgomery가 제시하였다. 이 논문에서는 5항 등 비수열 방법을 이용하여 두 개의 3차 다항식 선택방법을 제시하고자 한다.

THE ZEROS OF CERTAIN FAMILY OF SELF-RECIPROCAL POLYNOMIALS

  • Kim, Seon-Hong
    • 대한수학회보
    • /
    • 제44권3호
    • /
    • pp.461-473
    • /
    • 2007
  • For integral self-reciprocal polynomials P(z) and Q(z) with all zeros lying on the unit circle, does there exist integral self-reciprocal polynomial $G_r(z)$ depending on r such that for any r, $0{\leq}r{\leq}1$, all zeros of $G_r(z)$ lie on the unit circle and $G_0(z)$ = P(z), $G_1(z)$ = Q(z)? We study this question by providing examples. An example answers some interesting questions. Another example relates to the study of convex combination of two polynomials. From this example, we deduce the study of the sum of certain two products of finite geometric series.

A Study on the Analysis of Geometric Accuracy of Tilting Angle Using KOMPSAT-l EOC Images

  • Seo, Doo-Chun;Lim, Hyo-Suk
    • Korean Journal of Geomatics
    • /
    • 제3권1호
    • /
    • pp.53-57
    • /
    • 2003
  • As the Korea Multi-Purpose Satellite-I (KOMPSAT-1) satellite can roll tilt up to $\pm$45$^{\circ}$, we have analyzed some KOMPSAT-1 EOC images taken at different tilt angles for this study. The required ground coordinates for bundle adjustment and geometric accuracy are obtained from the digital map produced by the National Geography Institution, at a scale of 1:5,000. Followings are the steps taken for the tilting angle of KOMPSAT-1 to be present in the evaluation of geometric accuracy of each different stereo image data: Firstly, as the tilting angle is different in each image, the characteristic of satellite dynamic must be determined by the sensor modeling. Then the best sensor modeling equation should be determined. The result of this research, the difference between the RMSE values of individual stereo images is mainly due to quality of image and ground coordinates instead of tilt angle. The bundle adjustment using three KOMPSAT-1 stereo pairs, first degree of polynomials for modeling the satellite position, were sufficient.

  • PDF

다절점 케이블요소를 이용한 IPS 시스템의 비선형 해석 (Nonlinear Analysis of IPS System using the multi-noded cable element)

  • 이준석;김문영;한만엽;김성보;김낙경
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.623-630
    • /
    • 2006
  • In this paper, a geometric nonlinear analysis procedure of beam-column element including multi-noded cable element is presented. For this, first a stiffness matrix about beam-column element which considers the second effect of initial force supposing the curved shape at each time step with Hermitian polynomials as the shape function is derived and second, tangent stiffness matrix about multi-noded cable element being too. To verify geometric nonlinearity of this newly developed multi-noded cable-truss element, IPS(Innovative Prestressed Support) system using this theory is analysed by geometric nonlinear method and the results are compared with those by linear analysis.

  • PDF

지상 제어점 결정을 위한 스캐닝된 지도의 이용 가능성 연구 (On Feasibility of Using Scanned Maps for Ground Control Point Marking)

  • 신동석
    • 대한원격탐사학회지
    • /
    • 제12권1호
    • /
    • pp.17-25
    • /
    • 1996
  • 이 논문에서는 스캐닝된 지도를 이용하여 지상 제어점(GCP)을 결정하는 기술을 소개하 려 한다. 이를 위해 1:250,000축척 지도 12장을 디지탈 스캐너로 읽어들여 비트맵 영상 형식으로 저장하였다. 읽혀진 지도의 기하학적 왜곡 패턴은 다항식의 모델로 성립되었고 그 다항식의 계수 는 최소 자승법으로 결정되었다. 이 방법은 부피가 크고 값비싼 digitizing table을 사용하지 않으므로 저가 전처리 시스템 개발에 아주 유용하다. 이 방법으로 결정된 GCP는 우리별 1, 2호 소역 영상의 기하학적 보정에 충분한 정확도를 보여주었다.

ON A GENERALIZED UPPER BOUND FOR THE EXPONENTIAL FUNCTION

  • Kim, Seon-Hong
    • 충청수학회지
    • /
    • 제22권1호
    • /
    • pp.7-10
    • /
    • 2009
  • With the introduction of a new parameter $n{\geq}1$, Kim generalized an upper bound for the exponential function that implies the inequality between the arithmetic and geometric means. By a change of variable, this generalization is equivalent to exp $(\frac{n(x-1)}{n+x-1})\;\leq\;\frac{n-1+x^n}{n}$ for real ${n}\;{\geq}\;1$ and x > 0. In this paper, we show that this inequality is true for real x > 1 - n provided that n is an even integer.

  • PDF