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

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

환상 열파이프의 열전달특성 연구 (Performance of an Annular Heat Pipe)

  • 송태호;이정오
    • 대한설비공학회지:설비저널
    • /
    • 제8권1호
    • /
    • pp.1-9
    • /
    • 1979
  • Heat transfer characteristics of an annular heat pipe is investigated theoretically and experimentally. An annular heat pipe transports maximum heat which is found to be a cubic polynomial function of the thickness of annulus when the annulus becomes large, maximum heat transfer rate Is limited by boiling criterion. The limit decreases inversely proportional to the thickuess of annulus. Theoretical formula for thermal resistance of annular heat pipe Is proposed. Experimental results on the maximum heat transfer rate satisfactorily agree with theory. Measured thermal resistance is found to be lower than the predicted results as the thickness of annulus becomes large.

  • PDF

Instantaneous frequency extraction in time-varying structures using a maximum gradient method

  • Liu, Jing-liang;Wei, Xiaojun;Qiu, Ren-Hui;Zheng, Jin-Yang;Zhu, Yan-Jie;Laory, Irwanda
    • Smart Structures and Systems
    • /
    • 제22권3호
    • /
    • pp.359-368
    • /
    • 2018
  • A method is proposed for the identification of instantaneous frequencies (IFs) in time-varying structures. The proposed method combines a maximum gradient algorithm and a smoothing operation. The maximum gradient algorithm is designed to extract the wavelet ridges of response signals. The smoothing operation, based on a polynomial curve fitting algorithm and a threshold method, is employed to reduce the effects of random noises. To verify the effectiveness and accuracy of the proposed method, a numerical example of a signal with two frequency modulated components is investigated and an experimental test on a steel cable with time-varying tensions is also conducted. The results demonstrate that the proposed method can extract IFs from the noisy multi-component signals and practical response signals successfully. In addition, the proposed method can provide a better IF identification results than the standard synchrosqueezing wavelet transform.

잎담배의 재배방법에 따른 생장 분석에 대하여 (The Growth-Curve Analysis of Tobacco in Various Cultivation Types)

  • 김윤동;김용암
    • 한국연초학회지
    • /
    • 제2권2호
    • /
    • pp.44-50
    • /
    • 1980
  • 황색종 잎담배의 생장분석에서 얻어진 결과는 다음과 같다. 1. 개량말칭의 생장곡선은 대수변환하여 2차 회귀식에, 기타 작부는 Gomuertz방정식과 유사하였다. 2. 건물량에 있어서 최대생장기의 시점은 개량말칭의 경우에 이식후 50일경, 타 작부는40일경이고 최대생장기간은 모두 25일 였다. 3 건물량에 있어서 최대생장기의 생장속도는 개량, 일반, 나지작의 순서로 감소하였다. 4. 파기가 늦을수록 최대생장기 동안의 생장량은 증가했다. 5. 엽면적의 최대생장기간은 건물중에 비하여 약2일 단축되고 5일 정도 빠르게 나타났다.

  • PDF

Derivative Function: Beliefs, Engineers as Calculus Teachers

  • Chavez, Miguel Diaz
    • 한국수학교육학회:학술대회논문집
    • /
    • 한국수학교육학회 2010년도 제44회 전국수학교육연구대회
    • /
    • pp.249-259
    • /
    • 2010
  • This report is intended to document beliefs that engineers working as senior high school teachers have in Mexico. Documents come from the analysis of answers provided for two tasks contained in a questionnaire: one of them is marking statements as true or false in relation to the derivative function; the second one is about solving different problems: calculation of derivative of piecewise functions and the calculation of maximum and minimum of a polynomial function. Results show the strengths, quasi-logical relations and grouping which are verified in their system of beliefs and knowledge.

  • PDF

무선통신망의 최대 가중치 독립집합 문제에 관한 분산형 알고리즘 (Distributed Algorithm for Maximal Weighted Independent Set Problem in Wireless Network)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.73-78
    • /
    • 2019
  • 본 논문은 NP-난제로 널리 알려진 최대 가중치 독립집합 문제에 대해 다항시간으로 풀 수 있는 규칙을 제시하였다. 기존에 알려진 분산형 알고리즘은 지역에서 최대 가중치 노드를 독립집합 원소로 결정하는 방법을 적용하였다. 그러나 지역에서 최대 가중치를 갖는 노드 단독이 아닌 보다 작은 가중치들을 갖는 노드들이 병합된 독립집합이 최대 가중치를 갖는 경우가 보다 빈번히 발생하여 기존에 알려진 방법으로는 최적 해를 구하지 못할 수도 있다. 이러한 문제점을 해결하기 위해, 본 논문에서는 지역에서 최대 가중치를 갖는 독립집합을 형성하는 방법을 제안하였다. 제안된 알고리즘을 다양한 망들에 적용한 결과, 기존에 알려진 알고리즘으로 구하지 못한 최적 해를 구할 수 있었다.

