• Title/Summary/Keyword: Signed flow

Search Result 27, Processing Time 0.023 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.

An Improved Method of Evaluation of Network Reliability with Variable Link-Capacities

  • Lee, Chong-Hyung;Park, Dong-Ho;Lee, Seung-Min
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2001.06a
    • /
    • pp.455-462
    • /
    • 2001
  • We propose a new method to evaluate the network reliability which greatly reduces the intermediate steps toward calculations of maximum capacity flow by excluding unnecessary simple paths contained in the set of failure simple paths. By using signed simple paths and signed flow, we show that our method is more efficient than that of Lee and Park (2001a) in the number of generated composite paths and in the procedure for obtaining minimal success composite paths. Numerical examples are given to illustrate the use and the efficiency of the method.

  • PDF

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

Tetrahedral Meshing with an Octree-based Adaptive Signed Distance Field (옥트리 기반의 적응적 부호거리장을 이용한 사면체 요소망 생성)

  • Park, Seok-Hun;Choi, Min-Gyu
    • Journal of the Korea Computer Graphics Society
    • /
    • v.18 no.1
    • /
    • pp.29-34
    • /
    • 2012
  • High-quality tetrahedral meshes are crucial for FEM-based simulation of large elasto-plastic deformation and tetrahedral-mesh-based simulation of fluid flow. This paper proposes a volume meshing method that exploits an octree-based adaptive signed distance field to fill the inside of a polygonal object with tetrahedra, of which dihedral angles are good. The suggested method utilizes an octree structure to reduce the total number of tetrahedra by space-efficiently filling an object with graded tetrahedra. To obtain a high-quality mesh with good dihedral angles, we restrict the octree in such a way that any pair of neighboring cells only differs by one level. In octree-based tetrahedral meshing, the signed distance computation of a point to the surface of a given object is a very important and frequently-called operation. To accelerate this operation, we develop a method that computes a signed distance field directly on the vertices of the octree cells while constructing the octree using a top-down approach. This is the main focus of the paper. The suggested tetrahedral meshing method is fast, stable and easy to implement.

A Practical Approach for Optimal Design of Pipe Diameters in Pipe Network (배관망에서의 파이프 직경 최적설계에 대한 실용적 해법)

  • Choi Chang-Yong;Ko Sang-Cheol
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.18 no.8
    • /
    • pp.635-640
    • /
    • 2006
  • An optimizer has been applied for the optimal design of pipe diameters in the pipe flow network problems. Pipe network flow analysis, which is developed separately, is performed within the interface for the optimization algorithm. A pipe network is chosen for the test, and optimizer GenOpt is applied with Holder-Mead-O'Niell's simplex algorithm after solving the network flow problem by the Newton-Raphson method. As a result, optimally do-signed pipe diameters are successfully obtained which minimize the total design cost. Design cost of pipe flow network can be considered as the sum of pipe installation cost and pump operation cost. In this study, a practical and efficient solution method for the pipe network optimization is presented. Test system is solved for the demonstration of the present optimization technique.

Numerical Simulation of a Taylor Bubble Rising in a Vertical Tube (수직관에서 상승하는 Taylor 기포의 수치해석)

  • Son, Gi-Heon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.25 no.3
    • /
    • pp.373-380
    • /
    • 2001
  • In this study, a single Taylor bubble and a train of Taylor bubbles rising in a vertical tube were simulated numerically. A finite difference method was used to solve the mass and momentum equations for the liquid-gas region. The liquid-gas interface was captured by a level set function which is defined a signed distance from the interface. For a train of Taylor bubbles repeated periodically in space, the periodic conditions were imposed at the boundaries normal to the gravitational direction and the pressure boundary conditions were iteratively determined so that the computed flow rate should be equal to a given flow rate. Based on the numerical simulation, the calculated shape and rise velocity of a Taylor bubble were found to be in good agreement with the experimental data reported in the literature.

Effects of blood flow restriction on gluteus muscles thickness, density, and WAI for children with cerebral palsy (혈류제한이 뇌성마비 아동의 큰볼기근 두께와 밀도 및 백색영역지수에 미치는 영향)

  • Park, Jae Cheol;Lee, Dong Kyu
    • Journal of Korean Physical Therapy Science
    • /
    • v.29 no.2
    • /
    • pp.48-56
    • /
    • 2022
  • Background: This study was to identify the effects of blood flow restriction on gluteus muscles thickness, density, and white area index for children with cerebral palsy. Design: Randomized controlled trial. Methods: Twenty children with cerebral palsy were assigned randomly to an experimental (n=10) or control (n=10) group. The experimental group performed a bicycle exercise after blood flow restriction. The control group performed a bicycle exercise. The study used an ultrasonic instrument to measure gluteus muscles thickness, density, and WAI. Wilcoxon signed ranks test was used for determination of differences before and after treatment, and a Mannn-whitney U test was used for determination of differences between treatment groups. Results: As a result of comparison within groups, the experimental and control group showed significant difference for gluteus muscles thickness, density, and WAI after the experiment (p<0.05). In comparison between two groups, the experimental group showed more significant difference in gluteus muscles thickness, density, and WAI than the control group (p<0.05). Conclusion: Based on these results, a bicycle exercise after blood flow restriction effectively improved the gluteus muscles thickness, density, and WAI of children with cerebral palsy.

