• Title/Summary/Keyword: homogeneous polynomial

Search Result 63, Processing Time 0.027 seconds

HOMOGENEOUS MULTILINEAR FUNCTIONS ON HYPERGRAPH CLIQUES

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

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

  • Kim, Hee-Cheul;Shin, Hyun-Cheul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.5
    • /
    • pp.345-353
    • /
    • 2015
  • There are many software reliability models that are based on the times of occurrences of errors in the debugging of software. It is shown that it is possible to do parameter inference for software reliability models based on finite failure model and non-homogeneous Poisson Processes (NHPP). For someone making a decision to market software, the conditional failure rate is an important variables. In this case, finite failure model are used in a wide variety of practical situations. Their use in characterization problems, detection of outlier, linear estimation, study of system reliability, life-testing, survival analysis, data compression and many other fields can be seen from the many study. Statistical process control (SPC) can monitor the forecasting of software failure and thereby contribute significantly to the improvement of software reliability. Control charts are widely used for software process control in the software industry. In this paper, proposed a control mechanism based on NHPP using mean value function of polynomial hazard function.

A High Image Compression for Computer Storage and Communication

  • Jang, Jong-Whan
    • The Journal of Natural Sciences
    • /
    • v.4
    • /
    • pp.191-220
    • /
    • 1991
  • A new texture segmentation-based image coding technique which performs segmentation based on roughness of textural regions and properties of the human visual system (HVS) is presented. This method solves the problems of a segmentation-based image coding technique with constant segments by proposing a methodology for segmenting an image texturally homogeneous regions with respect to the degree of roughness as perceived by the HVS. The fractal dimension is used to measure the roughness of the textural regions. The segmentation is accomplished by thresholding the fractal dimension so that textural regions are classified into three texture classes; perceived constant intensity, smooth texture, and rough texture. An image coding system with high compression and good image quality is achieved by developing an efficient coding technique for each segment boundary and each texture class. For the boundaries, a binary image representing all the boundaries is created. For regions belonging to perceived constant intensity, only the mean intensity values need to be transmitted. The smooth and rough texture regions are modeled first using polynomial functions, so only the coefficients characterizing the polynomial functions need to be transmitted. The bounda-ries, the means and the polynomial functions are then each encoded using an errorless coding scheme. Good quality reconstructed images are obtained with about 0.08 to 0.3 bit per pixel for three different types of imagery ; a head and shoulder image with little texture variation, a complex image with many edges, and a natural outdoor image with highly textured areas.

  • PDF

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

  • Phuc, Dang Vo
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.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-Version Static Infinite Element for Representing Various Displacement Decay Characteristics (다양한 변위감쇠특성을 고려할 수 있는 p-버전 정적 무한요소)

  • 고광훈;이승래
    • Geotechnical Engineering
    • /
    • v.13 no.1
    • /
    • pp.101-110
    • /
    • 1997
  • This paper presents a two dimensional p-version static infinite element for analyzing $1/r^n$ displacement decay type problems in unbounded media. The proposed element is developed by using shape functions based on approximate expressions of an analytical solution. Numerical results are presented for an opening in a homogeneous elastic infinite medium and a rigid footing rested on a homogeneous elastic half-space. The numerical results show the effectiveness of the proposed infinite element.

  • PDF

PLANK PROBLEMS, POLARIZATION AND CHEBYSHEV CONSTANTS

  • Revesz, Szilard-Gy.;Sarantopoulos, Yannis
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.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$.