• Title/Summary/Keyword: dual problems

Search Result 491, Processing Time 0.029 seconds

An Efficient Multicast Routing Algorithm for Packet-Switched Networks

  • Chung, Sung-Jin;Hong, Sung-Pil;Park, Bum-Hwan
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.397-400
    • /
    • 1998
  • This paper has a dual purpose. First, we consider a relaxation algorithm which seems to be particularly suitable for multicasting routing problems. We show that the algorithm has polynomial complexity. Second, to measure the quality of solutions in comparison to the optimal solutions over a wide range of network sizes for which the computation of the optimal costs is too excessive, we also propose a random graph generation scheme in which an asymptotic lower bound on the expected optimal cost can be computed as a function of network node size.

  • PDF

NOTES ON NEW SINGULAR FUNCTION METHOD FOR DOMAIN SINGULARITIES

  • Kim, Seok-Chan;Pyo, Jae-Hong;Xie, Shu-Sen;Yi, Su-Cheol
    • Honam Mathematical Journal
    • /
    • v.29 no.4
    • /
    • pp.701-721
    • /
    • 2007
  • Recently, a new singular function(NSF) method was posed to get accurate numerical solution on quasi-uniform grids for two-dimensional Poisson and interface problems with domain singularities by the first author and his coworkers. Using the singular function representation of the solution, dual singular functions, and an extraction formula for stress intensity factors, the method poses a weak problem whose solution is in $H^2({\Omega})$ or $H^2({\Omega}_i)$. In this paper, we show that the singular functions, which are not in $H^2({\Omega})$, also satisfy the integration by parts and note that this fact suggests the possibility of different choice of the weak formulations. We show that the original choice of weak formulation of NSF method is critical.

Optimal actuator selection for output variance constrained control

  • 김재훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.565-569
    • /
    • 1993
  • In this paper, a specified number of actuators are selected from a given set of admissible actuators. The selected set of actuators is likely to use minimum control energy while required output variance constraints are guaranteed to be satisfied. The actuator selection procedure is an iterative algorithm composed of two parts; an output variance constrained control and an input variance constrained control algorithm. The idea behind this algorithm is that the solution to the first control problem provides the necessary weighting matrix in the objective function of the second optimization problem, and the sensitivity information from the second problem is utilized to delete one actuator. For variance constrained control problems, by considering a dual version of each control problem an efficient algorithm is provided, whose convergence properties turn out to be better than an existing algorithm. Numerical examples with a simple beam are given for both the input/output variance constrained control problem and the actuator selection problem.

  • PDF

Study on the Breakdown Characteristics and Mechanisms of Insulating Material for Superconducting Cable (초전도 케이블용 절연재료의 절연파괴 특성과 기구에 관한 연구)

  • Kim, H.H.;Kweon, Y.H.;Ma, D.Y.;Kim, S.H.
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1993.05a
    • /
    • pp.44-48
    • /
    • 1993
  • Recently, superconducting cable has attracted a great deal of interest from the viewpoint of energy saving, one of the most important and difficult problems to be solved to assure the high reliability, safety and economy of cable is breakdown is cryogenic temperature. In this paper, we will report on the characteristics and mechanisms of the breakdown and creeping discharge in cryogenic liquids, dual role of those as the cooling and insulating material, and composited system of cryogenic liquid - gas taking into consideration for application.

  • PDF

Design and Fabrication of 1700 V Emitter Switched Thyristor (1700 V급 EST소자의 설계 및 제작에 관한 연구)

  • Kang, Ey-Goo;Ahn, Byoung-Sub;Nam, Tae-Jin
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.23 no.3
    • /
    • pp.183-189
    • /
    • 2010
  • In this paper, the trench gate emitter switched thyristor(EST) withl trench gate electrode is proposed for improving snap-back effect which leads to a lot of problems in device applications. The parasitic thyristor which is inherent in the conventional EST is completely eliminated in this structure, allowing higher maximum controllable current densities for ESTs. The dual trench gate allows homogenous current distribution in the EST and preserves the unique feature of the gate controlled current saturation of the thyristor current. The characteristics of the 1700 V forward blocking EST obtained from two-dimensional numerical simulations (MEDICI) is described and compared with that of a conventional EST. we carried out layout, design and process of EST devices.