ON CLIQUES AND LAGRANGIANS OF HYPERGRAPHS

  • Tang, Qingsong;Zhang, Xiangde;Zhao, Cheng
    • 대한수학회보
    • /
    • 제56권3호
    • /
    • pp.569-583
    • /
    • 2019
  • Given a graph G, the Motzkin and Straus formulation of the maximum clique problem is the quadratic program (QP) formed from the adjacent matrix of the graph G over the standard simplex. It is well-known that the global optimum value of this QP (called Lagrangian) corresponds to the clique number of a graph. It is useful in practice if similar results hold for hypergraphs. In this paper, we attempt to explore the relationship between the Lagrangian of a hypergraph and the order of its maximum cliques when the number of edges is in a certain range. Specifically, we obtain upper bounds for the Lagrangian of a hypergraph when the number of edges is in a certain range. These results further support a conjecture introduced by Y. Peng and C. Zhao (2012) and extend a result of J. Talbot (2002). We also establish an upper bound of the clique number in terms of Lagrangians for hypergraphs.

VCV 연쇄음성상에 존재하는 한국어 자음의 분류에 관한 연구 (A Study on the Classification of the Korean Consonants in the VCV Speech Chain)

  • 최윤석;김기석;김원준;황희영
    • 대한전기학회논문지
    • /
    • 제39권6호
    • /
    • pp.607-615
    • /
    • 1990
  • In this paper, I propose the experimental models to classify the consonants in the Vowel-Consonant-Vowel (VCV) speech chain into four phonemic groups such as nasals, liquids, plosives and the others. To classify the fuzzy patterns like speech, it is necessary to analyze the distribution of acoustic feature of many training data. The classification rules are maximum 4 th order polynomial functions obtained by regression analysis, contributing collectively the result. The final result shows about 87% success rates with the data spoken by one man.

3-분할 문제의 상자 채우기-교환 알고리즘 (Bin Packing-Exchange Algorithm for 3-Partition Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.95-102
    • /
    • 2022
  • 본 논문은 NP-완전으로 다항시간 알고리즘이 알려져 있지 않은 3-분할 문제(TPP)에 대한 선형시간 알고리즘을 제안하였다. 본 논문은 기존에 알려진 다항시간 알고리즘인 최대-최소치와 제3의 숫자 합을 이용하는 MM법이 갖고 있는 해를 구하지 못하는 문제점을 개선한 역추적 법을 제안하였으며, 또한 역추적 법을 적용한 MM의 문제점도 개선하였다. 제안된 알고리즘은 내림차순 정렬된 S 집합을 3-분할하여 순방향, 역방향과 최대 여유량 순서인 최적합 배정 법으로 배정한 결과 10개 데이터 중 5개 데이터인 50.00%에 대해서는 최적 해를 찾을 수 있었다. 나머지 5개 데이터에 대해서도 최소 1회, 최대 7회의 잉여 상자와 부족 상자 간 숫자 교환으로 최적 해를 찾을 수 있는 성능을 보였다. 제안된 알고리즘은 n개 데이터를 3-분할한 m=n/3 보다도 적은 O(k)의 선형시간 수행 복잡도로 단순 배정과 교환 최적화를 수행하는 알고리즘으로 TPP가 NP-완전이 아닌 P-문제인 다항시간 알고리즘이 존재할 수 있음을 보였다.

포함-배제 원리를 적용한 집합피복 문제의 경쟁 알고리즘 (Competitive Algorithm of Set Cover Problem Using Inclusion-Exclusion Principle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.165-170
    • /
    • 2023
  • 본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 집합피복 문제에 대해 선형시간으로 해를 구할 수 있는 알고리즘을 제안하였다. 지금까지는 최대로 피복할 수 있는 집합을 선택하는 휴이스틱 탐욕 알고리즘만이 알려져 있다. 반면에 제안된 알고리즘은 최대 원소 수 2순위 또는 3순위까지의 노드들 k개를 대상으로 포함-배제 원리 규칙을 적용하여 N개의 노드 모두를 피복하는 피복집합을 구하고, 이들 중 최소 피복집합을 선택하는 경쟁 알고리즘이다. 제안된 알고리즘은 욕심쟁이 알고리즘이 최적 해를 얻지 못하는 단점을 보완하였다. 제안된 알고리즘을 다양한 응용 사례들에 적용한 결과 O(kn2)의 다항시간으로 최적 해를 얻었다.

A system of several fraction laws for the identification of rotating response of FG shell

  • Yahya, Ahmad;Hussain, Muzamal;Khadimallah, Mohamed A.;Khedher, Khaled Mohamed;Al-Basyouni, K.S.;Ghandourah, Emad;Banoqitah, Essam Mohammed;Alshoaibi, Adil
    • Advances in concrete construction
    • /
    • 제13권3호
    • /
    • pp.223-231
    • /
    • 2022
  • The problem is formulated by applying the Kirchhoff's conception for shell theory. The longitudinal modal displacement functions are assessed by characteristic beam ones meet clamped-clamped end conditions applied at the shell edges. The fundamental natural frequency of rotating functionally graded cylindrical shells of different parameter versus ratios of length-to-diameter and height-to-diameter for a wide range has been reported and investigated through the study with fractions laws. The frequency first increases and gain maximum value with the increase of circumferential wave mode. By increasing different value of height-to-radius ratio, the resulting backward and forward frequencies increase and frequencies decrease on increasing height-to-radius ratio. Moreover, on increasing the rotating speed, the backward frequencies increases and forward frequencies decreases. The trigonometric frequencies are lower than that of exponential and polynomial frequencies. Stability of a cylindrical shell depends highly on these aspects of material. More the shell material sustains a load due to physical situations, the more the shell is stable. Any predicted fatigue due to burden of vibrations is evaded by estimating their dynamical aspects.