• Title/Summary/Keyword: Sort

Search Result 1,468, Processing Time 0.022 seconds

A Survey: SDP, its Duality, Complexity and Applications (SDP의 개관: 쌍대성, 계산복잡성 및 응용)

  • 류춘호;명영수;홍성필
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.2
    • /
    • pp.13-46
    • /
    • 2001
  • SDP (Semidefinite Programming), as a sort of “cone-LP”, optimizes a linear function over the intersection of an affine space and a cone that has the origin as its apex. SDP, however, has been developed in the process of searching for better solution methods for NP-hard combinatorial optimization problems. We surveyed the basic theories necessary to understand SDP researches. First, We examined SDP duality, comparing it to LP duality, which is essential for the interior point method, Second, we showed that SDP can be optimized from an interior solution in polynomial time with a desired error limit. finally, we summarized several research papers that showed SDP can improve solution methods for some combinatorial optimization problems, and explained why SDP has become one of the most important research topics in optimization. We tried to integrate SDP theories. relatively diverse and complicated. to survey research papers with our own perspective, and thus to help researcher to pursue their SDP researches in depth.

  • PDF

A Study on the Plan of Production Space in Farm Houses according to Farm Specialization (영농전문화에 따른 농가 생산공간의 계획)

  • Park, Kyoung-Ok
    • Korean Journal of Human Ecology
    • /
    • v.6 no.2
    • /
    • pp.173-185
    • /
    • 1997
  • This study intends to suggest the considerations in the planning of production space of rice farming houses, based on their needs on the space and machinery for rice production. The 30 rice farming houses, in a village in Chungbuk province, responded for this study. Larger stalls and new built storehouses for grain or machinery showed changes in attached buildings after 1970s. Despite of the broad use of machinery in rice terming, however, only 1 or 2 houses in a village own and run it, and the planning of storehouse for machinery has to be done respectively. The sort and location of attached houses depend on the scale of rice farming. And because the production activities in the riceplanting or harvesting period collide with household ones, the considerations on the planning of efficient activity-oriented production space are offered in this study.

  • PDF

ON A GENERALIZATION OF RIGHT DUO RINGS

  • Kim, Nam Kyun;Kwak, Tai Keun;Lee, Yang
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.3
    • /
    • pp.925-942
    • /
    • 2016
  • We study the structure of rings whose principal right ideals contain a sort of two-sided ideals, introducing right ${\pi}$-duo as a generalization of (weakly) right duo rings. Abelian ${\pi}$-regular rings are ${\pi}$-duo, which is compared with the fact that Abelian regular rings are duo. For a right ${\pi}$-duo ring R, it is shown that every prime ideal of R is maximal if and only if R is a (strongly) ${\pi}$-regular ring with $J(R)=N_*(R)$. This result may be helpful to develop several well-known results related to pm rings (i.e., rings whose prime ideals are maximal). We also extend the right ${\pi}$-duo property to several kinds of ring which have roles in ring theory.

A GENERALIZATION OF ARMENDARIZ AND NI PROPERTIES

  • Li, Dan;Piao, Zhelin;Yun, Sang Jo
    • Communications of the Korean Mathematical Society
    • /
    • v.33 no.3
    • /
    • pp.741-750
    • /
    • 2018
  • Antoine showed that the properties of Armendariz and NI are independent of each other. The study of Armendariz and NI rings has been doing important roles in the research of zero-divisors in noncommutative ring theory. In this article we concern a new class of rings which generalizes both Armendariz and NI rings. The structure of such sort of ring is investigated in relation with near concepts and ordinary ring extensions. Necessary examples are examined in the procedure.

Bi-directional DC-DC Converter Design and Control for Fuel Cell System (연료전지 시스템용 양방향 DC-DC컨버터 설계 및 제어)

  • Kim Sung Ho;Jang Han Keun;Jang Su Jin;Won Chung Yuen;Kim yoon ho
    • Proceedings of the KIPE Conference
    • /
    • 2004.07b
    • /
    • pp.479-483
    • /
    • 2004
  • Fuel Cell (FC) has slow response characteristic for load variation. During a load step, the inverter cannot pull more power from the fuel cell than is currently available so supplemental power must be provide by some sort of energy storage elements. In this paper, hi-directional do-dc converter for FC generation system is proposed to improve load response characteristic. The hi-directional converter interfaces the low voltage battery to the inverter dc link of FC generation system. The converter is based on a active full bridge in the primary side and on a half bridge in the secondary of a high frequency isolation transformer. The complete operating principles and simulation results in presented.

  • PDF

