• 제목/요약/키워드: Multiplicative Decomposition Method

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

곱분해 기법 기반의 통계 모멘트를 이용한 효율적인 강건 최적설계 (Efficient Robust Design Optimization Using Statistical Moments Based on Multiplicative Decomposition Method)

  • 조수길;이민욱;이태희
    • 대한기계학회논문집A
    • /
    • 제36권10호
    • /
    • pp.1109-1114
    • /
    • 2012
  • 제품 생산 시 발생하는 제작 공차, 항복강도와 탄성계수 등 재료 물성치의 불확실성, 온도와 습도 같이 시스템에 작용하는 환경인자 등은 시스템의 성능에 영향을 미친다. 강건 최적설계는 이러한 인자들이 시스템에 미치는 영향을 최소화하면서 성능을 개선하는 설계기법으로 최근 많은 연구가 이루어지고 있다. 하지만 기존의 강건 최적설계 기법은 여러 인자들의 분포를 고려해야 하기 때문에 막대한 계산비용이 드는 문제가 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 곱분해 기법을 이용한 강건 최적설계를 제안한다. 제안된 기법을 이용하여 설계영역을 크리깅 메타모델로 근사하고 곱분해 기법을 적용하여 평균과 분산을 효율적이고 정확하게 계산하여 강건 최적설계를 수행한다. 제안된 방법을 수학예제와 공학예제에 적용하여 유용성을 검증한다.

A Fast Method for Computing Multiplcative Inverses in GF(2$^{m}$ ) Using Normal Bases

  • 장용희;권용진
    • 정보보호학회논문지
    • /
    • 제13권2호
    • /
    • pp.127-132
    • /
    • 2003
  • Cryptosystems have received very much attention in recent years as importance of information security is increased. Most of Cryptosystems are defined over finite or Galois fields GF($2^m$) . In particular, the finite field GF($2^m$) is mainly used in public-key cryptosystems. These cryptosystems are constructed over finite field arithmetics, such as addition, subtraction, multiplication, and multiplicative inversion defined over GF($2^m$) . Hence, to implement these cryptosystems efficiently, it is important to carry out these operations defined over GF($2^m$) fast. Among these operations, since multiplicative inversion is much more time-consuming than other operations, it has become the object of lots of investigation. Recently, many methods for computing multiplicative inverses at hi호 speed has been proposed. These methods are based on format's theorem, and reduce the number of required multiplication using normal bases over GF($2^m$) . The method proposed by Itoh and Tsujii[2] among these methods reduced the required number of times of multiplication to O( log m) Also, some methods which improved the Itoh and Tsujii's method were proposed, but these methods have some problems such as complicated decomposition processes. In practical applications, m is frequently selected as a power of 2. In this parer, we propose a fast method for computing multiplicative inverses in GF($2^m$) , where m = ($2^n$) . Our method requires fewer ultiplications than the Itoh and Tsujii's method, and the decomposition process is simpler than other proposed methods.

크리깅 모델을 이용한 곱분해 기법에서 정확하고 강건한 통계적 모멘트 계산을 위한 전역모델의 비교 분석 (Comparison of global models for calculation of accurate and robust statistical moments in MD method based Kriging metamodel)

  • 김태균;이태희
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.678-683
    • /
    • 2008
  • Moment-based reliability analysis is the method to calculate reliability using Pearson System with first-four raw moments obtained from simulation model. But it is too expensive to calculate first four moments from complicate simulation model. To overcome this drawback the MD(multiplicative decomposition) method which approximates simulation model to kriging metamodel and calculates first four raw moments explicitly with multiplicative decomposition techniques. In general, kriging metamodel is an interpolation model that is decomposed of global model and local model. The global model, in general, can be used as the constant global model, the 1st order global model, or the 2nd order global model. In this paper, the influences of global models on the accuracy and robustness of raw moments are examined and compared. Finally, we suggest the best global model which can provide exact and robust raw moments using MD method.

  • PDF

