• 제목/요약/키워드: maximum of a polynomial

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

SOME INEQUALITIES ON POLAR DERIVATIVE OF A POLYNOMIAL

  • Devi, Khangembam Babina;Krishnadas, Kshetrimayum;Chanam, Barchand
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권1호
    • /
    • pp.141-148
    • /
    • 2022
  • Let p(z) be a polynomial of degree n having no zero in |z| < k, k ≤ 1, then Govil proved $$\max_{{\mid}z{\mid}=1}{\mid}p^{\prime}(z){\mid}{\leq}{\frac{n}{1+k^n}}\max_{{\mid}z{\mid}=1}{\mid}p(z){\mid}$$, provided |p'(z)| and |q'(z)| attain their maximal at the same point on the circle |z| = 1, where $$q(z)=z^n{\overline{p(\frac{1}{\overline{z}})}}$$. In this paper, we extend the above inequality to polar derivative of a polynomial. Further, we also prove an improved version of above inequality into polar derivative.

링 네트워크에서의 최대 다품종정수흐름문제와 최소 다중절단면문제에 대한 해법 (Algorithms for Maximum Integer Multiflow and Multicut in a Ring Network)

  • 명영수
    • 한국경영과학회지
    • /
    • 제32권2호
    • /
    • pp.89-97
    • /
    • 2007
  • We study the maximum integer multiflow problem and the minimum multicut problem in a ring network. Both problems in a general network are known to be NP-hard. In this paper, we develop polynomial time algorithms to solve the problems. We also prove that even In a ring network, maximum multiflow is not always integral, which implies that the amount of maximum integer flow does not always reach the minimum capacity of multicut.

전치왜곡기로 인한 고속이동통신의 성능향상기법 (Performance improvement of the high speed mobile communication by the predistorter)

  • 이강미;신덕호;김백현;이준호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.173-174
    • /
    • 2006
  • High power amplifier (HPA), which is used in transmitter of wireless communication systems, usually works in near saturation point in order to achieve maximum efficiency. In this region, HPA can introduce undesirable nonlinear effects. In this paper, we present a polynomial modeling method for efficient techniques to compensate for nonlinear distortion introduced by nonlinear HPA. Proposed polynomial predistorter inverses actual amplifier. Namely, we derive polynomials of amplifiers from analytical method and the electrical parameters in the data sheet of an actual amplifier and then can derive polynomial predistorter by inversing them. It is an effective and a simple method to compensate nonlinear distortion. SSPA(Solid-state power amplifier) is considered. We also analyze the effects of predistortion on the SER performance of communication system with 16-QAM modulation format. The results have shown the efficiency of this model.

  • PDF

수학적 정량평가모델을 이용한 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보다 높은 적용성을 나타내었다.

A NOTE ON ENSTRÖM-KAKEYA THEOREM FOR QUATERNIONIC POLYNOMIALS

  • Hussain, Adil
    • Korean Journal of Mathematics
    • /
    • 제30권3호
    • /
    • pp.503-512
    • /
    • 2022
  • In this paper, we are concerned with the problem of locating the zeros of regular polynomials of a quaternionic variable with quaternionic coefficients. We derive new bounds of Eneström-Kakeya type for the zeros of these polynomials by virtue of a maximum modulus theorem and the structure of the zero sets in the newly developed theory of regular functions and polynomials of a quaternionic variable. Our results generalize some recently proved results about the distribution of zeros of a quaternionic polynomial.

다항함수를 이용한 건물의 연간부하 예측 방법에 관한 연구 (Study on the Annual Building Load Predicting Method using a Polynomial Function)

  • 윤희원;최승혁;류형규
    • 한국지열·수열에너지학회논문집
    • /
    • 제13권1호
    • /
    • pp.7-13
    • /
    • 2017
  • In order to use and manage the building energy efficiently, it is necessary to minimize building energy consumptions, and establish operation plans of various equipment. The maximum heating and cooling load calculation is an essential way in various equipment selections, and the annual building load calculation is used in forecasting & evaluating the LCC required for operation plan. In this study, noting that the annual building load changes depending on outside temperature around year, we propose a predicting method of annual building load. By using the $4^{th}$ polynomial function that have two double radix and a feature the $f(x)=a^4$ in x = 0 condition, we can calculate annual building load very easily only with the two result (maximum heating and cooling load) and a minimum parameters.

Inapproximability of the Max-cut Problem with Negative Weights

  • Hong, Sung-Pil
    • Management Science and Financial Engineering
    • /
    • 제14권1호
    • /
    • pp.87-90
    • /
    • 2008
  • We show that when a max-cut problem is allowed native-weight edges, to decide if the problem has a cut of a positive weight is NP-hard. This implies that there is no polynomial time algorithm which guarantees a cut whose objective value is no less than $1/p(<I>)$ times the optimum for any polynomially computable polynomial p, where denotes the encoding length of an instance I.

비선형 결합함수를 이용한 단수계열의 특성 분석 (Analysis on the Random Sequences Generated by LFSR with Nonlinear Function)

  • 김지홍;이만영
    • 전자공학회논문지A
    • /
    • 제31A권8호
    • /
    • pp.1-6
    • /
    • 1994
  • In this paper, we introduce the nonlinear combiner structure which improves linear complexity and randomness properties on maximum length sequences generated by LFSR. Choosing the primitive polynomial over GF(2S04T) as feedback tap polynomial, we devise nonlinear combiner structure and analyze the random output sequences generated by LFSR with nonlinear function.

  • PDF

Redundancy Minimizing Techniques for Robust Transmission in Wireless Networks

  • Kacewicz, Anna;Wicker, Stephen B.
    • Journal of Communications and Networks
    • /
    • 제11권6호
    • /
    • pp.564-573
    • /
    • 2009
  • In this paper, we consider a wireless multiple path network in which a transmitting node would like to send a message to the receiving node with a certain probability of success. These two nodes are separated by N erasure paths, and we devise two algorithms to determine minimum redundancy and optimal symbol allocation for this setup. We discuss the case with N = 3 and then extend the case to an arbitrary number of paths. One of the algorithms minimum redundancy algorithm in exponential time is shown to be optimal in several cases, but has exponential running time. The other algorithm, minimum redundancy algorithm in polynomial time, is sub-optimal but has polynomial worstcase running time. These algorithms are based off the theory of maximum-distance separable codes. We apply the MRAET algorithm on maximum-distance separable, Luby transform, and Raptor codes and compare their performance.