Adaptive Predictive Coding with Two-Level Quantizer for Image (이진 양자화에 의한 영상신호의 적응 예측 부호화)

  • Kim, Yong-Woo;Kim, Nam-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1422-1426
    • /
    • 1987
  • In this paper, an adaptive DPCM scheme is presented for encoding monochrome images with easy hardware implementation at a transmission rate of exactly 1 bit/pel. The system is mainly composed of a compensated mean predictor and an adaptive two-level quantizer with backward estimation. In this system, the predictor is a sort of two-dimensional ARMA predictor in which a moving-average part is added to the conventional mean predictor. The quantizer adapts to the local statistics of its input without overhead information. To reduce annoying granular noise in the reconstructed image, Lee filter is used after reconstruction in the receiver.

  • PDF

Real-Time Networked Control System Design via Ethernet (Ethernet을 통한 실시간 네트워크 제어시스템 설계)

  • Kim, Chang-Yu;Lim, Hyun;Lee, Young-Sam;Kwo, Oh-Kyu
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.136-138
    • /
    • 2006
  • Recently, network systems are widely used in several areas, and some considerable attentions have been directed to the Networked Control System(NCS). In NCS, network-induced delays are inevitable, and they sometimes degrade the performance of networked control systems to be a source of potential instability. In this paper, We proposes a compensation method for networked control system subject to network-induced delays by using a simple method, which is based on a sort of predictive strategy. To evaluate its feasibility and effectiveness, a real-time NCS for a rotary inverted pendulum is implemented via an Ethernet. Based on the experimental results. we show that the proposed simple method can be a practical and feasible solution to NCS design.

  • PDF

A Development for Maintenance System of Tunnel Structure (터널구조물의 유지관리시스템 개발)

  • Kong Sung Suk;Kim Dong Wook;Ku Ja Kap;Lee Song
    • Proceedings of the KSR Conference
    • /
    • 2003.10b
    • /
    • pp.585-590
    • /
    • 2003
  • The execution with respect to tunnel structure has been carried out more important than maintenance until present time. There is a lot of interests on the maintenance of institution that is used by the nation, because of the recent miserable accidents. Consequently there need an organizational and efficient system. This paper has presented the sort, source and part of damage of tunnel structures etc. and then performed to analyze about the special quality of tunnel structure through input detailed safety assessment report data as well as fulfilment statical analysis. In conclusion, the paper's intention is presenting the maintenance system base on those.

  • PDF

The Study on the Combination of Management System for Traditional Korean Medicine Terms and Traditional Medical Classics Text Service (한의학 용어관리 시스템을 결합한 고전원문 제공 서비스에 관한 연구)

  • Lee, Byung-Wook;Shim, Bum-Sang;Eom, Dong-Myung
    • Journal of Korean Medical classics
    • /
    • v.22 no.4
    • /
    • pp.167-176
    • /
    • 2009
  • This study aim to organize knowledge of the Oriental Medicine using the 'Wisdom of Crowds', and also results could be learned effectively. The progress of the research aims to understand the classic documents easily using the existing systems resources that is related to the information Oriental Medicine. As a result, the system that could understand how to deal with the existing definition of terms individually easily via cross reference, and also sort out and arrange without damaging the order of documents related to the Oriental Medicine was built up. In return, the system that could be handled by many participants could create and edit the knowledge of the Oriental Medicine together.

  • PDF

Control Algorithm for Stabilization of Tilt Angle of Unmanned Electric Bicycle

  • Han, Sangchul;Han, Jongkil;Ham, Woonchul
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.3
    • /
    • pp.176-180
    • /
    • 2001
  • In this papers, we derive a simple kinematic and dynamic formulation of an unmanned electric bicycle. We also check the controllability of the stabilization problem of bicycle. We propose a new control algorithm for the self stabilization of unmanned bicycle with bounded wheel speed and steering angle by using nonlinear control based on the sliding patch and stuck phenomena which was introduced by W. Ham. We also propose a sort of optimal control strategy for steering angle and driving wheel speed that make the length of bicycle\`s path be the shortest. From the computer simulation results, we prove the validity of the proposed control algorithm.

  • PDF