• 제목/요약/키워드: Minimum Eigenvalue

검색결과 53건 처리시간 0.028초

a linear system approach

  • 이태억
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.118-118
    • /
    • 1993
  • We consider a discrete event dynamic system called periodic job shop, where an identical mixture of items called minimal part set(MPS) is repetitively produced in the same processing order and the primary performance measure is the cycle time. The precedence relationships among events(starts of operations) are represented by a directed graph with rocurront otructure. When each operation starts as soon as all its preceding operations complete(called earliest starting), the occurrences of events are modeled in a linear system using a special algebra called minimax algebra. By investigating the eigenvalues and the eigenvectors, we develop conditions on the directed graph for which a stable steady state or a finite eigenvector exists. We demonstrate that each finite eigenvector, characterized as a finite linear combination of a class of eigenvalue, is the minimum among all the feasible schedules and an identical schedule pattern repeats every MPS. We develop an efficient algorithm to find a schedule among such schedules that minimizes a secondary performance measure related to work-in-process inventory. As a by-product of the linear system approach, we also propose a way of characterizing stable steady states of a class of discrete event dynamic systems.

  • PDF

유전자 알고리즘을 이용한 선박용 디젤발전기 시스템의 동특성 해석 및 최적화 (Structural Dynamic Optimization of Diesel Generator systems Using Genetic Algorithm(GA))

  • 이영우;성활경
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제24권3호
    • /
    • pp.99-105
    • /
    • 2000
  • For multi-body dynamic problems. especially coalescent eigenvalue problems with multiobjective optimization, the design sensitivity analysis is too much complicated mathematically and numerically. Therefore, this article proposes a new technique for structural dynamic modification using a mode modification and homologous structures design method with Genetic Algorithm(GA). In this work, the homologous structure of the resiliently mounted multi-body for marine diesel generator systems is studied and the problem is treated as a combinational optimization problem using the GA. In GA formulation, fitness is defined based on penalty function approach. That include homology, allowable stress and minimum weight of common plate.

  • PDF

Characteristic Flux-Difference Improvement for Inviscid and Viscous Hypersonic Blunt Body Flows

  • 이광섭;홍승규
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 추계 학술대회논문집
    • /
    • pp.48-58
    • /
    • 1999
  • The Characteristic Flux Difference Splitting (CFDS) scheme designed to adapt the characteristic boundary conditions at the wall and inflow/outflow boundary planes satisfies Roe's property U, although the CFDS Jacobian matrix is decomposed by a product of elaborate transformation matrices and explicit eigenvalue matrix. When the CFDS algorithm, thus a variant of Roe's scheme, is applied straightforwardly to hypersonic flows over a blunt body, the strong bow shock gradually breaks down near the stagnation point. This numerical instability is widely observed by many researchers employing flux-difference method, known in the literature as the carbuncle phenomenon. Many remedies have been proposed and resulted in partial cures. When the idea of Sanders et al. which identifies the minimum eigenvalues near the discontinuity present is applied to CFDS method, it is shown that the instability problem can be controlled successfully. A few flux splitting methods have also been tested and results are compared against the Nakamori's Mach 8 blunt body flow.

  • PDF

Optimal Adaptive Filter Design of M-wave Elimination for Treating Tooth Grinding

  • Yeom, Hojun
    • International journal of advanced smart convergence
    • /
    • 제5권4호
    • /
    • pp.66-70
    • /
    • 2016
  • When tooth grinding occurs, electrical stimulation is given at the same time, and tooth grinding stops on such stimulation. Electromyography signals are used as control signals of electrical stimulation to disturb tooth grinding. However because of the electrical stimulation, the M-waves are generated and mixed with spontaneous electromyogram. In this study, we designed an optimal filter to remove M-wave and conserve spontaneous electromyogram simultaneously. The inverse power method (IPM) showed that the optimal filter coefficient is the eigenvector corresponding to the minimum eigenvalue of the input covariance matrix. In order to evaluate the performance of the optimal filter, we compared using a conventional band pass filter and adaptive filter using least mean square algorithm. The experimental results show that the optimal filter can effectively remove the M-wave compared to the previously studied prediction error filter.

원공(圓孔)을 갖는 원통(圓筒) Shell의 좌굴해석(挫屈解析) (Buckling Analysis of Cylindrical Shells with a Hole)

  • 임장근;강병식
    • 대한조선학회지
    • /
    • 제22권1호
    • /
    • pp.1-8
    • /
    • 1985
  • The buckling characteristics of cylindrical shells with a circular hole, under axially compressed loads, have been analyzed and the results have been compared with existed experimental results. Deflection function with decay factor is assumed, and stress distribution around a circular hole in tensioned infinite plate is used for formulating buckling energy function. Applying Rayleigh Ritz procedure to this energy function, characteristic equation of eigenvalue problem is determined. Buckling load is defined by the minimum value of eigenvalues calculated according to several decay factors, and as the radius ratios of a circular hole (a/R) and shell thickness ratios (R/t) are varied, the reducing characteristics of buckling load are studied. As a result, buckling loads are reduced by about 50% according to some radius ratios ($a/R{\geq}0.15$) of circular hole and are not nearly affected by shell thickness ratio(R/t).

  • PDF

