• Title/Summary/Keyword: valid polynomial

Search Result 16, Processing Time 0.021 seconds

SOME EXTENSIONS OF ENESTRÖM-KAKEYA THEOREM FOR QUATERNIONIC POLYNOMIALS

  • Shahbaz, Mir;Abdul, Liman
    • Korean Journal of Mathematics
    • /
    • v.30 no.4
    • /
    • pp.615-628
    • /
    • 2022
  • In this paper, we will prove some extensions of the Eneström-Kakeya theorem to quaternionic polynomials which were already valid for the classical Eneström-Kakeya theorem to complex polynomials. Our kind of extensions have considerably improved the bounds by relaxing and weakening the hypothesis in some cases.

An Algorithm for the Edge Coloring Problem (호의 색칠문제의 해법)

  • Park, Sung-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.2
    • /
    • pp.43-49
    • /
    • 1992
  • Edge coloring problem is to find a minimum cardinality coloring of the edges of a graph so that any pair of edges incident to a common node do not have the same colors. Edge coloring problem is NP-hard, hence it is unlikely that there exists a polynomial time algorithm. We formulate the problem as a covering of the edges by matchings and find valid inequalities for the convex hull of feasible solutions. We show that adding the valid inequalities to the linear programming relaxation is enough to determine the minimum coloring number(chromatic index). We also propose a method to use the valid inequalities as cutting planes and do the branch and bound search implicitly. An example is given to show how the method works.

  • PDF

