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

검색결과 63건 처리시간 0.026초

HOMOGENEOUS MULTILINEAR FUNCTIONS ON HYPERGRAPH CLIQUES

  • Lu, Xiaojun;Tang, Qingsong;Zhang, Xiangde;Zhao, Cheng
    • 대한수학회보
    • /
    • 제54권3호
    • /
    • pp.1037-1067
    • /
    • 2017
  • Motzkin and Straus established a close connection between the maximum clique problem and a solution (namely graph-Lagrangian) to the maximum value of a class of homogeneous quadratic multilinear functions over the standard simplex of the Euclidean space in 1965. This connection and its extensions were successfully employed in optimization to provide heuristics for the maximum clique problem in graphs. It is useful in practice if similar results hold for hypergraphs. In this paper, we develop a homogeneous multilinear function based on the structure of hypergraphs and their complement hypergraphs. Its maximum value generalizes the graph-Lagrangian. Specifically, we establish a connection between the clique number and the generalized graph-Lagrangian of 3-uniform graphs, which supports the conjecture posed in this paper.

A novel aerodynamic vibration and fuzzy numerical analysis

  • Timothy Chen;Yahui Meng;Ruei-Yuan Wang;ZY Chen
    • Wind and Structures
    • /
    • 제38권3호
    • /
    • pp.161-170
    • /
    • 2024
  • In recent years, there have been an increasing number of experimental studies showing the need to include robustness criteria in the design process to develop complex active control designs for practical implementation. The paper investigates the crosswind aerodynamic parameters after the blocking phase of a two-dimensional square cross-section structure by measuring the response in wind tunnel tests under light wind flow conditions. To improve the accuracy of the results, the interpolation of the experimental curves in the time domain and the analytical responses were numerically optimized to finalize the results. Due to this combined effect, the three aerodynamic parameters decrease with increasing wind speed and asymptotically affect the upper branch constants. This means that the aerodynamic parameters along the density distribution are minimal. Taylor series are utilized to describe the fuzzy nonlinear plant and derive the stability analysis using polynomial function for analyzing the aerodynamic parameters and numerical simulations. Due to it will yield intricate terms to ensure stability criterion, therefore we aim to avoid kinds issues by proposing a polynomial homogeneous framework and utilizing Euler's functions for homogeneous systems. Finally, we solve the problem of stabilization under the consideration by SOS (sum of squares) and assign its fuzzy controller based on the feasibility of demonstration of a nonlinear system as an example.

Propagating and evanescent waves in a functionally graded nanoplate based on nonlocal theory

  • Cancan Liu;Jiangong Yu;Bo Zhang;Xiaoming Zhang;Xianhui Wang
    • Advances in nano research
    • /
    • 제14권5호
    • /
    • pp.463-474
    • /
    • 2023
  • The purpose of this paper is to present the analysis of propagating and evanescent waves in functionally graded (FG) nanoplates with the consideration of nonlocal effect. The analytical integration nonlocal stress expansion Legendre polynomial method is proposed to obtain complete dispersion curves in the complex domain. Unlike the traditional Legendre polynomial method that expanded the displacement, the presented polynomial method avoids employing the relationship between local stress and nonlocal stress to construct boundary conditions. In addition, the analytical expressions of numerical integrations are presented to improve the computational efficiency. The nonlocal effect, inhomogeneity of medium and their interactions on wave propagation are studied. It is found that the nonlocal effect and inhomogeneity of medium reduce the frequency bandwidth of complex evanescent Lamb waves, and make complex evanescent Lamb waves have a higher phase velocity at low attenuation. The occurrence of intersections of propagating Lamb wave in the nonlocal homogeneous plate needs to satisfy a smaller Poisson's ratio condition than that in the classical elastic theory. In addition, the inhomogeneity of medium enhances the nonlocal effect. The conclusions obtained can be applied to the design and dynamic response evaluation of composite nanostructures.

