• Title/Summary/Keyword: maximum of a polynomial

Search Result 227, Processing Time 0.024 seconds

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

  • Song Tae-Ho;Lee Chung-Oh
    • The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
    • /
    • v.8 no.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
    • /
    • v.22 no.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 (잎담배의 재배방법에 따른 생장 분석에 대하여)

  • 김윤동;김용암
    • Journal of the Korean Society of Tobacco Science
    • /
    • v.2 no.2
    • /
    • pp.44-50
    • /
    • 1980
  • The growth of flue-cured tobacco was analyzed with the mathematical treatment. The results are summarized as followings: 1. The growth curve was fitted to the quadratic polynomial equation in improved-mulching cultivation, blot to the Gompertz equation in the other cultivations. 2. The initial point of the maximum growth phase for dry weight was about 50 days after transplanting in improved-mulching cultivation, but about 40 days in the other cultivations, and the maximum growth period was for 25 days in all cultivations. 3. The growth rate of the maximum growth period in dry weight decreased in the order of improved-mulching cultivation, mulching cultivation, and non-mulching cultivation. 4. A relative growth amount in the maximum growth period was higher in later sowing. 5. The length of maximum growth was 5 days shorter in leaf area than in dry weight. The maximum growth phase was 7 days earlier in leaf area than in dry weight.

  • PDF

Derivative Function: Beliefs, Engineers as Calculus Teachers

  • Chavez, Miguel Diaz
    • Proceedings of the Korea Society of Mathematical Education Conference
    • /
    • 2010.04a
    • /
    • 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 (무선통신망의 최대 가중치 독립집합 문제에 관한 분산형 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.5
    • /
    • pp.73-78
    • /
    • 2019
  • This paper proposes polynomial-time rule for maximum weighted independent set(MWIS) problem that is well known NP-hard. The well known distributed algorithm selects the maximum weighted node as a element of independent set in a local. But the merged independent nodes with less weighted nodes have more weights than maximum weighted node are frequently occur. In this case, existing algorithm fails to get the optimal solution. To deal with these problems, this paper constructs maximum weighted independent set in local area. Application result of proposed algorithm to various networks, this algorithm can be get the optimal solution that fail to existing algorithm.

ON CLIQUES AND LAGRANGIANS OF HYPERGRAPHS

  • Tang, Qingsong;Zhang, Xiangde;Zhao, Cheng
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.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.

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

  • 최윤석;김기석;김원준;황희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.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.

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

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.4
    • /
    • pp.95-102
    • /
    • 2022
  • This paper proposed a linear time algorithm for a three-partition problem(TPP) in which a polynomial time algorithm is not known as NP-complete. This paper proposes a backtracking method that improves the problems of not being able to obtain a solution of the MM method using the sum of max-min values and third numbers, which are known polynomial algorithms in the past. In addition, the problem of MM applying the backtracking method was improved. The proposed algorithm partition the descending ordered set S into three and assigned to the forward, backward, and best-fit allocation method with maximum margin, and found an optimal solution for 50.00%, which is 5 out of 10 data in initial allocation phase. The remaining five data also showed performance to find the optimal solution by exchanging numbers between surplus boxes and shortage boxes at least once and up to seven times. The proposed algorithm that performs simple allocation and exchange optimization with less O(k) linear time performance complexity than the three-partition m=n/3 data, and it was shown that there could be a polynomial time algorithm in which TPP is a P-problem, not NP-complete.

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

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.4
    • /
    • pp.165-170
    • /
    • 2023
  • This paper proposes an algorithm that can obtain a solution with linear time for a set cover problem(SCP) in which there is no polynomial time algorithm as an NP-complete problem so far. Until now, only heuristic greed algorithms are known to select sets that can be covered to the maximum. On the other hand, the proposed algorithm is a competitive algorithm that applies an inclusion-exclusion principle rule to N nodes up to 2nd or 3rd in the maximum number of elements to obtain a set covering all k nodes, and selects the minimum cover set among them. The proposed algorithm compensated for the disadvantage that the greedy algorithm does not obtain the optimal solution. As a result of applying the proposed algorithm to various application cases, an optimal solution was obtained with a polynomial time of 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
    • /
    • v.13 no.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.