텐서의 비음수 Tucker 분해 (Nonnegative Tucker Decomposition)

  • 김용덕;최승진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.296-300
    • /
    • 2008
  • 최근에 개발된 Nonnegative tensor factorization(NTF)는 비음수 행렬 분해(NMF)의 multiway(multilinear) 확장형이다. NTF는 CANDECOMP/PARAFAC 모델에 비음수 제약을 가한 모델이다. 본 논문에서는 Tucker 모델에 비음수 제약을 가한 nonnegative Tucker decomposition(NTD)라는 새로운 텐서 분해 모델을 제안한다. 제안된 NTD 모델을 least squares, I-divergence, $\alpha$-divergence를 이용한 여러 목적함수에 대하여 fitting하는 multiplicative update rule을 유도하였다.

곱분해기법을 이용한 신뢰성 기반 최적설계 (Reliability-based Design Optimization using Multiplicative Decomposition Method)

  • 김태균;이태희
    • 한국전산구조공학회논문집
    • /
    • 제22권4호
    • /
    • pp.299-306
    • /
    • 2009
  • 최적설계는 설계자가 요구하는 제한조건을 만족시키는 범위에서 목적함수가 최소가 되는 설계점을 찾는 방법이다. 그러나 기존의 최적설계는 설계변수의 불확실성을 고려하지 않아 최적해가 제한조건의 경계에 위치하고, 이것은 모델링과정이나 가공 등으로 인한 오차의 영향을 고려하지 않는 문제점이 있다. 신뢰성 기반 최적설계는 불확실성을 정량화하면서 신뢰도를 계산하는 신뢰도 해석과정과 최적설계 과정을 포함한다. 일반적으로 신뢰성 해석은 크게 추출법, 급속 확률 적분법, 모멘트 기반 신뢰성 해석이 있다. 가장 널리 사용되는 급속 확률 적분법 중 최대 손상 가능점(MPP) 방법은 많은 MPP점이 존재하는 경우 수치적 비용이 증가하는 문제점과 표준 정규분포 공간으로 변환하는 과정에서 제한조건의 비선형성을 증가시켜 큰 오차를 발생시키는 문제점이 있다. 본 논문에서는 RBDO를 수행하기에 앞서 선행되어야 할 신뢰성 해석 방법으로 곱분해기법을 사용하였고, 이로부터 민감도 정보를 유도하여 기울기 기반 최적화 알고리즘을 적용하였다.

Nonnegative Matrix Factorization with Orthogonality Constraints

  • Yoo, Ji-Ho;Choi, Seung-Jin
    • Journal of Computing Science and Engineering
    • /
    • 제4권2호
    • /
    • pp.97-109
    • /
    • 2010
  • Nonnegative matrix factorization (NMF) is a popular method for multivariate analysis of nonnegative data, which is to decompose a data matrix into a product of two factor matrices with all entries restricted to be nonnegative. NMF was shown to be useful in a task of clustering (especially document clustering), but in some cases NMF produces the results inappropriate to the clustering problems. In this paper, we present an algorithm for orthogonal nonnegative matrix factorization, where an orthogonality constraint is imposed on the nonnegative decomposition of a term-document matrix. The result of orthogonal NMF can be clearly interpreted for the clustering problems, and also the performance of clustering is usually better than that of the NMF. We develop multiplicative updates directly from true gradient on Stiefel manifold, whereas existing algorithms consider additive orthogonality constraints. Experiments on several different document data sets show our orthogonal NMF algorithms perform better in a task of clustering, compared to the standard NMF and an existing orthogonal NMF.