Verification for Reduction of Membrane Stress Measurement Equipment Size Using White Noise Sound Wave (화이트노이즈를 이용한 막장력 측정장치의 소형·경량화 검증)

  • Jin, Sang-Wook
    • Journal of Korean Association for Spatial Structures
    • /
    • v.14 no.3
    • /
    • pp.67-74
    • /
    • 2014
  • The author has proposed and verified the accuracy through experiments on a method of measurement through the use of sound waves that not only can quantitatively measure each of the dual directions of the fiber axis with high accuracy of membrane tension created on the surface of the membrane structure, but also can be easily operated in the field of construction. This paper reports the solution for problems of variables caused in the process of downsizing of the measurement equipment in order for practical use, and verifies the correspondence possibility of various stress ratios.

A Study on Stable Grasping Control of Dual-Fingers with Soft-Tips

  • Sim, Jae-Goon;Yang, Soon-Yong;Han, Hyun-Yong;Lee, Byung-Ryon;Ahn, kyung-Kwan;Kim, Sung-Su;Park, Kyung-Taek
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.108.4-108
    • /
    • 2002
  • This paper aims to derive a mathematical model of the dynamics of handling tasks in robot fingers which stably grasps and manipulates a rigid object with some dexterity. Firstly, a set of differential equation describing dynamics of the manipulators and object together with geometric constraint of tight area-contacts is formulated by Lagrange's equation. Secondly, problems of controlling both the internal force and the rotation angle of the grasped object under the constraints of tight area-contacts are discussed. The effect of geometric constraints of area-contacts on motion of the overall system is analyzed and a method of computer simulation for differential-algebraic equations of overall...

  • PDF

Optimal Design of Dual-Structured Disc of a Safety-Valve for the Specialized Pressure Vessel Considering Thermal Expansion (특수 압력요기용 안전밸브의 2중 구조로 디스크의 최적설계)

  • Kim, Chang-Ho
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.6 no.4
    • /
    • pp.81-85
    • /
    • 2007
  • A safety valve is used for protecting the pressure vessel and facilities by discharging the operating fluid into the valve from the accident when the pressure is over the designated value. The fluid is sulfurous acid and nitric acid. etc. in the semi-conductor assembly line. Thus the valve elements material must be acid resistance. Teflon, which is used generally as inner parts of a valve, tends to easily sticks to sliding surface by thermal expansion under high temperature. Some studies are performed to change teflon to another material and shape to have a better fluidity under the condition. The analysis of the thermal expansion is conducted by commercial FEM software to improve the problems. Boundary conditions were temperature and load in this study. From the analysis, the thermal expansion of stainless steel is verified to be lower than that of teflon under high temperature. Thus coupled teflon/stainless steel-made valve is applied to assembly line without danger due to thermal expansion.

  • PDF

Redundancy Management of Brake-by-wire System using a Message Scheduling (메시지 스케줄링을 이용한 Brake-by-wire 시스템의 Redundancy Management)

  • Yune, J. W.;Kim, K. W.;Kim, T. Y.;Kim, J. G.;Lee, S.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.717-720
    • /
    • 2000
  • Event-driven communication protocols such as CAN(Controller Area Network) have inherent packet delays due to the contention process for the use of network medium. These delays are stochastic in nature because most packets arrive at random time instants. The stochastic property of the delay adversely influences the control system's performance in terms of stability, responsiveness and steady-state error. Another problem for safety-critical application such as brake-by-wire systems is the reliability of the communication modules that can fail abruptly. This paper deals with two methods to overcome the above problems : (i) scheduling method that can maintain packet delays under some acceptable level, and (ii) redundancy management of communication modules that prescribes dual-redundancy modules' behavior when one of them fails.

  • PDF

A Study on Control of Stable Grasping Motion for Finger Robot (손가락 로봇의 안정 파지 운동 제어에 관한 연구)

  • Choi, Jong-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.30 no.3
    • /
    • pp.428-437
    • /
    • 2006
  • This paper attempts to derive and analyze the dynamic system of grasping a rigid object by means of two multi-degrees-of-freedom robot flngers with soft and deformable tips. It is shown firstly that a set of differential equation describing dynamics system of the manipulators and object together with geometric constraint of tight area-contacts is formulated by Lagrange's equation. It is shown secondly that the problems of controlling both the forces of pressing object and the rotation angle of the object under the geometric constraints are discussed. In this paper. the control method for dynamic stable grasping and enhancing dexterity in manipulating things is proposed. It is illustrated by computer simulation that the control system gives the performance improvement in the dynamic stable grasping of the dual fingers robot with soft tips.