• 제목/요약/키워드: polynomial order

검색결과 879건 처리시간 0.03초

신경회로망을 이용한 내삽법에 관하여 (On the Interpolation Using Neural Network)

  • 문용호;김유신;손경식
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.907-912
    • /
    • 1993
  • 본 논문에서는 신경회로망을 이용하여 함수 내삽을 위한 방법을 제안한다. 사용한 신경회로망의 구조는 3-layer포셉트론이고 학습 알고리듬은 은닉층 가변 오차역전파알고리듬이다. 내삽하는 함수는 sin(7 X),3rd order polynomial 및 사각파이다. 내삽된 함수들의 근평균제곱오차(root mean squared errors)는 각각 0.00258, 0.00164 및 0.0011s이다.

  • PDF

COMPUTING THE NUMBER OF POINTS ON GENUS 3 HYPERELLIPTIC CURVES OF TYPE Y2 = X7 + aX OVER FINITE PRIME FIELDS

  • Sohn, Gyoyong
    • Journal of applied mathematics & informatics
    • /
    • 제32권1_2호
    • /
    • pp.17-26
    • /
    • 2014
  • In this paper, we present an algorithm for computing the number of points on the Jacobian varieties of genus 3 hyperelliptic curves of type $y^2=x^7+ax$ over finite prime fields. The problem of determining the group order of the Jacobian varieties of algebraic curves defined over finite fields is important not only arithmetic geometry but also curve-based cryptosystems in order to find a secure curve. Based on this, we provide the explicit formula of the characteristic polynomial of the Frobenius endomorphism of the Jacobian variety of hyperelliptic curve $y^2=x^7+ax$ over a finite field $\mathbb{F}_p$ with $p{\equiv}1$ modulo 12. Moreover, we also introduce some implementation results by using our algorithm.

주파수 전달함수 합성법에 의한 선형시스템의 간소화 (A Simplification of Linear System via Frequency Transfer Function Synthesis)

  • 김주식;김종근;유정웅
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권1호
    • /
    • pp.16-21
    • /
    • 2004
  • This paper presents an approximation method for simplifying a high-order transfer function to a low-order transfer function. A model reduction is based on minimizing the error function weighted by the numerator polynomial of reduced systems. The proposed methods provide better low frequency fit and a computer aided algorithm that estimates the coefficients vector for the numerator and denominator polynomial on the simplified systems from an overdetermined linear system constructed by frequency responses of the original systems. Two examples are given to illustrate the feasibilities of the suggested schemes.

A Fuzzy Model Based on the PNN Structure

  • Sang, Rok-Soo;Oh, Sung-Kwun;Ahn, Tae-Chon;Hur, Kul
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.83-86
    • /
    • 1998
  • In this paper, a fuzzy model based on the Polynomial Neural Network(PNN) structure is proposed to estimate the emission pattern for air pollutant in power plants. the new algorithm uses PNN algorithm based on Group Mehtod of Data Handling (GMDH) algorithm and fuzzy reasoning in order to identify the premise structure and parameter of fuzzy implications rules, and the least square method in order to identify the optimal consequence parameters. Both time series data for the gas furnace and data for the NOx emission process of gas turbine power plants are used for the purpose of evaluating the performance of the fuzzy model. The simulation results show that the proposed technique can produce the optimal fuzzy model with higher accuracy and feasibility than other works achieved previously.

  • PDF

임의의 점 군 데이터로부터 쾌속조형을 위한 입력데이터의 자동생성 (Automatic Generation of the Input Data for Rapid Prototyping from Unorganized Point Cloud Data)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제24권11호
    • /
    • pp.144-153
    • /
    • 2007
  • In order to generate the input data for rapid prototyping, a new approach which is based on the implicit surface interpolation method is presented. In the method a surface is reconstructed by creating smooth implicit surface from unorganized cloud of points through which the surface should pass. In the method an implicit surface is defined by the adaptive local shape functions including quadratic polynomial function, cubic polynomial function and RBF(Radial Basis Function). By the reconstruction of a surface, various types of error in raw STL file including degenerated triangles, undesirable holes with complex shapes and overlaps between triangles can be eliminated automatically. In order to get the slicing data for rapid prototyping an efficient intersection algorithm between implicit surface and plane is developed. For the direct usage for rapid prototyping, a robust transformation algorithm for the generation of complete STL data of solid type is also suggested.

