• Title/Summary/Keyword: A simple method

Search Result 12,702, Processing Time 0.033 seconds

Finding the Maximum Flow in a Network with Simple Paths

  • Lee, Seung-Min;Lee, Chong-Hyung;Park, Dong-Ho
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.3
    • /
    • pp.845-851
    • /
    • 2002
  • An efficient method is developed to obtain the maximum flow for a network when its simple paths are known. Most of the existing techniques need to convert simple paths into minimal cuts, or to determine the order of simple paths to be applied in the process to reach the correct result. In this paper, we propose a method based on the concepts of signed simple path and signed flow defined in the text. Our method involves a fewer number of arithmetic operations at each iteration, and requires fewer iterations in the whole process than the existing methods. Our method can be easily extended to a mixed network with a slight modification. Furthermore, the correctness of our method does not depend on the order of simple paths to be applied in the process.

On Finding the Maximum Capacity Flow in Networks

  • Lee, Chong-Hyung;Park, Dong-Ho;Lee, Seung-Min
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2002.06a
    • /
    • pp.297-302
    • /
    • 2002
  • An efficient method is developed to obtain the maximum capacity flow for a network when its simple paths are known. Most of the existing techniques need to convert simple paths into minimal cuts, or to determine the order of simple paths to be applied in the process to reach the correct result. In this paper, we propose a method based on the concepts of signed simple path and signed flow defined in the text. Our method involves a fewer number of arithmetic operations at each iteration, and requires fewer iterations in the whole process than the existing methods. Our method can be easily extended to a mixed network with a slight modification. Furthermore, the correctness of our method does not depend on the order of simple paths to be applied in the process.

  • PDF

A new approach to the minimization of switching functions by the simple table method (Simple table 방법에 의한 논리함수 최소화의 신방법)

  • 황희융
    • 전기의세계
    • /
    • v.28 no.6
    • /
    • pp.61-77
    • /
    • 1979
  • This paper is concerned with minimization process of the binary logic function. This paper describes an algorithm called the SIMPLE TABLE METHOD that well suited to minimization a switching function of any number of variables. For the Simple Table construction, a theorem based upon the numerical properties of the logic function is derived from the relationships governing minterms of the given function. Finally the minimal sum of products can be obtained in terms of the Direct Method or the Indirect Method from the table and table characteristics derived from the Simple Table. The properties and table characteristics used in this paper are described. All the minterms of a switching function are manipulated only by decimal numbers, not binary numbers. Some examples are used as a vehicle to guide the readers who are familiar with the Karnaugh map and Quine-McCluskey tabular method to this New method. These examples not only treat how to handle Don't Care miterms but also show the multiple output functions.

  • PDF

Simple Voltage Control of AC Motor (교류모터의 간단한 속도조정 방법)

  • Huang Yuhansan;Huang Jien
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.751-753
    • /
    • 1999
  • In this paper, a simple SR method of AC motor has introduced. The method achived by appling the Pulse-Width Modulation(PWM) method to control the ON and OFF time of motor. The method is simple, practicable and has no problem of shift and out of control which is existed in SR method of SCR.

  • PDF

A Simple Method for the Prepartion of Handmade Blowgun (간편한 Blowgun의 제작법)

  • Shin Sang-Tae
    • Journal of Veterinary Clinics
    • /
    • v.4 no.1
    • /
    • pp.433-438
    • /
    • 1987
  • A cheap, simple, and exact method for the preparation of handmade blowgun was studied. The blowgun-dart-adhesive -stand made of plastic syringe shaft was simple and convenient to make a blowgun dart accuratly. The needle end sealing method with wire-lead(solder) made the needle good to secure and simple to make. Because of easy exchangeability, the tail-piece made of yarn and a rivet is able to use permanently. And the materials of this blowgun were inexpensive, common and easily obtainable. This blowgun dart had various capacity up to 12ml.

  • PDF

The Effects of Different Cross Section on Natural Frequency of the Advanced Composite Materials Road Structures (복합신소재 도로구조물의 변환단면이 고유진동수에 미치는 영향)

  • Han, Bong Koo
    • International Journal of Highway Engineering
    • /
    • v.15 no.3
    • /
    • pp.23-29
    • /
    • 2013
  • PURPOSES: This paper aims to give a guideline and the way to apply the advanced composite materials theory to the road structures with different cross sections to the practicing engineers. METHODS: To simple but exact method of calculating natural frequencies corresponding to the modes of vibration of road structures with different cross sections and arbitrary boundary conditions. The effect of the $D_{22}$ stiffness on the natural frequency is rigorously investigated. RESULTS: Simple method of vibration analysis for calculating the natural frequency of the different cross sections is presented. CONCLUSIONS: Simple method of vibration analysis for calculating the natural frequency of the different cross sections is presented. This method is a simple but exact method of calculating natural frequencies of the road structures with different cross sections. This method is extended to be applied to two dimensional problems including composite laminated road structures.