다항 위험함수에 근거한 NHPP 소프트웨어 신뢰모형에 관한 통계적 공정관리 접근방법 비교연구 (The Assessing Comparative Study for Statistical Process Control of Software Reliability Model Based on polynomial hazard function)

  • 김희철;신현철
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권5호
    • /
    • pp.345-353
    • /
    • 2015
  • 소프트웨어 디버깅과정에서 오류의 발생 시간에 기초한 많은 소프트웨어 신뢰성 모형이 이미 연구되었다. 유한고장모형과 비동질적인 포아송과정을 이용하면 소프트웨어의 신뢰성 모형에 대한 모수 추정을 가능하게 한다. 소프트웨어를 사용자에게 인도하는 경우 인도시기를 결정할 때 조건부 고장률은 중요한 변수가 된다. 이러한 유한 고장 모형은 실제 다양한 상황에서 사용될 수 있다. 특성화 문제, 이상치의 검출, 선형 추정, 시스템 신뢰성 연구, 수명 시험, 생존 분석, 데이터 압축 및 많은 다른 분야의 연구에서 이들의 사용은 많은 연구에서 볼 수 있다. 통계 공정 관리(SPC)는 소프트웨어 오류의 예측을 모니터링 함으로써 소프트웨어의 신뢰성의 향상에 크게 기여할 수 있다. 관리도는 널리 소프트웨어 업계에서 소프트웨어 품질관리에 사용된다. 본 논문에서는 NHPP와 다항 위험 함수의 평균값을 기초한 관리 메카니즘을 제시하였다.

A High Image Compression for Computer Storage and Communication

  • 장종환
    • 자연과학논문집
    • /
    • 제4권
    • /
    • pp.191-220
    • /
    • 1991
  • Human Visual System(HVS)의 특성과 image의 textural regions의 roughness을 이용하여 image segmentation을 행하여 high compression에서도 고화질을 나타내는 새로운 image coder를 이 논문에서 논한다. 제안된 image coder는 constant segments를 가진 segmentation-based image coding technique의 문제들을 다음과 같은 방법론을 제안함으로써 해결하였다. Image를 HVS으로 보았을 때 degree of roughness에 관하여 textually homogeneous regions으로 segmentation하였다. Fractal dimension을 roughness of textural regions을 측정하기 위하여 사용하였다. Segmentation은 fractal dimension을 thresholding하여 textural regions이 three texture classes로 분류하였다(perceived constant intensity, smooth texture, and rough texture). High compression을 가지는 고질화의 image coder는 각각의 segment boundary와 각각의 texture class에 효율적인 coding technique를 적용 함으로 얻었다.

  • PDF

${\mathfrak{A}}$-GENERATORS FOR THE POLYNOMIAL ALGEBRA OF FIVE VARIABLES IN DEGREE 5(2t - 1) + 6 · 2t

  • Phuc, Dang Vo
    • 대한수학회논문집
    • /
    • 제35권2호
    • /
    • pp.371-399
    • /
    • 2020
  • Let Ps := 𝔽2[x1, x2, …, xs] = ⊕n⩾0(Ps)n be the polynomial algebra viewed as a graded left module over the mod 2 Steenrod algebra, ${\mathfrak{A}}$. The grading is by the degree of the homogeneous terms (Ps)n of degree n in the variables x1, x2, …, xs of grading 1. We are interested in the hit problem, set up by F. P. Peterson, of finding a minimal system of generators for ${\mathfrak{A}}$-module Ps. Equivalently, we want to find a basis for the 𝔽2-graded vector space ${\mathbb{F}}_2{\otimes}_{\mathfrak{A}}$ Ps. In this paper, we study the hit problem in the case s = 5 and the degree n = 5(2t - 1) + 6 · 2t with t an arbitrary positive integer.

