• 제목/요약/키워드: symmetric polynomials

검색결과 73건 처리시간 0.02초

ORTHOGONAL POLYNOMIALS RELATIVE TO LINEAR PERTURBATIONS OF QUASI-DEFINITE MOMENT FUNCTIONALS

  • Kwon, K.H.;Lee, D.W.;Lee, J.H.
    • 대한수학회보
    • /
    • 제36권3호
    • /
    • pp.543-564
    • /
    • 1999
  • Consider a symmetric bilinear form defined on $\prod\times\prod$ by $_{\lambda\mu}$ = $<\sigma,fg>\;+\;\lambdaL[f](a)L[g](a)\;+\;\muM[f](b)m[g](b)$ ,where $\sigma$ is a quasi-definite moment functional, L and M are linear operators on $\prod$, the space of all real polynomials and a,b,$\lambda$ , and $\mu$ are real constants. We find a necessary and sufficient condition for the above bilinear form to be quasi-definite and study various properties of corresponding orthogonal polynomials. This unifies many previous works which treated cases when both L and M are differential or difference operators. finally, infinite order operator equations having such orthogonal polynomials as eigenfunctions are given when $\mu$=0.

  • PDF

Some Properties of the Fuzzy Rule Table for Polynomials of two Variables

  • Ryou, Jeong-A;Chung, Sei-Young;Moon, Byung-Soo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.86-89
    • /
    • 2000
  • In this paper, we consider a fuzzy system representation for polynomials of two variables. The representation we use is an exact transformation of the corresponding cubic spline interpolation function. We examine some of the properties of their fuzzy rule tables md prove that the rule table is symmetric or antisymmetric depending on whether the polynomial is symmetric or antisymmetric. A few examples are included to verify our proof. These results not only provide some insights on properties of the cubic spline interpolation coefficients but also provide some help in setting up fuzzy rule tables for functions of two variables.

  • PDF

A non-standard class of sobolev orthogonal polynomials

  • Han, S.S.;Jung, I.H.;Kwon, K.H.;Lee, J.K..
    • 대한수학회논문집
    • /
    • 제12권4호
    • /
    • pp.935-950
    • /
    • 1997
  • When $\tau$ is a quasi-definite moment functional on P, the vector space of all real polynomials, we consider a symmetric bilinear form $\phi(\cdot,\cdot)$ on $P \times P$ defined by $$ \phi(p,q) = \lambad p(a)q(a) + \mu p(b)q(b) + <\tau,p'q'>, $$ where $\lambda,\mu,a$, and b are real numbers. We first find a necessary and sufficient condition for $\phi(\cdot,\cdot)$ and show that such orthogonal polynomials satisfy a fifth order differential equation with polynomial coefficients.

  • PDF

초정밀 비구면의의 설계, 측정 및 가공의 비용절감을 지원하는 새로운 비구면 표현식 Q Polynomials의 소개

  • 신지식
    • 광학세계
    • /
    • 통권150호
    • /
    • pp.31-41
    • /
    • 2014
  • 현재까지 많은 업체에서 사용되는 비구면 표현식의 단점을 해결하여 직관적이며 예측가능한 면을 표현할 수 있는 새로운 비구면 표현식, 일명 Q Polynomials (또는 Forbes Polynomials, Q-type Polynomials)을 소개한다. Q Polynomials은 기존 quadratic polynomial을 이용한 표현식과 달리 서로 영향을 미치지 않는 유일한 함수 Qm를 기본으로 하는 다항식으로 구성되어 있기 때문에 각 계수는 하나의 비구면에 대해 유일한 계수다. 각 항의 함수의 모양이 이미 정해져 있기 때문에 계수들의 크기를 살펴보면 비구면도, 측정 가능성, 가공 및 생산 가능성에 대한 예측이 가능하다. 따라서 비구면 설계 시점에서부터 시험/검사, 생산이 실질적으로 가능한 비구면 광학요소인지가 판정되므로 설계시부터 설계자, 시험/검사자, 생산자 사이의 합의가 이루어지는 것과 같다. 따라서 생산성과 간섭계 측정을 이용한 초정밀 비구면를 제조할 수 있는 결과에 이르게 된다. 이미 도입한 여러 업체에서 긍정적인 결과를 얻고 있다. Q polynomials은 기존에 현업에서 사용되고 있는 광학 설계 프로그램에도 적용되어 사용 가능하다.

  • PDF