A Comparative Study of PISO, SIMPLE, SIMPLE-C Algorithms in 3-dimensional Generalized Coordinate Systems (3차원 일반 좌표계에서의 PISO, SIMPLE, SIMPLE-C 알고리즘의 비교)

  • Park J. Y.;Baek J. H.
    • Journal of computational fluids engineering
    • /
    • v.1 no.1
    • /
    • pp.26-34
    • /
    • 1996
  • The performance of the SIMPLE, SIMPLE-C and PISO algorithms for the treatment of the pressure-velocity coupling in fluid flow problems were examined by comparing the computational effort required to obtain the same level of the convergence. Example problems are circular duct and 90-degree bent square-duct. For circular duct case, laminar and turbulent flow were computed. For 90-degree bent square-duct case, laminar flow was simulated by the time-marching method as well as the iterative method. The convergence speed of the other two algorithms are not always superior to SIMPLE algorithm. SIMPLE algorithm is faster than SIMPLE-C algorithm in the simple laminar flow calculations. The application of the PISO algorithm in three dimensional general coordinates is not so effective as in two-dimensional ones. Since computational time of PISO algorithm is increased at each time step(or iterative step) in three dimension, the total convergence speed is not decreased. But PISO algorithm is stable for large time step by using time marching method,.

  • PDF

THE ORDER AND SPEED OF CONVERGENCE FOR THE k-FOLD PSEUDO-OLVER'S METHOD LOCATING A SIMPLE REAL ZERO

  • Kim, Young Ik
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.19 no.1
    • /
    • pp.49-56
    • /
    • 2006
  • A convergence behavior is under investigation near a simple real zero for the k-fold pseudo-Olver's method defined by extending the classical Olver's method. The order of convergence is shown to be at least k+3. The asymptotic error constant is explicitly given in terms of k and the corresponding simple zero. Various numerical examples with a proposed zero-finding algorithm are successfully confirmed with the use of symbolic and computational ability of Mathematica.

  • PDF

NUMERICAL METHOD FOR TWO-PHASE FLOW ANALYSIS USING SIMPLE-ALGORITHM ON AN UNSTRUCTURED MESH (비정렬격자 SIMPLE 알고리즘기반 이상유동 수치해석 기법)

  • Kim, Jong-Tae;Park, Ik-Kyu;Cho, Hyung-Kyu;Kim, Kyung Doo;Jeong, Jae-Jun
    • Journal of computational fluids engineering
    • /
    • v.13 no.4
    • /
    • pp.86-95
    • /
    • 2008
  • For analyses of multi-phase flows in a water-cooled nuclear power plant, a three-dimensional SIMPLE-algorithm based hydrodynamic solver CUPID-S has been developed. As governing equations, it adopts a two-fluid three-field model for the two-phase flows. The three fields represent a continuous liquid, a dispersed droplets, and a vapour field. The governing equations are discretized by a finite volume method on an unstructured grid to handle the geometrical complexity of the nuclear reactors. The phasic momentum equations are coupled and solved with a sparse block Gauss-Seidel matrix solver to increase a numerical stability. The pressure correction equation derived by summing the phasic volume fraction equations is applied on the unstructured mesh in the context of a cell-centered co-located scheme. This paper presents the numerical method and the preliminary results of the calculations.

NUMERICAL METHOD FOR TWO-PHASE FLOW ANALYSIS USING SIMPLE-ALGORITHM ON AN UNSTRUCTURED MESH (비정렬격자 SIMPLE 알고리즘기반 이상유동 수치해석 기법)

  • Kim, Jong-tae;Park, Ik-Kyu;Cho, Hyung-Kyu;Kim, Kyung-Doo;Jeong, Jae-Jun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03a
    • /
    • pp.71-78
    • /
    • 2008
  • For analyses of multi-phase flows in a water-cooled nuclear power plant, a three-dimensional SIMPLE-algorithm based hydrodynamic solver CUPID-S has been developed. As governing equations, it adopts a two-fluid three-field model for the two-phase flows. The three fields represent a continuous liquid, a dispersed droplets, and a vapour field. The governing equations are discretized by a finite volume method on an unstructured grid to handle the geometrical complexity of the nuclear reactors. The phasic momentum equations are coupled and solved with a sparse block Gauss-Seidel matrix solver to increase a numerical stability. The pressure correction equation derived by summing the phasic volume fraction equations is applied on the unstructured mesh in the context of a cell-centered co-located scheme. This paper presents the numerical method and the preliminary results of the calculations.

  • PDF