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

검색결과 125건 처리시간 0.029초

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.

FIR/IIR Lattice 필터의 설계를 위한 Circulant Matrix Factorization을 사용한 Spectral Factorization에 관한 연구 (Study of Spectral Factorization using Circulant Matrix Factorization to Design the FIR/IIR Lattice Filters)

  • 김상태;박종원
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.437-447
    • /
    • 2003
  • Circulant Matrix Factorization (CMF)는 covariance 행렬의 spectral factorization된 결과를 얻을 수 있다. 우리는 얻어진 결과를 가지고 일반적으로 잘 알려진 방법인 Schur algorithm을 이용하여 finite impulse response(FIR)와 infinite impulse response (IIR) lattice 필터를 설계하는 방법을 제안하였다. CMF는 기존에 많이 사용되는 root finding을 사용하지 않고 covariance polynomial로부터 minimum phase 특성을 가지는 polynomial을 얻는데 유용한 방법이다. 그리고 Schur algorithm은 toeplitz matrix를 빠르게 Cholesky factorization하기 위한 방법으로 이 방법을 이용하면 FIR/IIR lattice 필터의 계수를 쉽게 찾아낼 수 있다. 본 논문에서는 이러한 방법들을 이용하여 FIR과 IIR lattice 필터의 설계의 계산적인 예제를 제시했으며, 제안된 방법과 다른 기존에 제시되었던 방법 (polynomial root finding과 cepstral deconvolution)들과 성능을 비교 평가하였다.

수학적 정량평가모델을 이용한 Listeria monocytogenes의 성장 예측모델의 개발 (Development of Predictive Growth Model of Listeria monocytogenes Using Mathematical Quantitative Assessment Model)

  • 문성양;우건조;신일식
    • 한국식품과학회지
    • /
    • 제37권2호
    • /
    • pp.194-198
    • /
    • 2005
  • 게맛살의 HACCP system에 있어서 critical control point중의 하나인 L. monocytogenes가 오염된 제품에서 균의 성장변화를 정량적으로 예측할 수 있는 수학적 모델의 개발을 위한 기초 자료를 제공하고자 게맛살 성분조성을 고려한 modified imitation crab(MIC) broth에서 온도와 초기균수에 따른 L. monocytogenes의 성장 실험 결과를 데이터베이스화하여 이를 바탕으로 균의 성장을 정량적으로 평가할 수 있는 수학적 모델을 개발하였다. 균의 증식 지표인 최대증식속도상수(k), 유도기(LT), 세대시간(GT)은 온도에 지배적인 영향을 받았으며, 초기균수에 따른 유의적인 차이는 없었다(p>0.05). 최대증식속도상수(k)와 온도 및 초기균수의 상관관계를 나타내는 수학적 정량평가모델인 polynomial model과 square root model을 이용하여 L. monocytogenes 성장을 정량적으로 예측할 수 있는 모델인 $polynomial\;mode(k=0.71{\cdot}exp(-0.5(\;((T-36.05)/11.84)^{2}+((A_{0}+8.12)/21.59)^{2})))$과 square root model($\sqrt{k}$ =0.02(T-(-3.42)) [1-exp(0.36(T-44.51))])을 개발하였으며 실험치와 예측치의 상관관계는 각각 0.92. 0.95로 polynomial model보다 square root model 예측치가 실험치와 상관관계가 더 높은 것으로 나타났다.

계수의 특성비에 대한 선형계의 파라미터적 감도해석(II) : K-다항식의 경우 (The Parametric Sensitivity Analyses of linear System Relative to the Characteristic Ratios of Coefficient(II) : K-Polynomial Case)

  • 김영철;김근식
    • 제어로봇시스템학회논문지
    • /
    • 제10권4호
    • /
    • pp.295-303
    • /
    • 2004
  • Previously it has been shown that the all pole systems resulting good time responses can be characterized by so called K-polynomial. The polynomial is defined in terms of the principal characteristic ratio $\alpha_1$ and the generalized time constant $\tau$ . In this paper, Part II presents several sensitivity analyses of such systems with respect to $\alpha_1$ and $\tau$ changes. We first deal with the root sensitivity to the perturbation of $\alpha_1$ . By way of determining the unnormalized function sensitivity, both time response sensitivity and frequency response sensitivity are derived. Finally, the root sensitivity relative to $\tau$ change is also analyzed. These results provide some useful insight and background theory when we select of and l to compose a reference model of which denominator is a K-polynomial, which is illustrated by examples.

ON LINEAR PERTURBATIONS AND ABSOLUTE ROOT BOUND FUNCTIONALS

  • Kim, Jin-Hwan;Park, Young-Kou
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제10권1호
    • /
    • pp.37-47
    • /
    • 2003
  • We will show that any linear perturbation of polynomials that introduces bounded perturbations into the roots of polynomial is some linear combination of the derivatives of a polynomial. And we will derive an absolute root bound functional which is in some sense better than the other known absolute root bound functionals.

  • PDF