Further Improvements on Bose's 2D Stability Test

  • Xu, Li;Yamada, Minoru;Lin, Zhiping;Saito, Osami;Anazawa, Yoshihisa
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권3호
    • /
    • pp.319-332
    • /
    • 2004
  • This paper proposes some further improvements on N.K. Bose's 2D stability test for polynomials with real coefficients by revealing symmetric properties of the polynomials, resultants occurring in the test and by generalizing Sturm's method. The improved test can be fulfilled by a totally algebraic algorithm with a finite number of steps and the computational complexity is largely reduced as it involves only certain real variable polynomials with degrees not exceeding half of their previous complex variable counterparts. Nontrivial examples for 2D polynomials having both numerical and literal coefficients are also shown to illustrate the computational advantage of the proposed method.

A DEGREE REDUCTION METHOD FOR AN EFFICIENT QUBO FORMULATION FOR THE GRAPH COLORING PROBLEM

  • Hyosang Kang;Hyunwoo Jung;Chaehwan Seol;Namho Hong;Hyunjin Lim;Seokhyun Um
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제31권1호
    • /
    • pp.57-81
    • /
    • 2024
  • We introduce a new degree reduction method for homogeneous symmetric polynomials on binary variables that generalizes the conventional degree reduction methods on monomials introduced by Freedman and Ishikawa. We also design an degree reduction algorithm for general polynomials on binary variables, simulated on the graph coloring problem for random graphs, and compared the results with the conventional methods. The simulated results show that our new method produces reduced quadratic polynomials that contains less variables than the reduced quadratic polynomials produced by the conventional methods.

대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계 (Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA)

  • 최언숙;김한두;강성원;조성진
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.533-540
    • /
    • 2021
  • 시스템의 성능을 평가하기 위하여 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사 난수 생성기가 여러 분야에서 많이 응용되고 있다. 보다 더 효과적인 키 수열 생성을 위해 2차원 CA와 1차원 5-이웃 CA가 응용되었으나, 주어진 특성 다항식에 대응하는 대칭 1차원 5-이웃 CA를 설계하는 것은 매우 어려운 문제이다. 이를 해결하기 위해 특성 다항식의 점화식을 이용한 합성 방법, Krylov 행렬을 이용한 합성 방법과 같이 1차원 5-이웃 CA 합성에 관한 연구들이 진행되었다. 그러나 여전히 비선형 방정식을 풀어야 하는 문제점이 있었다. 이러한 문제점을 해결하기 위해, 최근 90/150 CA의 전이 행렬과 블록행렬을 이용한 1차원 5-이웃 CA 합성 방법이 제안되었다. 본 논문에서는 제안된 알고리즘의 이론적인 과정을 상세히 기술하고 그 알고리즘을 이용하여 높은 차수의 원시 다항식에 대응하는 대칭 1차원 5-이웃 CA를 구한다.

MULTIPARTY KEY AGREEMENT PROTOCOL BASED ON SYMMETRIC TECHNIQUES

  • Lee, Hyang-Sook;Lee, Young-Ran;Lee, Ju-Hee
    • 대한수학회논문집
    • /
    • 제18권1호
    • /
    • pp.169-179
    • /
    • 2003
  • In this paper, we propose multiparty key agreement protocols by generalizing the Blom's scheme based on 2 variable polynomials. Especially we develop three party and four party key agreement schemes with security. The advantage of the new schemes is to have small demands on storage space.

비대칭 박벽보에 대한 엄밀한 동적 강도행렬의 유도 (Derivation of Exact Dynamic Stiffness Matrix for Non-Symmetric Thin-walled Straight Beams)

  • 김문영;윤희택
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 가을 학술발표회논문집
    • /
    • pp.369-376
    • /
    • 2000
  • For the general loading condition and boundary condition, it is very difficult to obtain closed-form solutions for buckling loads and natural frequencies of thin-walled structures because its behaviour is very complex due to the coupling effect of bending and torsional behaviour. Consequently most of previous finite element formulations introduced approximate displacement fields using shape functions as Hermitian polynomials, isoparametric interpoation function, and so on. The purpose of this study is to calculate the exact displacement field of a thin-walled straight beam element with the non-symmetric cross section and present a consistent derivation of the exact dynamic stiffness matrix. An exact dynamic element stiffness matrix is established from Vlasov's coupled differential equations for a uniform beam element of non-symmetric thin-walled cross section. This numerical technique is accomplished via a generalized linear eigenvalue problem by introducing 14 displacement parameters and a system of linear algebraic equations with complex matrices. The natural frequencies are evaluated for the non-symmetric thin-walled straight beam structure, and the results are compared with available solutions in order to verify validity and accuracy of the proposed procedures.

  • PDF