STATCOM을 이용한 전력계통의 전압안정도 향상방안에 관한 연구 (A Study on Voltage Stability Enhancement of Power System using the STATCOM)

  • 김재현;김양일;기경현;정성원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.255-258
    • /
    • 2003
  • In this paper there are different methods used to study the voltage stability, such as the P-V curve method. Jacobian method and the voltage collapse proximity indicator(L-index) method. The P-V curve method is to check operating margin from the maximum operating point. The Jacobian method is to check the eigenvalue or the minimum singular value of the load flow Jacobian matrix. If the power system is unstable, one of the eigenvalues, at least, has crossed the imaginary axis. The L-index method is to quantify how to close a particular operating point. This paper describes these methods to select the best location of FACTS and demonstrate the effectiveness of STATCOM of voltage stability on the IEEE 9-bus system.

  • PDF

Wireless Energy-Harvesting Cognitive Radio with Feature Detectors

  • Gao, Yan;Chen, Yunfei;Xie, Zhibin;Hu, Guobing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4625-4641
    • /
    • 2016
  • The performances of two commonly used feature detectors for wireless energy-harvesting cognitive radio systems are compared with the energy detector under energy causality and collision constraints. The optimal sensing duration is obtained by analyzing the effect of the detection threshold on the average throughput and collision probability. Numerical examples show that the covariance detector has the optimal sensing duration depending on an appropriate choice of the detection threshold, but no optimal sensing duration exists for the ratio of average energy to minimum eigenvalue detector.

빠른 피쳐변위수렴을 위한 BMA을 이용한 STK 피쳐 추적 (STK Feature Tracking Using BMA for Fast Feature Displacement Convergence)

  • 진경찬;조진호
    • 전자공학회논문지S
    • /
    • 제36S권8호
    • /
    • pp.81-87
    • /
    • 1999
  • 일반거인 피쳐검출 및 추적 알고리즘에는 Garbor-jet를 이용한 elastic bunch graph matching (EBGM), rotation normalized cross-correlation (NCC-R) 및 화소의 고유치를 이용한 Shi-Tomasi-Kanade(STK) 알고리즘 등이 있다. 이들 중에서 EBGM, NCC-R은 피쳐모델에 의해 피쳐를 검출하지만 STK 알고리즘은 피쳐를 자동적으로 검출하는 특징을 가진다. 본 논문에서는 STK알고리즘인 Newton-Raphson (NR) 추적의 초기화 문제를 해결하기 위해서 모델링된 피쳐영역에서 STK 알고리즘으로 피쳐를 검출한 후, NR 방법으로 피쳐를 추적할 때, NR 방법에 의한 피쳐추적의 정확성을 개선시키기 위해 block matching agorithm (BMA)-NR 방법을 제안하였다. NR 방법에 의한 피쳐변위수렴시 BMA-NR 방법이 NBMA-NR (no BMA-NR)방법보다 피쳐추적의 정확성이 향상되었는데, 이는 NR의 서치영역크기로 인한 국소 최소치(local minimum) 문제를 해결하였기 때문이다.

  • PDF

New Design for Jacket-type Offshore Wind Turbine Support Structure for Southwest Coast of South Korea

  • Choi, Byeong-Ryoel;Jo, Hyo-Jae;Choi, Han-Sik;Ha, Sung-Yeol;Park, Young-Ho
    • Journal of Advanced Research in Ocean Engineering
    • /
    • 제3권4호
    • /
    • pp.184-192
    • /
    • 2017
  • The Korea Offshore Wind Power (KWOP) cooperation is planning to construct offshore wind energy farms with an overall rated power of 2.5 GW along the southwestern coast by 2019. Hitherto, various structural types of support structures for offshore wind turbines have been being proposed, but these structures have lacked economic analysis studies. Therefore, their economical superiority to existing types has been difficult to guarantee. An offshore structure with economic efficiency will have a minimum amount of mobilizing equipment and short offshore construction period because of the application of rapid installation methods. Thus, the development of a new support structure with economic efficiency is generally considered to be necessary. Accordingly, this paper proposes a newly developed and more economical jacket type for the offshore support structure. This study confirmed its structural safety and performance by conducting a structural analysis and eigenvalue analysis. The manufacturing and installation costs were then estimated. As a result, the new jacket type of offshore support structure proposed in this study significantly reduced the manufacturing and installation costs. Therefore, it is expected that the proposed jacket will contribute to reducing construction expenses for new wind power farms and invigorating wind power farm businesses.

저 SNR을 갖는 채널에서 효율적인 인식 알고리즘 (An Efficient Identification Algorithm in a Low SNR Channel)

  • 황지원;조주필
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.790-796
    • /
    • 2014
  • 통신채널의 인식문제는 현재 이론적 부분과 실제 관점 부분의 문제점을 가지고 있다. 최근에 이 문제를 해결키 위해 제안된 기법들은 안테나 구조와 시간 오버샘플링에 의해 유도된 다이버시티를 이용하고 있다. 이 방법은 선형 제한조건을 가진 적응필터를 이용하고 있다. 본 논문에서는 값 분할에 근거한 기법이 제안되었다. 수신신호 상관행렬의 최소 단일값에 의한 단일벡터는 채널 임펄스 응답을 포함하며 상기 문제를 해결키 위한 적응 알고리즘을 보인다. 제안된 기법은 기존 기법의 성능보다 우수함을 알 수 있다.