• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2001년도 제2회 생물정보학 국제심포지엄
• /
• pp.11-35
• /
• 2001

For the last twenty years fragment assembly in DNA sequencing followed the "overlap - layout - consensus"paradigm that is used in all currently available assembly tools. Although this approach proved to be useful in assembling clones, it faces difficulties in genomic shotgun assembly: the existing algorithms make assembly errors and are often unable to resolve repeats even in prokaryotic genomes. Biologists are well-aware of these errors and are forced to carry additional experiments to verify the assembled contigs. We abandon the classical “overlap - layout - consensus”approach in favor of a new Eulerian Superpath approach that, for the first time, resolves the problem of repeats in fragment assembly. Our main result is the reduction of the fragment assembly to a variation of the classical Eulerian path problem. This reduction opens new possibilities for repeat resolution and allows one to generate error-free solutions of the large-scale fragment assemble problems. The major improvement of EULER over other algorithms is that it resolves all repeats except long perfect repeats that are theoretically impossible to resolve without additional experiments.

• Ocean Systems Engineering
• /
• 제12권4호
• /
• pp.385-402
• /
• 2022

This paper deals with the study of hydrodynamic pressure in reservoir adjacent to the concrete gravity dam subjected to dynamic excitation. Widely famous finite element method is used to discretize the reservoir domain for modelling purpose. Pressure is considered as nodal variable following Eulerian approach. A suitable nonreflecting boundary condition is applied at truncated face of reservoir to make the infinite reservoir to finite one for saving the computational cost. Thorough studies have been done on generation of hydrodynamic pressure in reservoir with variation of different geometrical properties. Velocity profile and hydrodynamic pressure are observed due to harmonic excitation for variation of inclination angle of dam reservoir interface. Effect of bottom slope angle and inclined length of reservoir bottom on hydrodynamic pressure coefficient of reservoir are also observed. There is significant increase in hydrodynamic pressure and distinct changes in velocity profile of reservoir are noticeable for change in inclination angle of dam reservoir interface. Change of bottom slope and inclined length of reservoir bottom are also governing factor for variation of hydrodynamic pressure in reservoir subjected to dynamic excitation.

• 한국시뮬레이션학회논문지
• /
• 제7권2호
• /
• pp.17-32
• /
• 1998

The flow fields in Gas Bubble Driven Circulation Systems were numerically analyzed. In various gas flow rate and bubble size, the flow characteristics were predicted. Eulerian-Eulerian approach was used for the formulation of both the continuous and dispersed phases. The modification of the general purpose computer program PHOENICS code was employed to predict the mean flow fields, turbulent characteristics, gas dispersion, volume fraction. The predicted shows very satisfactory agreement with experimental results for all regions of ladle. The results are of interest in the design and operation of wide variety of material processing.

• 한국전산유체공학회지
• /
• 제15권2호
• /
• pp.71-78
• /
• 2010

As a step toward accurate prediction of droplet impingement and ice accretion on aircraft, an Eulerian-based droplet impingement and ice accretion code for air flows around an airfoil containing water droplets is developed. A CFD solver based on the finite volume method was also developed to solve the clean airflow. The finite-volume-based approach for simulating droplet impingement on an airfoil was employed owing to its compatibility with the CFD solver and robustness. For ice accretion module, a simple model based on the control volume is combined with the droplet impingement module that provides the collection efficiency. To validate the present code, it is compared with NASA Glenn IRT (Icing Research Tunnel) experimental data and other well-known icing codes such as LEWICE and FENSAP-ICE. It is shown that the collection efficiency and shape of ice accretion are in good agreement with previous experimental and simulation results.

• Korean Journal of Hydrosciences
• /
• 제6권
• /
• pp.51-66
• /
• 1995

Various Eulerian-Lagerangian numerical models for the one-dimensional longtudinal dispersion equation are studied comparatively. In the models studied, the transport equation is decoupled into two component parts by the operator-splitting approach ; one part governing advection and the other dispersion. The advection equation has been solved using the method of characteristics following flud particles along the characteristic line and the result are interpolated onto an Eulerian grid on which the dispersion equation is solved by Crank-Nicholson type finite difference method. In solving the advection equation, various interpolation schemes are tested. Among those, Hermite interpo;ation po;ynomials are superor to Lagrange interpolation polynomials in reducing both dissipation and dispersion errors.

• 한국전산유체공학회지
• /
• 제6권4호
• /
• pp.8-14
• /
• 2001