Effects of General Exercise after Blood Flow Restriction on Trunk Muscles Thickness for Children with Spasticity Cerebral Palsy (혈류제한 후 일반적 운동이 경직성 뇌성마비 아동의 몸통 근육 두께에 미치는 영향)

  • Park, Jae-Cheol;Lee, Dong-Kyu
    • PNF and Movement
    • /
    • v.20 no.1
    • /
    • pp.31-39
    • /
    • 2022
  • Purpose: The purpose of this study was to identify the effects of general exercise after blood flow restriction on trunk muscles thickness in children with spastic cerebral palsy. Methods: Twenty children with cerebral palsy were assigned randomly to an experimental (n = 10) or a control (n = 10) group. The experimental group performed general exercise after blood flow restriction, while the control group performed general exercise alone. The study used an ultrasonic instrument to measure trunk muscles thickness. The Wilcoxon signed-rank test was used to determine differences before and after treatment, and the Mann-Whitney U test was used to determine differences between treatment groups. Results: From a comparison within the groups, the experimental and control groups showed significant difference in trunk muscle thickness after the experiment (p < 0.05). In a comparison between the two groups, the experimental group showed more significant difference in trunk muscle thickness than the control group (p < 0.05). Conclusion: Based on these results, general exercise after blood flow restriction effectively improves trunk muscle thickness in children with cerebral palsy.

The effects of gingival blood flow on pulpal blood flow detection using ultrasound Doppler flowmetry: animal study

  • Dohyun Kim ;Hyoung-Seok Ko;Soo-Yeon Park ;Seung-Yeon Ryu ;Sung-ho Park
    • Restorative Dentistry and Endodontics
    • /
    • v.48 no.1
    • /
    • pp.9.1-9.11
    • /
    • 2023
  • Objectives: This study evaluated the effect of adjacent gingival blood flow on detection of pulpal blood flow (PBF) using ultrasound Doppler flowmetry (UDF) through animal study. Materials and Methods: The study included 36 right and left maxillary the third incisors and canines in 9 experimental dogs. The study included 2 main steps: In the first step, the pulse sound level (PSL) was recorded on the cervical part of each tooth without flap elevation (Group 1), with flap elevation (Group 2), and after it was repositioned in place (Group 3). In the second step, the PSL was recorded on the cervical part of each tooth (Group 4), after pulpotomy (Group 5), after partial pulp extirpation (Group 6), after complete extirpation (Group 7), and after canal filling (Group 8). In Groups 5-8, the study was performed with and without flap elevation in the left and right teeth, respectively. The PSL was graded as follows: 0, inaudible; 1, heard faintly; and 2, heard well. The difference between each group was analyzed using Friedman's test with Wilcoxon signed-rank tests (α = 0.05). Results: In step 1, the PSL results were Group 1 > 2 and 3. In step 2, there was no significant difference between the groups when the flap was not elevated, while PSL results were Group 4 > 5 ≥ 6 and 7 ≥ 8 when the flap was elevated. Conclusions: PBF is affected by gingival blood flow when measured with UDF. UDF measurements require isolation of gingiva from the tooth.

Level Set Method Applied on Pseudo-compressibility Method for the Analysis of Two-phase Flow (Pseudo-compressibility 방법에서 이상유동 해석을 위한 Level Set방법의 적용)

  • Ihm Seung-Won;Kim Chongam;Shim Jae-Seol;Lee Dong-Young
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.17 no.3
    • /
    • pp.158-165
    • /
    • 2005
  • In order to analyze incompressible two-phase flow, Level Set method was applied on pseudo-compressibility formulation. Level Set function is defined as a signed distance function from the phase interface, and gives the information of the each phase location and the geometric data to the flow. In this study, Level Set function transport equation was coupled with flow conservation equations, and owing to pseudo-compressibility technique we could solve the resultant vector equation iteratively. Two-phase flow analysis code was developed on general curvilinear coordinate, and numerical tests of bubble dynamics and surging wave problems demonstrate its capability successfully.