The torsional stiffness of bars with L, [, +, I, and □ cross-section

  • Gorzelanczyk, Piotr;Tylicki, Henryk;Kolodziej, Jan A.
    • Steel and Composite Structures
    • /
    • v.7 no.6
    • /
    • pp.441-456
    • /
    • 2007
  • In literature for thin-walled sections with L, [, +, I, and ${\Box}$- shapes the approximate torsion equations for stiffness are used which were proposed by Bach (Hsu 1984), p.30. New formulae for torsional stiffness of bars with L, [, +, I, and ${\Box}$ cross section valid not only for thin-walled sections are presented in this paper. These formulae are obtained by appropriate polynomial approximation of stiffness results obtained by means of method of fundamental solutions. On the base of obtained results the validity of Bach's formulae are verified when cross section is not thin-walled.

ON MARGINAL INTEGRATION METHOD IN NONPARAMETRIC REGRESSION

  • Lee, Young-Kyung
    • Journal of the Korean Statistical Society
    • /
    • v.33 no.4
    • /
    • pp.435-447
    • /
    • 2004
  • In additive nonparametric regression, Linton and Nielsen (1995) showed that the marginal integration when applied to the local linear smoother produces a rate-optimal estimator of each univariate component function for the case where the dimension of the predictor is two. In this paper we give new formulas for the bias and variance of the marginal integration regression estimators which are valid for boundary areas as well as fixed interior points, and show the local linear marginal integration estimator is in fact rate-optimal when the dimension of the predictor is less than or equal to four. We extend the results to the case of the local polynomial smoother, too.

Wavelets and Filter Banks

  • Chon, Inheung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.1 no.1
    • /
    • pp.55-64
    • /
    • 1997
  • We show that if an even length filter has the same length complementary filter in a generalized linear phase case, the complementary filter is unique, we find sufficient conditions for a unique existence of even length N complementary filter in a quadrature mirror filter bank, and we find all higher degree symmetric filters of length N + 4m which are complementary to a given symmetric filter of even length N.

  • PDF

Fuzzy Fingerprint Vault using Multiple Polynomials (다중 다항식을 이용한 지문 퍼지볼트)

  • Moon, Dae-Sung;Choi, Woo-Yong;Moon, Ki-Young
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.1
    • /
    • pp.125-133
    • /
    • 2009
  • Security of biometric data is particularly important as the compromise of the data will be permanent. To protect the biometric data, we need to store it in a non.invertible transformed version. Thus, even if the transformed version is compromised, its valid biometric data are securely remained. Fuzzy vault mechanism was proposed to provide cryptographic secure protection of critical data(e.g., encryption key) with the fingerprint data in a way that only the authorized user can access the critical data by providing the valid fingerprint. However, all the previous results cannot operate on the fingerprint image with a few minutiae, because they use fixed degree of the polynomial without considering the number of fingerprint minutiae. To solve this problem, we use adaptive degree of polynomial considering the number of minutiae. Also, we apply multiple polynomials to operate the fingerprint with a few minutiae. Based on the experimental results, we confirm that the proposed approach can enhance the security level and verification accuracy.

Work-Family Conflict and Counterproductive Behavior of Employees in Workplaces in China: Polynomial Regression and Response Surface Analysis

  • JIANG, Daokui;CHEN, Qian;NING, Lei;LIU, Qian
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.9 no.6
    • /
    • pp.95-104
    • /
    • 2022
  • This study investigates the complex mechanism of work-family conflict affecting counterproductive behavior of employees based on resource conservation theory and 417 valid samples by using polynomial regression and response surface analysis. Counterproductive work behavior refers to any intentional behavior of an individual that has potential harm to the legitimate interests of the organization or its stakeholders. Results show that first, work-to-family conflict (WFC) and family-to-work conflict (FWC) had four matching types. Compared with "high WFC-low FWC," "low WFC-high FWC" and "low WFC-low FWC" matching conditions, the employee self-control resource depletion and counterproductive work behavior (CWB) are at their highest under "high WFC-high FWC" congruence matching condition. Second, the joint effect of WFC and FWC has a U-shaped relationship with counterproductive behavior. Compared with the "high WFC-low FWC" match state, the level of CWB in the "low WFC-high FWC" match state is higher. Third, the depletion of self-control resources played a mediating role in the effect of WFC on counterproductive behavior. Fourth, emotional intelligence moderated the relationship between the congruence of WFC and FWC and self-control resource depletion. Emotional intelligence was higher, and the positive relationship between the congruence of WFC and FWC and self-control resource depletion was weaker.

A Cutting-plane Generation Method for a Variable-capacity (0,1 )-Knapsack Problem with General Integer Variables

  • Lee, Kyungsik
    • Management Science and Financial Engineering
    • /
    • v.10 no.1
    • /
    • pp.97-106
    • /
    • 2004
  • In this paper, we propose an effective cut generation method based on the Chvatal-Gomory procedure for a variable-capacity (0,l)-Knapsack problem with two general integer variables. We first derive a class of valid inequalities for the problem using Chvatal-Gomory procedure, then analyze the associated separation problem. Based on the results, we show that there exists a pseudo-polynomial time algorithm to solve the separation problem. By analyzing the theoretical strength of the inequalities which can be generated by the proposed cut generation method, we show that generated inequalties define facets under mild conditions. We also extend the result to the case in which a nontrivial upper bound is imposed on a general integer variable.

Tailoring the second mode of Euler-Bernoulli beams: an analytical approach

  • Sarkar, Korak;Ganguli, Ranjan
    • Structural Engineering and Mechanics
    • /
    • v.51 no.5
    • /
    • pp.773-792
    • /
    • 2014
  • In this paper, we study the inverse mode shape problem for an Euler-Bernoulli beam, using an analytical approach. The mass and stiffness variations are determined for a beam, having various boundary conditions, which has a prescribed polynomial second mode shape with an internal node. It is found that physically feasible rectangular cross-section beams which satisfy the inverse problem exist for a variety of boundary conditions. The effect of the location of the internal node on the mass and stiffness variations and on the deflection of the beam is studied. The derived functions are used to verify the p-version finite element code, for the cantilever boundary condition. The paper also presents the bounds on the location of the internal node, for a valid mass and stiffness variation, for any given boundary condition. The derived property variations, corresponding to a given mode shape and boundary condition, also provides a simple closed-form solution for a class of non-uniform Euler-Bernoulli beams. These closed-form solutions can also be used to check optimization algorithms proposed for modal tailoring.

Nodal Transport Methods Using the Simplified Even-Parity Neutron Transport Equation (단순 우성 중성자 수송방정식을 이용한 노달 수송해법)

  • Noh, Taewan
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.16 no.2
    • /
    • pp.211-221
    • /
    • 2018
  • Nodal transport methods are proposed for solving the simplified even-parity neutron transport (SEP) equation. These new methods are attributed to the success of existing nodal diffusion methods such as the Polynomial Expansion Nodal and the Analytic Function Expansion Nodal Methods, which are known to be very effective for solving the neutron diffusion equation. Numerical results show that the simplified even-parity transport equation is a valid approximation to the transport equation and that the two nodal methods developed in this study also work for the SEP transport equation, without conflict. Since accuracy of methods is easily increased by adding node unknowns, the proposed methods will be effective for coarse mesh calculation and this will also lead to computation efficiency.