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

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

ALGORITHMS FOR FINDING THE MINIMAL POLYNOMIALS AND INVERSES OF RESULTANT MATRICES

  • Gao, Shu-Ping;Liu, San-Yang
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.251-263
    • /
    • 2004
  • In this paper, algorithms for computing the minimal polynomial and the common minimal polynomial of resultant matrices over any field are presented by means of the approach for the Grobner basis of the ideal in the polynomial ring, respectively, and two algorithms for finding the inverses of such matrices are also presented. Finally, an algorithm for the inverse of partitioned matrix with resultant blocks over any field is given, which can be realized by CoCoA 4.0, an algebraic system over the field of rational numbers or the field of residue classes of modulo prime number. We get examples showing the effectiveness of the algorithms.

다항식 퍼지 대규모 시스템의 출력 궤환 제어기 설계 : 제곱합 접근 방법 (Design of Output Feedback Controller for Polynomial Fuzzy Large-Scale System : Sum-of-Square Approach)

  • 김한솔;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.549-554
    • /
    • 2011
  • 본 논문에서는 출력 궤환 제어기를 이용해 다항식 퍼지 대규모 시스템을 안정화하는 방법을 제안한다. 이를 위해, 먼저, 대규모 시스템의 부분 시스템에 대해 퍼지 모델링을 한 후, 각각에 대해 출력 궤환 제어기를 설계하여 대규모 시스템을 안정화하는 방법을 제안한다. 이때, 다항식 Lyapunov 함수를 적용하면 다항식 퍼지 대규모 시스템의 안정화 조건은 제곱합 조건으로 주어지고, 이것은 MATLAB의 툴박스인 SOSTOOLS로 해석 가능하다. 이러한 과정을 거친 후에 얻어진 해에서 시스템을 안정화시키는 출력 궤환 제어기의 이득을 구할 수 있다. 마지막으로, 제안된 기법의 적합성을 검증하기 위해 시뮬레이션 예제가 주어진다.

업무-기술적합(TTF) 영향에 대한 다차항 회귀분석과 반응표면 방법론적 접근: 그룹지원시스템(GSS)의 경우 (Polynomial Regression Analysis and Response Surface Methodology in Task-Technology Fit Research: The Case of GSS (Group Support Systems))

  • 강소라;김민수;양희동
    • Asia pacific journal of information systems
    • /
    • 제16권2호
    • /
    • pp.47-67
    • /
    • 2006
  • This study takes a quantitative approach to the influence of TTF (Task-Technology Fit) on the individual's use and performance of GSS (Group Support Systems), while traditional studies on TTF have taken the experimental approach to explore the characteristic fit between diverse tasks and technologies. We have the following two research inquires: Are the IS use and performance maximized when information technologies are provided by the exact amount of demand?; and, Does TTF at the high level between task and IT produce better IS use (or performance) than at the low level? To investigate these issues, we use the polynomial regression analysis and response surface methodology of Edwards (1993) instead of traditional direct measure of TTF. This method measures the degree of desired and actual level of information technologies in conducting tasks, and traces the dynamic changes of dependent variables (IS use and performance) according to the variances of each independent variable. Our results conclude that user's IS use and performance are maximized when information technologies are actually provided by no more or less than the desired level. We also found that TTF at the high level promotes better IS use and performance than TTF at the low level.

다항식 뉴럴 네트워크의 최적화: 진화론적 방법 (Optimization of Polynomial Neural Networks: An Evolutionary Approach)

  • 김동원;박귀태
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권7호
    • /
    • pp.424-433
    • /
    • 2003
  • Evolutionary design related to the optimal design of Polynomial Neural Networks (PNNs) structure for model identification of complex and nonlinear system is studied in this paper. The PNN structure is consisted of layers and nodes like conventional neural networks but is not fixed and can be changable according to the system environments. three types of polynomials such as linear, quadratic, and modified quadratic is used in each node that is connected with various kinds of multi-variable inputs. Inputs and order of polynomials in each node are very important element for the performance of model. In most cases these factors are decided by the background information and trial and error of designer. For the high reliability and good performance of the PNN, the factors must be decided according to a logical and systematic way. In the paper evolutionary algorithm is applied to choose the optimal input variables and order. Evolutionary (genetic) algorithm is a random search optimization technique. The evolved PNN with optimally chosen input variables and order is not fixed in advance but becomes fully optimized automatically during the identification process. Gas furnace and pH neutralization processes are used in conventional PNN version are modeled. It shows that the designed PNN architecture with evolutionary structure optimization can produce the model with higher accuracy than previous PNN and other works.