Circulant Matrix Factorization을 이용한 FIR/IIR Lattice 필터의 설계 (Design of FIR/IIR Lattice Filters using the Circulant Matrix Factorization)

  • 김상태;임용곤
    • 대한전자공학회논문지TC
    • /
    • 제41권1호
    • /
    • pp.35-44
    • /
    • 2004
  • Circulant Matrix Factorization (CMF)는 covariance 행렬의 spectral factorization된 결과를 얻을 수 있다. 우리는 얻어진 결과를 가지고 일반적으로 잘 알려진 방법인 Schur algorithm을 이용하여 finite impulse response (FIR)차 infinite impulse response (IIR) lattice 필터를 설계하는 방법을 제안하였다. CMF는 기존에 많이 사용되는 root finding을 사용하지 않고 covariance Polynomial로부터 minimum phase 특성을 가지는 polynomial을 얻는데 유용한 방법이다. 그리고 Schur algorithm은 toeplitz matrix를 빠르게 Cholesky factorization하기 위한 방법으로 이 방법을 이용하면 FIR/IIR lattice 필터의 계수를 쉽게 찾아낼 수 있다. 본 논문에서는 이러한 방법들을 이용하여 FIR과 IIR lattice 필터의 설계의 계산적인 예제를 제시했으며, 제안된 방법과 다른 기존에 제시되었던 방법 (polynomial root finding과 cepstral deconvolution)들과 성능을 비교 평가하였다.

수학적 정량평가모델을 이용한 Vibrio parahaemolyticus의 성장 예측모델의 개발 (Development of Predictive Growth Model of Vibrio parahaemolyticus Using Mathematical Quantitative Model)

  • 문성양;장태은;우건조;신일식
    • 한국식품과학회지
    • /
    • 제36권2호
    • /
    • pp.349-354
    • /
    • 2004
  • 수산식품에서 문제가 되는 식중독 균인 V. parahaemolyticus를 대상으로 온도, pH 및 초기균수에 따른 균의 성장 실험 결과를 데이터베이스화하여 이를 바탕으로 균의 성장을 정량적으로 평가할 수 있는 수학적 모델을 개발하였다. $1.0{\times}10^{2},\;1.0{\times}10^{3},\;1.0{\times}10^{4}\;CFU/mL$의 각 초기균수 조건에서 실험치와 예측치의 상관계수는 각각 0.966, 0.979, 0.965으로 나타났다. 또한, 초기균수를 고려하지 않은 모델식은 상관계수가 0.966으로 다음과 같이 나타났다. Polynomial model: $$k=1.10{\cdot}\exp(-0.5(((T-34.14)/9.09)^{2}+((pH-6.59)/4.68)^{2}))$$ 균의 증식 지표치인 최대증식속도상수 k는 온도에 지배적인 영향을 받았으며, pH 및 초기균수에 따른 유의적인 차이는 없었으므로 (P>0.05), k와 온도와의 관계식인 square root model로 나타내었다. Square root model: $${\sqrt{k}\;0.06(T-9.55)[1-\exp(0.07(T-49.98))]$$ V. parahaemolyticus의 경우, square root model에 의한 실험치와 예측치의 상관계수는 0.977로 polynomial model보다 높은 적용성을 나타내었다.

수학적 정량평가모델을 이용한 게맛살 부패균의 성장 예측모델의 개발 (Development of Predictive Growth Model of Imitation Crab Sticks Putrefactive Bacteria Using Mathematical Quantitative Assessment Model)

  • 문성양;백장미;신일식
    • 한국식품과학회지
    • /
    • 제37권6호
    • /
    • pp.1012-1017
    • /
    • 2005
  • 게맛살로부터 분리한 주요 부패세균은 내열성 포자를 형성하는 Bacillus subtilis와 Bacillus licheniformis로 동정되었다. 게맛살의 제조 공정상 가열 처리 과정에서 B. subtilis와 B. Licheniformis 등 내열성 포자를 형성하는 균을 완전히 사멸시키기는 어려우며, 살아남은 포자는 유통과정 중, 적정 온도와 시간이 경과함에 따라, 영향 세포로 발아하여 게맛살의 부패에 영향을 미친다. 이러한 부패세균의 증식에 있어서 초기균수와 온도의 영향을 조사한 결과, 초기균수에 따른 최대증식속도상수(k)와 유도기(LT), 세대시간(GT)은 유의적인 차이가 없었으며, 온도의 영향이 지배적인 것으로 나타났다. 또한 본 실험에서 유도기(LT)와 온도의 관계는 $L(hr)=2.5219e^{-0.2467{\cdot}T}$의 관계가 성립하며, square root model과 polynomial model을 이용, 온도와 초기균수에 대한 최대증식속도상수(k)를 정량화한 정량평가모델을 개발하였으며, 그 식은 다음과 같다. $$Square\;root\;model:\;{\sqrt{k}}=0.0267\;(T-3.5089)$$ $$Polynomial model:\;k=-0.2160+0.0241T-0.01999A_0$$ 온도와 초기균수에 대한 최대증식속도상수(k)의 정량평가모델로부터 특정온도와 초기 균수에서 최대증식속도상수(k)를 계산할 수 있으며, 계산된 최대증식속도상수(k)를 균의 기본 증식 모델인 Gomperz model에 적용하여 균의 성장을 예측할 수 있었다.