The phenomena of two-phase suspension flows appear widely in nature and industrial processes. Hence, it is of great importance to understand the mechanism of the gas-solid two-phase flows. In the present study, the numerical simulation has been approached by utilizing the Eulerian-Lagrangian methodology for describing the characteristics of the fluid and particulate phases in a vertical pipe and a 90°square-sectioned bend. The continuous phase(gas phase) is described by the Eulerian formulation and a κ-ε turbulence model is employed to find mean and turbulent properties of the gas phase. The particle properties(velocity and trajectory) are then described by a Lagrangian approach and computed using the mean velocity and turbulent fluctuating velocity of the gas phase. The predictions are compared with measurements by laser-Doppler velocimeter for the validation. As a result, the calculated results show good agreements.

• 한국해양공학회지
• /
• 제6권2호
• /
• pp.46-54
• /
• 1992

In this paper, behavior of rectangular storage structures under earthquake loadings are investigated. Linear sloshing is assumed in this study. The effect of the wall flexibility is considered. Eulerian and lagrangian approaches are presented. The Eulerian approach is carried out by solving the boundary value problem for the fluid motion. In the lagrangian approach, the fluid as well as the storage structure is modelled by the finite element method. The fluid region is discretized by using fluid elements. The (1 $\times$ 1)-reduced integration is carried out for constructing the stiffness matrices of the fluid elements. Seismic analysis of the coupled system is carried out by the response spectra method. The numerical results show that the fluid forces on the wall obtained by two approaches are in good agreements. By including the effect of the wall flexibility, the forces due to fluid motion can be increased very significantly.

• Journal of Mechanical Science and Technology
• /
• 제14권12호
• /
• pp.1365-1375
• /
• 2000

Two phase flows have been numerically calculated to analyze plume characteristics and liquid circulation in gas injection through a porous plug. The Eulerian approach has been for formulation of both the continuous and dispersed phases. The turbulence in the liquid phase has been modeled using the standard $textsc{k}$-$\varepsilon$ turbulence model. The interphase friction coefficient has been calculated using correlations available in the literature. The turbulent dispersion of the phase has been modeled by the "dispersion Prand시 number". The predicted mean flows is compared well with the experimental data. The plume region area and the axial velocities are increased with the gas flow rate and with the decrease in the inlet area. The turbulent intensity also shows the same trend. Also, the space-averaged turbulent kinetic energy for various gas flow rates and inlet areas has been obtained. The results are of interest in the design and operation of a wide variety of materials and chemical processing operations.

• 한국지하수토양환경학회지:지하수토양환경
• /
• 제20권2호
• /
• pp.10-21
• /
• 2015

The present study introduces a novel numerical approach for solving dispersion dominated problems with Cauchy boundary condition in an Eulerian-Lagrangian scheme. The study reveals the incapability of traditional Neuman approach to address the dispersion dominated problems with Cauchy boundary condition, even though it can produce reliable solution in the advection dominated regime. Also, the proposed numerical approach is applied to a real field problem of radioactive contaminant migration from radioactive waste repository which is a major current waste management issue. The performance of the proposed numerical approach is evaluated by comparing the results with numerical solutions of traditional FDM (Finite Difference Method), Neuman approach, and the analytical solution. The results show that the proposed numerical approach yields better and reliable solution for dispersion dominated regime, specifically for Peclet Numbers of less than 0.1. The proposed numerical approach is validated by applying to a real field problem of radioactive contaminant migration from radioactive waste repository of varying Peclet Number from 0.003 to 34.5. The numerical results of Neuman approach overestimates the concentration value with an order of 100 than the proposed approach during the assessment of radioactive contaminant transport from nuclear waste repository. The overestimation of concentration value could be due to the assumption that dispersion is negligible. Also our application problem confirms the existence of real field situation with advection dominated condition and dispersion dominated condition simultaneously as well as the significance or advantage of the proposed approach in the real field problem.

• 한국자동차공학회논문집
• /
• 제18권5호
• /
• pp.108-114
• /
• 2010

The injection nozzle of an electro-hydraulic injector is being opened and closed by movement of a injector's needle which is balanced by pressure at the nozzle seat and at the needle control chamber, at the opposite end of the needle. In this study, the effects of needle movement in a piezo-driven injector on unsteady cavitating flows behavior inside nozzle were investigated by cavitation numerical model based on the Eulerian-Lagrangian approach. Aimed at simulating the 3-D two-phase flow behavior, the three dimensional geometry model along the central cross-section regarding of one injection hole with real design data of a piezo-driven diesel injector has been used to simulate the cavitating flows for injection time by at fully transient simulation with cavitation model. The cavitation model incorporates many of the fundamental physical processes assumed to take place in cavitating flows. The simulations performed were both fully transient and 'pseudo' steady state, even if under steady state boundary conditions. As this research results, we found that it could analyze the effect the pressure drop to the sudden acceleration of fuel, which is due to the fastest response of needle, on the degree of cavitation existed in piezo-driven injector nozzle.