ON [1, 2]-DOMINATION IN TREES

  • Chen, Xue-Gang;Sohn, Moo Young
    • 대한수학회논문집
    • /
    • 제33권2호
    • /
    • pp.631-638
    • /
    • 2018
  • Chellai et al. [3] gave an upper bound on the [1, 2]-domination number of tree and posed an open question "how to classify trees satisfying the sharp bound?". Yang and Wu [5] gave a partial solution for tree of order n with ${\ell}$-leaves such that every non-leaf vertex has degree at least 4. In this paper, we give a new upper bound on the [1, 2]-domination number of tree which extends the result of Yang and Wu. In addition, we design a polynomial time algorithm for solving the open question. By using this algorithm, we give a characterization on the [1, 2]-domination number for trees of order n with ${\ell}$ leaves satisfying $n-{\ell}$. Thereby, the open question posed by Chellai et al. is solved.

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

  • 권오신;김성중
    • 대한전기학회논문지
    • /
    • 제36권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 Sinkage Speed by Ship's under Water Damage)

  • 박석주;이동섭;박성현
    • 한국항해학회지
    • /
    • 제25권4호
    • /
    • pp.417-422
    • /
    • 2001
  • Every ship might be exposed to collision, grounding and/or various accidents. They may make some underwater holes on the hull. An underwater damage would cause her loss of buoyancy, trim, and inclination. Although a ship has some provisions against these accidents, if the circumstance is serious, she would be sunk or upsetted. Because of varieties of type of accidents, one could not prepare all of them. Many subdivision could prevent them, but it is difficult to realize it due to rising costs. This paper deals with physical phenomena of sinkage and an application on box type ship, and some results are earned as follows; 1. sinkage speed up to the level of the damage hole is increased proportionally, and is decreased proportionally after filling the level. 2. the curve of draft shows cup type of second order polynomial up to the damage hole level, and shows cap type of second order polynomial after filling the level. 3. if damage occurs beneath half of the draft, changes of head and displacement, and sinking speed follow almost straight lines. 4. by careful observation, sinkage speed could be predicted.

  • PDF

주파수영역에서 선형시스템 간략화를 위한 새로운 방법 (A New Method for Approximation of Linear System in Frequency Domain)

  • Kwon, Oh-Shin
    • 대한전자공학회논문지
    • /
    • 제24권4호
    • /
    • pp.583-589
    • /
    • 1987
  • A new approximation method is proposed for the linear model reduction of high order dynamic systems. This mehtod is based upon the denominator table(D-table) and time moment-matching technique. The denominator table(D-table) is used to obtain the denominator polynomial of reduced-order model, and the numerator polynomial is obtained by time moment-matching method. This proposed method does not require the calculation of the alpha-beta expansion and reciprocal transformation which should be calculadted by Routh approximation method. The advantages of the proposed method are that it is computationally every attractive better than Routh approximation method and the reduced model is stable Il the original system is stable.

  • PDF

고해상도 인공위성 영상데이터의 기하보정을 위한 RFM의 적용 (The Application of RFM for Geometric Correction of High-Resolution Satellite Image Data)

  • 안기원;임환철;서두천
    • 한국측량학회지
    • /
    • 제20권2호
    • /
    • pp.155-164
    • /
    • 2002
  • 본 연구에서는 상업용 고해상도 위성인 IKONOS 위성 영상의 기하보정 방법에 대해 알아보기 위해 기존에 쓰여왔던 다항식모델과 위성의 보조데이터 없이 기하보정이 가능한 RM을 적용하여 각각의 차수와 기준점의 수에 따른 정확도를 비교 분석하였다. 또한 RFM 계수산출을 위한 최소제곱법의 수치적 불안정성을 극복하기 위하여 Tikhonov 정규화기법을 도입하여 적용하였다. RFM 적응 결과, 기존의 2차원 다항식 모델에 비해 평균제곱근오차를 2 pixel 이상 감소시킬 수 있었다.