다항식 뉴럴 네트워크의 최적화 : 진화론적 방법 (Optimization of Polynomial Neural Networks: An Evolutionary Approach)

  • 김동원;박귀태
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제52권7호
    • /
    • pp.424-424
    • /
    • 2003
  • Evolutionary design related to the optimal design of Polynomial Neural Networks (PNNs) structure for model identification of complex and nonlinear system is studied in this paper. The PNN structure is consisted of layers and nodes like conventional neural networks but is not fixed and can be changable according to the system environments. three types of polynomials such as linear, quadratic, and modified quadratic is used in each node that is connected with various kinds of multi-variable inputs. Inputs and order of polynomials in each node are very important element for the performance of model. In most cases these factors are decided by the background information and trial and error of designer. For the high reliability and good performance of the PNN, the factors must be decided according to a logical and systematic way. In the paper evolutionary algorithm is applied to choose the optimal input variables and order. Evolutionary (genetic) algorithm is a random search optimization technique. The evolved PNN with optimally chosen input variables and order is not fixed in advance but becomes fully optimized automatically during the identification process. Gas furnace and pH neutralization processes are used in conventional PNN version are modeled. It shows that the designed PNN architecture with evolutionary structure optimization can produce the model with higher accuracy than previous PNN and other works.

Multi-variate Fuzzy Polynomial Regression using Shape Preserving Operations

  • Hong, Dug-Hun;Do, Hae-Young
    • Journal of the Korean Data and Information Science Society
    • /
    • 제14권1호
    • /
    • pp.131-141
    • /
    • 2003
  • In this paper, we prove that multi-variate fuzzy polynomials are universal approximators for multi-variate fuzzy functions which are the extension principle of continuous real-valued function under $T_W-based$ fuzzy arithmetic operations for a distance measure that Buckley et al.(1999) used. We also consider a class of fuzzy polynomial regression model. A mixed non-linear programming approach is used to derive the satisfying solution.

  • PDF

POLYNOMIAL REPRESENTATIONS FOR n-TH ROOTS IN FINITE FIELDS

  • Chang, Seunghwan;Kim, Bihtnara;Lee, Hyang-Sook
    • 대한수학회지
    • /
    • 제52권1호
    • /
    • pp.209-224
    • /
    • 2015
  • Computing square, cube and n-th roots in general, in finite fields, are important computational problems with significant applications to cryptography. One interesting approach to computational problems is by using polynomial representations. Agou, Del$\acute{e}$eglise and Nicolas proved results concerning the lower bounds for the length of polynomials representing square roots modulo a prime p. We generalize the results by considering n-th roots over finite fields for arbitrary n > 2.

유전 알고리즘을 이용한 다항식 반응면 모델의 최적 기저함수 선정 (Optimal Basis Function Selection for Polynomial Response Surface Model Using Genetic Algorithm)

  • 김상진;유흥철;배승호
    • 한국항공우주학회지
    • /
    • 제41권1호
    • /
    • pp.48-53
    • /
    • 2013
  • 다항식 반응면 모델은 실제의 물리적, 수치적 실험을 대체하는 근사모델로 여러 공학분야에서 사용되고 있다. 일반적으로 반응면 구성에 필요한 실험점 수를 줄이기 위하여 낮은 차수의 다항식을 사용하므로, 심한 비선형성이 동반되는 현상에 대한 모델링에는 한계가 있다. 본 연구에서는 다항식의 차수를 증가시키는 방법 및 다항식을 구성하는 최적의 기저함수를 선정하는 방법을 통해 다항식 반응면의 모델링 능력을 확장할 수 있는 방법을 개발하였다. 최적 기저함수의 선정에는 유전 알고리즘을 적용하였으며, 1 변수 및 2변수 함수와 풍동시험 데이터에 대한 모델링 사례를 통해 개발된 방법이 비선형성이 심한 현상을 모델링하는데 적용될 수 있음을 확인하였다.

정보 입자화와 유전자 알고리즘에 기반한 자기구성 퍼지 다항식 뉴럴네트워크의 새로운 접근 (A New Approach of Self-Organizing Fuzzy Polynomial Neural Networks Based on Information Granulation and Genetic Algorithms)

  • 박호성;오성권;김현기
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권2호
    • /
    • pp.45-51
    • /
    • 2006
  • In this paper, we propose a new architecture of Information Granulation based genetically optimized Self-Organizing Fuzzy Polynomial Neural Networks (IG_gSOFPNN) that is based on a genetically optimized multilayer perceptron with fuzzy polynomial neurons (FPNs) and discuss its comprehensive design methodology involving mechanisms of genetic optimization, especially information granulation and genetic algorithms. The proposed IG_gSOFPNN gives rise to a structurally optimized structure and comes with a substantial level of flexibility in comparison to the one we encounter in conventional SOFPNNs. The design procedure applied in the construction of each layer of a SOFPNN deals with its structural optimization involving the selection of preferred nodes (or FPNs) with specific local characteristics (such as the number of input variables, the order of the polynomial of the consequent part of fuzzy rules, and a collection of the specific subset of input variables) and addresses specific aspects of parametric optimization. In addition, the fuzzy rules used in the networks exploit the notion of information granules defined over system's variables and formed through the process of information granulation. That is, we determine the initial location (apexes) of membership functions and initial values of polynomial function being used in the premised and consequence part of the fuzzy rules respectively. This granulation is realized with the aid of the hard c-menas clustering method (HCM). To evaluate the performance of the IG_gSOFPNN, the model is experimented with using two time series data(gas furnace process and NOx process data).