우유수급예측(牛乳需給豫測)과 소비자(消費者)의 우유구매태도(牛乳購買態度) (Demand and Supply Forecast of Milk and the Consumer's Attitude for Milk Purchase)

  • 박종수;나중희
    • 농업과학연구
    • /
    • 제16권1호
    • /
    • pp.71-83
    • /
    • 1989
  • The purpose of this research are to forecast the demand and supply of milk in Korea, and to obtain information for attitudes affecting milk consumption, which is necessary to make a plan for increasing milk consumption in Korea. The estimation of the milk demand and production was made by the multiplicative decomposition method and the statistical function. Data on consumer were collected from 737 students who were attending primary school, middle school and university in Daejeon during the period of July 11 to July 21, 1988. The results obtained are as follows; 1. The prediction results showed that the production for milk will over supply 21,900 tons in 1,990, 70,800 tons in 1,995 by the multiplicative decomposition method and 45,400 tons in 1990, -51,500 tons in 1995 by the statistical function. 2. It was found that almost all the students awared milk as essential food-stuff of common food stuff for the Koreans. 3. Quite a few students were apt to believe that milk processors added water into fluid milk. 4. Most students showed obtaining information about the nutritional value of milk by school education and advertising of TV, Radio, and Printed media. 5. However, it was found that the advertising by TV, Radio, and Printed media did hardly give to consumers influences on the choice of a particular milk brand. Accordingly, the conclusions are as follows; 1. Need to provide consumers with well planned education programs on the nutritional value of milk. 2. Heavy brand advertising for fluid milk may mislead the understanding of consumer, since city milk is not much differentiated in Korea. Therefore the milk processors should put more efforts in generic milk promotion by reducing brand advertizement. 3. The milk processors should provide major portion of financing for generic milk promotion program.

  • PDF

GND 효과에 의한 소성 구배의 다결정 고체 거동에 대한 영향 (Effect of Plastic Gradient from GND on the Behavior of Polycrystalline Solids)

  • 정상엽;한동석
    • 한국전산구조공학회논문집
    • /
    • 제24권2호
    • /
    • pp.185-191
    • /
    • 2011
  • 재료의 마이크로 스케일 해석에서 결정의 geometrically necessary dislocation(GND) 효과에 의한 소성 구배(plastic gradient)의 고려는 재료의 소성 거동에 큰 영향을 미칠 수 있다. 본 연구에서는 먼 거리(long range) 전위(dislocation)의 영향(또는 GND 효과)을 고려하여 소성 구배의 영향을 받는 다결정 고체(polycrystalline solids)의 거동을 유한요소해석을 이용하여 살펴보았다. 탄성(elastic)과 소성(plastic) 변형에 추가적으로 먼 거리 변형률(long range strain)을 고려한 항(term)이 포함된 변형 구배(deformation gradient)의 multiplicative decomposition 모델을 기반으로 하여 소성 구배 효과를 해석 모델에 포함하였다. 먼 거리 변형률에 의한 영향을 살펴보기 위해 구배 경화 계수(gradient hardness coefficient)와 먼거리 변형률 길이에 대한 재료 변수(parameter)가 사용되었다. 각각의 계수들이 다결정 고체의 거동에 미치는 영향을 확인하기 위해 두 변수의 적용에 따른 다결정 고체의 거동을 분석하였다. 단결정 및 다결정 재료의 GND 효과에 의한 소성 구배를 고려해서, 고려하지 않은 경우와 비교하여 발생하는 경화(hardening)의 차이를 분석함으로서 GND의 다결정 고체 거동의 영향을 확인하였다.

Robust non-fragile $H_{\infty}$ control of singular systems

  • Kim, Jong-Hae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2112-2115
    • /
    • 2005
  • This paper considers the synthesis of non-fragile $H_{\infty}$ state feedback controllers for singular systems and static state feedback controller with multiplicative uncertainty. The sufficient condition of controller existence, the design method of non-fragile $H_{\infty}$ controller, and the measure of non-fragility in controller are presented via LMI(linear matrix inequality) technique. Also, through singular value decomposition, some changes of variables, and Schur complements, the sufficient condition can be rewritten as LMI form in terms of transformed variables. Therefore, the obtained non-fragile $H_{\infty}$ controller guarantees the asymptotic stability and disturbance attenuation of the closed loop singular systems within a prescribed degree. Finally, a numerical example is given to illustrate the design method.

  • PDF

변수 불확실성과 시변 시간지연을 가지는 특이시스템의 지연 종속 강인 비약성 안정화 (Delay-dependent Robust and Non-fragile Stabilization for Descriptor Systems with Parameter Uncertainties and Time-varying Delays)

  • 김종해
    • 전기학회논문지
    • /
    • 제57권10호
    • /
    • pp.1854-1860
    • /
    • 2008
  • In this paper, we deal with the problem of delay-dependent robust and non-fragile stabilization for descriptor systems with parameter uncertainties and time-varying delays on the basis of strict LMI(linear matrix inequality) technique. Also, the considering controller is composed of multiplicative uncertainty. The delay-dependent robust and non-fragile stability criterion without semi-definite condition and decomposition of system matrices is obtained. Based on the criterion, the problem is solved via state feedback controller, which guarantees that the resultant closed-loop system is regular, impulse free and stable in spite of all admissible parameter uncertainties, time-varying delays, and controller fragility. Numerical examples are presented to demonstrate the effectiveness of the proposed method.