• Title/Summary/Keyword: Iterative Data-Flow

Search Result 52, Processing Time 0.022 seconds

Simple Algorithm for Baseball Elimination Problem (야구 배제 문제의 단순 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.3
    • /
    • pp.147-152
    • /
    • 2020
  • The baseball elimination problem(BEP) is eliminates teams that finishes the season in the early stage without play the remaining games because of the team never most wins even though all wins of remaining games. This problem solved by max-flow/min-cut theorem. But the max-flow/min-cut method has a shortcoming of iterative constructs the network for all of team and decides the min-cut for each network. This paper suggests ascending sort in wins game plus remaining games for each team, then the candidate eliminating team set K with lower 1/2 rank and most easy, simple, and fast computes the existence or not of subset R that a team elimination decision. As a result of various experimental data, this algorithm can be find all of elimination teams for whole data with fast and correct.

On the Vorticity and Pressure Boundary Conditions for Viscous Incompressible Flows (비압축성 점성유동의 와도와 압력 경계조건)

  • Suh J.-C.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1998.05a
    • /
    • pp.15-28
    • /
    • 1998
  • As an alternative for solving the incompressible Navier-Stokes equations, we present a vorticity-based integro-differential formulation for vorticity, velocity and pressure variables. One of the most difficult problems encountered in the vorticity-based methods is the introduction of the proper value-value of vorticity or vorticity flux at the solid surface. A practical computational technique toward solving this problem is presented in connection with the coupling between the vorticity and the pressure boundary conditions. Numerical schemes based on an iterative procedure are employed to solve the governing equations with the boundary conditions for the three variables. A finite volume method is implemented to integrate the vorticity transport equation with the dynamic vorticity boundary condition . The velocity field is obtained by using the Biot-Savart integral derived from the mathematical vector identity. Green's scalar identity is used to solve the total pressure in an integral approach similar to the surface panel methods which have been well-established for potential flow analysis. The calculated results with the present mettled for two test problems are compared with data from the literature in order for its validation. The first test problem is one for the two-dimensional square cavity flow driven by shear on the top lid. Two cases are considered here: (i) one driven both by the specified non-uniform shear on the top lid and by the specified body forces acting through the cavity region, for which we find the exact solution, and (ii) one of the classical type (i.e., driven only by uniform shear). Secondly, the present mettled is applied to deal with the early development of the flow around an impulsively started circular cylinder.

  • PDF

Comparison of steady and unsteady simulation methodologies for predicting no-load speed in Francis turbines

  • Hosseinimanesh, Hossein;Devals, Christophe;Nennemann, Bernd;Guibault, Francois
    • International Journal of Fluid Machinery and Systems
    • /
    • v.8 no.3
    • /
    • pp.155-168
    • /
    • 2015
  • No-load speed is an important performance factor for the safe operation of hydropower systems. In turbine design, the manufacturers must conduct several model tests to calculate the accurate value of no-load speed for the complete range of operating conditions, which are expensive and time-consuming. The present study presents steady and unsteady methods for calculating no-load speed of a Francis turbine. The steady simulations are implemented using a commercial flow solver and an iterative algorithm that relies on a smooth relation between turbine torque and speed factor. The unsteady method uses unsteady RANS simulations that have been integrated with a user subroutine to compute and return the value of runner speed, time step and friction torque. The main goal of this research is to evaluate and compare the two methods by calculating turbine dynamic parameters for three test cases consisting of high and medium head Francis turbines. Overall, the numerical results agreed well with experimental data. The unsteady method provided more accurate results in the opening angle range from 20 to 26 degrees. Nevertheless, the steady results showed more consistency than unsteady results for the three different test cases at different operating conditions.

A consistent FEM-Vlasov model for hyperbolic cooling towers on layered soil under unsymmetrical wind load

  • Karakas, Ali I.;Ozgan, Korhan;Daloglu, Ayse T.
    • Wind and Structures
    • /
    • v.22 no.6
    • /
    • pp.617-633
    • /
    • 2016
  • In this paper, the analysis of hyperbolic cooling tower on elastic subsoil exposed to unsymmetrical wind loading is presented. Modified Vlasov foundation model is used to determine the soil parameters as a function of vertical deformation profile within subsoil. The iterative parameter updating procedure involves the use of Open Application Programming Interface (OAPI) feature of SAP2000 to provide two way data flow during execution. A computing tool coded in MATLAB employing OAPI is used to perform the analysis of hyperbolic cooling tower with supporting columns over a hollow annular raft founded on elastic subsoil. The analysis of such complex soil-structure system is investigated under self-weight and unsymmetrical wind load. The response of the cooling tower on elastic subsoil is compared with that of a tower that its supporting raft foundation is treated as fixed at the base. The results show that the effect of subsoil on the behavior of cooling tower is considerable at the top and bottom of the wall as well as supporting columns and raft foundation. The application of a full-size cooling tower has demonstrated that the procedure is simple, fast and can easily be implemented in practice.

Analysis of Propeller-WIG Interaction and Performance in Potential Flow (포텐셜 유동에 의한 프로펠러-WIG선의 상호작용 및 성능해석)

  • H.H. Chun;M.G. Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.38 no.4
    • /
    • pp.11-22
    • /
    • 2001
  • The interaction between forward mounted propeller and wing in ground effect, and its aerodynamic performance are analyzed by potential flow approximation. A Vortex Lattice Method(VLM) for the propeller analysis and a potential based panel method for the WIG are used together with an image method by assuming the free surface as a rigid wall. The interaction of propeller and wing in the proximity of the ground is taken into account by an iterative procedure where the boundary conditions are satisfied with the given convergence criteria. The program developed is first checked by comparing its numerical results with the experimental data and other numerical results for the propeller MP101-rudder MR21 system. Then, the propeller-WIG interaction and its performance versus ground clearance are investigated by changing parameters such as propeller position, diameter and speed of revolution. It is shown that the forward mounted propeller increases the lift forces of the wing and also enhances the height stability, depending on the design parameter. Therefore, the appropriate selection of the design parameter such as propeller diameter, revolution, the longitudinal and vertical position of propeller is necessary.

  • PDF

A Preliminary Study of Enhanced Predictability of Non-Parametric Geostatistical Simulation through History Matching Technique (히스토리매칭 기법을 이용한 비모수 지구통계 모사 예측성능 향상 예비연구)

  • Jeong, Jina;Paudyal, Pradeep;Park, Eungyu
    • Journal of Soil and Groundwater Environment
    • /
    • v.17 no.5
    • /
    • pp.56-67
    • /
    • 2012
  • In the present study, an enhanced subsurface prediction algorithm based on a non-parametric geostatistical model and a history matching technique through Gibbs sampler is developed and the iterative prediction improvement procedure is proposed. The developed model is applied to a simple two-dimensional synthetic case where domain is composed of three different hydrogeologic media with $500m{\times}40m$ scale. In the application, it is assumed that there are 4 independent pumping tests performed at different vertical interval and the history curves are acquired through numerical modeling. With two hypothetical borehole information and pumping test data, the proposed prediction model is applied iteratively and continuous improvements of the predictions with reduced uncertainties of the media distribution are observed. From the results and the qualitative/quantitative analysis, it is concluded that the proposed model is good for the subsurface prediction improvements where the history data is available as a supportive information. Once the proposed model be a matured technique, it is believed that the model can be applied to many groundwater, geothermal, gas and oil problems with conventional fluid flow simulators. However, the overall development is still in its preliminary step and further considerations needs to be incorporated to be a viable and practical prediction technique including multi-dimensional verifications, global optimization, etc. which have not been resolved in the present study.

Flow Calibration and Validation of Daechung Lake Watershed, Korea Using SWAT-CUP (SWAT-CUP을 이용한 대청호 유역 장기 유출 유량 보정 및 검증)

  • Lee, Eun-Hyoung;Seo, Dong-Il
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.9
    • /
    • pp.711-720
    • /
    • 2011
  • SWAT (Soil and Water Assessment Tool) model was calibrated for the flow rate of the Deachung lake with a large area of 3108.29 $km^2$. Application of SWAT model requires significant number of input data and is prone to result in uncertainties due to errors in input data, model structure and model parameters. The SUFI-2 (Sequential Uncertainty Fitting Ver. 2) program and GLUE (Generalized Likelihood Uncertainty Estimation) program in SWAT-CUP (SWAT-Calibration and Uncertainty Program) are used to select the best parameters for SWAT model. Optimal combination of parameter values was determined through 2,000 iterative SWAT model runs. The Nash-Sutcliffe values and $R^2$ values were 0.87 and 0.89 respectively indicating both methods show good agreements with observed data successfully. RMSE and MSE values also showed similar results for both programs. It seems the SWAT-CUP has a great practical appeal for parameter optimization especially for large basin area and it also can be used for less experienced SWAT model users.

Seismic AVO Analysis, AVO Modeling, AVO Inversion for understanding the gas-hydrate structure (가스 하이드레이트 부존층의 구조파악을 위한 탄성파 AVO 분석 AVO모델링, AVO역산)

  • Kim Gun-Duk;Chung Bu-Heung
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.643-646
    • /
    • 2005
  • The gas hydrate exploration using seismic reflection data, the detection of BSR(Bottom Simulating Reflector) on the seismic section is the most important work flow because the BSR have been interpreted as being formed at the base of a gas hydrate zone. Usually, BSR has some dominant qualitative characteristics on seismic section i.e. Wavelet phase reversal compare to sea bottom signal, Parallel layer with sea bottom, Strong amplitude, Masking phenomenon above the BSR, Cross bedding with other geological layer. Even though a BSR can be selected on seismic section with these guidance, it is not enough to conform as being true BSR. Some other available methods for verifying the BSR with reliable analysis quantitatively i.e. Interval velocity analysis, AVO(Amplitude Variation with Offset)analysis etc. Usually, AVO analysis can be divided by three main parts. The first part is AVO analysis, the second is AVO modeling and the last is AVO inversion. AVO analysis is unique method for detecting the free gas zone on seismic section directly. Therefore it can be a kind of useful analysis method for discriminating true BSR, which might arise from an Possion ratio contrast between high velocity layer, partially hydrated sediment and low velocity layer, water saturated gas sediment. During the AVO interpretation, as the AVO response can be changed depend upon the water saturation ratio, it is confused to discriminate the AVO response of gas layer from dry layer. In that case, the AVO modeling is necessary to generate synthetic seismogram comparing with real data. It can be available to make conclusions from correspondence or lack of correspondence between the two seismograms. AVO inversion process is the method for driving a geological model by iterative operation that the result ing synthetic seismogram matches to real data seismogram wi thin some tolerance level. AVO inversion is a topic of current research and for now there is no general consensus on how the process should be done or even whether is valid for standard seismic data. Unfortunately, there are no well log data acquired from gas hydrate exploration area in Korea. Instead of that data, well log data and seismic data acquired from gas sand area located nearby the gas hydrate exploration area is used to AVO analysis, As the results of AVO modeling, type III AVO anomaly confirmed on the gas sand layer. The Castagna's equation constant value for estimating the S-wave velocity are evaluated as A=0.86190, B=-3845.14431 respectively and water saturation ratio is $50\%$. To calculate the reflection coefficient of synthetic seismogram, the Zoeppritz equation is used. For AVO inversion process, the dataset provided by Hampson-Rushell CO. is used.

  • PDF

Estimate on the Crustal Thickness from Using Multi-geophysical Data Sets and Its Comparison to Heat Flow Distribution of Korean Peninsula (다양한 지구물리 자료를 통해 얻은 한반도의 지각두께 예측과 지열류량과의 비교)

  • Choi, Soon-Young;Kim, Hyung-Rae;Kim, Chang-Hwan;Park, Chan-Hong;Suh, Man-Chul
    • Economic and Environmental Geology
    • /
    • v.44 no.6
    • /
    • pp.493-502
    • /
    • 2011
  • We study the deep structure of Korean Peninsula by estimating Moho depth and crustal thickness from using land and oceanic topography and free-air gravity anomaly data. Based on Airy-Heiskanen isostatic hypothesis, the correlated components between the terrain gravity effects and free-air gravity anomalies by wavenumber correlation analysis(WCA) are extracted to estimate the gravity effects that will be resulted from isostatic compensation for the area. With the resulting compensated gravity estimates, Moho depth that is a subsurface between the crust and mantle is estimated by the inversion in an iterative method with the constraints of 20 seismic depth estimates by the receiver function analysis, to minimize the uncertainty of non-uniqueness. Consequently, the average of the resulting crustal thickness estimate of Korean Peninsula is 32.15 km and the standard deviation is 3.12 km. Moho depth of South Korea estimated from this study is compared with the ones from the previous studies, showing they are approximately consistent. And the aspects of Moho undulation from the respective study are in common deep along Taebaek Mountains and Sobaek Mountains and low depth in Gyeongsang Basin relatively. Also, it is discussed that the terrain decorrelated free-air gravity anomalies inferring from the intracrustal characteristics of the crust are compared to the heat flow distributions of South Korea. The low-frequency components of terrain decorrelated Free-air gravity anomalies are highly correlated with the heat flow data, especially in the area of Gyeongsang basin where high heat flow causes to decrease the density of the rocks in the lower crust resulting in lowering the Moho depth by compensation. This result confirms that the high heat sources in this area coming from the upper mantle by Kim et al. (2008).

Delineation of water seepage in earth-fill embankments by electrical resistivity method (전기비저항탐사에 의한 제당의 누수구간 탐지)

  • 정승환;김정호;양재만;한규언;김영웅
    • The Journal of Engineering Geology
    • /
    • v.2 no.1
    • /
    • pp.47-57
    • /
    • 1992
  • Geophysical methods applied to water seepage problem in earth-fill embankment attempt to detect and map the estimate of size and depth of the seepage path. Seepage zones generally produce lOW resistivity anomalies due to high saturation of water. Dipole-dipole resistivity surveying technique, which is actually a combined sounding-profiling procedure, was used to delineate the seepage path through this study. In this study, the finite difference methods to solve the electric potential distribution in 2 112 dimension, was adopted as the numerical scheme for the forward problem. Second order Marquart's method, one the iterative damped least square methods, was selected for the automatic inversion. The computer program was implemented in FORTRAN 77 for 1 6-bit personal computer. In this paper, we present a case history which illustrates the application of dipole-dipole resistivity method to the delineation of water flow in earth-fill structures. Also the automatic two-dimensional resistivity inversion was applied to a field data where the interpretive advantages of the program become evident.

  • PDF