다양한 변위감쇠특성을 고려할 수 있는 p-버전 정적 무한요소 (p-Version Static Infinite Element for Representing Various Displacement Decay Characteristics)

  • 고광훈;이승래
    • 한국지반공학회지:지반
    • /
    • 제13권1호
    • /
    • pp.101-110
    • /
    • 1997
  • 본 논문에서는 무한영역에서 발생하는 임의의 1$1/r^n$변위감쇠특성을 해석할 수 있는 p-버전 정적 무한요소를 연구하였다. 무한요소를 개발하기 위하여 이론해를 근사화한 형상함수를 사용하였다. 균질한 무한 탄성체내의 공동변형문제와 반무한탄성체위에 놓인 강성기초의 거동해석을 통하여, 본 연구에서 개발된 무한요소가 무한영역을 효율적으로 묘사할 수 있음을 검토하였다.

  • PDF

PLANK PROBLEMS, POLARIZATION AND CHEBYSHEV CONSTANTS

  • Revesz, Szilard-Gy.;Sarantopoulos, Yannis
    • 대한수학회지
    • /
    • 제41권1호
    • /
    • pp.157-174
    • /
    • 2004
  • In this work we discuss "plank problems" for complex Banach spaces and in particular for the classical $L^{p}(\mu)$ spaces. In the case $1\;{\leq}\;p\;{\leq}\;2$ we obtain optimal results and for finite dimensional complex Banach spaces, in a special case, we have improved an early result by K. Ball [3]. By using these results, in some cases we are able to find best possible lower bounds for the norms of homogeneous polynomials which are products of linear forms. In particular, we give an estimate in the case of a real Hilbert space which seems to be a difficult problem. We have also obtained some results on the so-called n-th (linear) polarization constant of a Banach space which is an isometric property of the space. Finally, known polynomial inequalities have been derived as simple consequences of various results related to plank problems.

MAXIMUM MODULI OF UNIMODULAR POLYNOMIALS

  • Defant, Andreas;Garcia, Domingo;Maestre, Manuel
    • 대한수학회지
    • /
    • 제41권1호
    • /
    • pp.209-229
    • /
    • 2004
  • Let $\Sigma_{$\mid$\alpha$\mid$=m}\;s_{\alpha}z^{\alpha},\;z\;{\in}\;{\mathbb{C}}^n$ be a unimodular m-homogeneous polynomial in n variables (i.e. $$\mid$s_{\alpha}$\mid$\;=\;1$ for all multi indices $\alpha$), and let $R\;{\subset}\;{\mathbb{C}}^n$ be a (bounded complete) Reinhardt domain. We give lower bounds for the maximum modules $sup_{z\;{\in}\;R\;$\mid$\Sigma_{$\mid$\alpha$\mid$=m}\;s_{\alpha}z^{\alpha}$\mid$$, and upper estimates for the average of these maximum moduli taken over all possible m-homogeneous Bernoulli polynomials (i.e. $s_{\alpha}\;=\;{\pm}1$ for all multi indices $\alpha$). Examples show that for a fixed degree m our estimates, for rather large classes of domains R, are asymptotically optimal in the dimension n.

HILBERT FUNCTIONS OF STANDARD k-ALGEBRAS DEFINED BY SKEW-SYMMETRIZABLE MATRICES

  • Kang, Oh-Jin
    • 대한수학회지
    • /
    • 제54권5호
    • /
    • pp.1379-1410
    • /
    • 2017
  • Kang and Ko introduced a skew-symmetrizable matrix to describe a structure theorem for complete intersections of grade 4. Let $R=k[w_0,\;w_1,\;w_2,\;{\ldots},\;w_m]$ be the polynomial ring over an algebraically closed field k with indetermiantes $w_l$ and deg $w_l=1$, and $I_i$ a homogeneous perfect ideal of grade 3 with type $t_i$ defined by a skew-symmetrizable matrix $G_i(1{\leq}t_i{\leq}4)$. We show that for m = 2 the Hilbert function of the zero dimensional standard k-algebra $R/I_i$ is determined by CI-sequences and a Gorenstein sequence. As an application of this result we show that for i = 1, 2, 3 and for m = 3 a Gorenstein sequence $h(R/H_i)=(1,\;4,\;h_2,\;{\ldots},\;h_s)$ is unimodal, where $H_i$ is the sum of homogeneous perfect ideals $I_i$ and $J_i$ which are geometrically linked by a homogeneous regular sequence z in $I_i{\cap}J_i$.