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

검색결과 16건 처리시간 0.024초

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

  • Shahbaz, Mir;Abdul, Liman
    • Korean Journal of Mathematics
    • /
    • 제30권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)

  • 박성수
    • 대한산업공학회지
    • /
    • 제18권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
    • /
    • 제7권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
    • /
    • 제33권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
    • /
    • 제1권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)

  • 문대성;최우용;문기영
    • 정보보호학회논문지
    • /
    • 제19권1호
    • /
    • pp.125-133
    • /
    • 2009
  • 사용자 인증을 위해 저장된 중요한 바이오정보가 타인에게 유출되어 도용된다면 패스워드나 PIN과 달리 변경이 불가능하므로 심각한 문제를 일으킬 수 있다. 따라서 타인에게 유출되더라도 재사용이 불가능하도록 하기 위하여 사용자의 바이오정보에 역변환이 불가능한 함수를 적용하여 저장하고 변환된 상태에서 인증과정을 수행할 수 있는 방법이 필요하다. 최근 바이오정보를 안전하게 보호하기 위해 암호학적 방법으로 연구되어지고 있는 퍼지볼트 이론을 지문정보에 적용하는 연구가 활발히 진행되고 있다. 그러나 대부분의 연구들이 지문 특징점의 개수를 고려하지 않고 고정된 차수의 다항식을 선택하기 때문에 지문영상에서 특징점의 개수가 다항식의 차수보다 적을 경우 동작하지 못하는 문제점이 발생한다. 본 논문에서는 지문 퍼지볼트의 보안성과 인식성능을 향상시키기 위해서 다항식의 차수를 특징점의 개수에 따라 가변적으로 선택하는 방법을 제안한다. 특히, 낮은 차수의 다항식을 사용할 경우 두 개 이상의 서로 다른 다항식을 사용하여 보안성을 향상시킬 수 있다. 실험을 통하여 제안한 방법은 보안성과 인식성능이 향상되는 것을 확인하였다.

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
    • /
    • 제9권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
    • /
    • 제10권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
    • /
    • 제51권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)

  • 노태완
    • 방사성폐기물학회지
    • /
    • 제16권2호
    • /
    • pp.211-221
    • /
    • 2018
  • 중성자 확산방정식에 대해 개발된 노달 확산이론을 단순 우성 중성자 수송방정식에 적용할 수 있는 노달 수송이론을 제시한다. 노달이론으로 다항식전개 노달법과 해석함수전개 노달법을 채택하였고 단순 우성 수송방정식은 수송방정식에 대한 합리적 근사이며 기존의 노달해법이 방향 차분된 단순 우성 수송방정식에 정확히 적용될 수 있음을 수치적으로 확인하였다. 본 연구에서는 방법론 개발이 목적이므로 노드 당 최소한의 미지수를 정의하여 사용했지만 미지수를 추가함으로써 정확도를 증가시킬 수 있음은 기존의 노달 확산이론의 경우와 같다. 즉 중성자 수송방정식에 대해 노달이론을 적용하여 소격격자에 대해 계산 정확성이 확보되고 이는 결국 계산 효율성 증대로 나타난다.