• Title/Summary/Keyword: explicit scheme

Search Result 302, Processing Time 0.02 seconds

Characteristic Flux-Difference Improvement for Inviscid and Viscous Hypersonic Blunt Body Flows

  • Lee Gwang-Seop;Hong Seung-Gyu
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.11a
    • /
    • pp.48-58
    • /
    • 1999
  • The Characteristic Flux Difference Splitting (CFDS) scheme designed to adapt the characteristic boundary conditions at the wall and inflow/outflow boundary planes satisfies Roe's property U, although the CFDS Jacobian matrix is decomposed by a product of elaborate transformation matrices and explicit eigenvalue matrix. When the CFDS algorithm, thus a variant of Roe's scheme, is applied straightforwardly to hypersonic flows over a blunt body, the strong bow shock gradually breaks down near the stagnation point. This numerical instability is widely observed by many researchers employing flux-difference method, known in the literature as the carbuncle phenomenon. Many remedies have been proposed and resulted in partial cures. When the idea of Sanders et al. which identifies the minimum eigenvalues near the discontinuity present is applied to CFDS method, it is shown that the instability problem can be controlled successfully. A few flux splitting methods have also been tested and results are compared against the Nakamori's Mach 8 blunt body flow.

  • PDF

Numerical Analysis for the Piston-Driven Intake Flows using the Finite Element Method (피스톤에 의해 유입되는 유동에 대한 유한요소법을 이용한 수치해석)

  • Choi J. W.;Park C. K.
    • Journal of computational fluids engineering
    • /
    • v.4 no.2
    • /
    • pp.39-46
    • /
    • 1999
  • The FVM(Finite Volume Method) have been used mainly for the flow analyses in the piston-cylinder. The objective of the present study is to analyze numerically the piston-driven intake flows using the FEM(Finite Element Method). The FEM algorithm used in this study is 4-step time-splitting method which requires much less execution time and computer storage than the velocity-pressure integrated method and the penalty method. And the explicit Lax-Wendroff scheme is applied to nonlinear convective term in the momentum equations to prevent checkerboard pressure oscillations. Also, the ALE(arbitrary Lagrangian Eulerian) method is adopted for the moving grids. The calculated results show good agreement in comparison with those by the FVM and the experimental results by the LDA.

  • PDF

A Numerical Analysis of Rarefied Flow of Cylinder Using FDDO (FDDO를 이용한 실린더를 지나는 희박기체의 해석)

  • Ahn M. Y.;Chang K. S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1998.05a
    • /
    • pp.138-144
    • /
    • 1998
  • The BGK equation, which is the kinetic model equation of Boltzmann equation, is solved using FDDO(finite difference with the discrete-ordinate method) to compute the rarefied flow of monatomic gas. Using reduced velocity distribution and discrete ordinate method, the scalar equation is transformed into a system of hyperbolic equations. High resolution ENO(Essentially Non-Oscillatory) scheme based on Harten-Yee's MFA(Modified Flux Approach) method with Strang-type explicit time integration is applied to solve the system equations. The calculated results are well compared with the experimental density field of NACA0012 airfoil, validating the developed computer code. Next. the computed results of circular cylinder flow for various Knudsen numbers are compared with the DSMC(Direct Simulation Monte Carlo) results by Vogenitz et al. The present scheme is found to be useful and efficient far the analysis of two-dimensional rarefied gas flows, especially in the transitional flow regime, when compared with the DSMC method.

  • PDF

Analysis of a binary feedback switch algorithm for the ABR service in ATM networks (ATM망에서 ABR 서비스를 위한 이진 피드백 스위치 알고리즘의 성능 해석)

  • 김동호;안유제;안윤영;박홍식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.1
    • /
    • pp.162-172
    • /
    • 1997
  • In this paper, we investigated the performance of a binary feedback switch algorithm for the ABR(Available Bit Rate) service in ATM networks. A binary feedback switch is also called EFCI(Explicit Forward Congestion Indication) switch and can be classificed into input cell processing(IP) scheme according to processing methods for the EFCI bit in data-cell header. We proposed two implementation methods for the binary feedback switch according to EFCI-bit processing schemes, and analyzed the ACR(Allowed Cell Rate) of source and the queue length of switch for each scheme in steady state. In addition, we derived the upper and lower bounds for maximum and minimum queue lengths, respectively, and investigated the impact of ABR parameters on the queue length.

  • PDF

On a new fourth order self-adaptive time integration algorithm

  • Zhong, Wanxie;Zhu, Jianping
    • Structural Engineering and Mechanics
    • /
    • v.4 no.6
    • /
    • pp.589-600
    • /
    • 1996
  • An explicit 4th order time integration scheme for solving the convection-diffusion equation is discussed in this paper. A system of ordinary differential equations are derived first by discretizing the spatial derivatives of the relevant PDE using the finite difference method. The integration of the ODEs is then carried out using a 4th order scheme and a self-adaptive technique based on the spatial grid spacing. For a non-uniform spatial grid, different time step sizes are used for the integration of the ODEs defined at different spatial points, which improves the computational efficiency significantly. A numerical example is also discussed in the paper to demonstrate the implementation and effectiveness of the method.

Finite volume method for incompressible flows with unstructured triangular grids (비정렬 삼각격자 유한체적법에 의한 비압축성유동 해석)

  • ;;Kim, Jong-Tae;Maeng, Joo-Sung
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.11
    • /
    • pp.3031-3040
    • /
    • 1995
  • Two-dimensional incompressible Navier-Stokes equations have been solved by the node-centered finite volume method with the unstructured triangular meshes. The pressure-velocity coupling is handled by the artificial compressibility algorithm due to its computational efficiency associated with the hyperbolic nature of the resulting equations. The convective fluxes are obtained by the Roe's flux difference splitting scheme using edge-based connectivities and higher-order differences are achieved by a reconstruction procedure. The time integration is based on an explicit four-stage Runge-Kutta scheme. Numerical procedures with local time stepping and implicit residual smoothing have been implemented to accelerate the convergence for the steady-state solutions. Comparisons with experimental data and other numerical results have proven accuracy and efficiency of the present unstructured approach.

Analysis of Viscous Free Surface Flow around a Ship by a Level-set Method

  • Park, Il-Ryong;Chun, Ho-Hwan
    • Journal of Ship and Ocean Technology
    • /
    • v.6 no.2
    • /
    • pp.37-50
    • /
    • 2002
  • In the present numerical simulation of viscous free surface flow around a ship, two-fluids in-compressible Reynolds-averaged Navier-Stokes equations with the standard $\textsc{k}-\varepsilon$turbulence model are discretized on a regular grid by using a finite volume method. A local level-set method is introduced for capturing the free surface movement and the influence of the viscous layer and dynamic boundary condition of the free surface are implicitly considered. Partial differential equations in the level-set method are discretized with second order ENO scheme and explicit Euler scheme in the space and time integration, respectively. The computational results for the Series-60 model with $C_B=0.6$ show a good agreement with the experimental data, but more validation studies for commercial complicated hull forms are necessary.

A Numerical Model for Cohesive Suspended Load Movement (점착성 부유사 이동에 관한 수치모형)

  • 안수한;이상화
    • Water for future
    • /
    • v.23 no.1
    • /
    • pp.119-127
    • /
    • 1990
  • The concentration of cohesive suspended sediment is determined by the circulation of water and the material dispersion. The equations of the two-dimensional, depth-integrated dispersive transport are the Reynolds equation, continuity equation, and advection-dispersion equation based on the Fick's law. A finite difference method has been applied to two models of circulation and dispersion transport. The circulation model is solved by the explicit scheme and the dispersion transport model is solved by multi-operational scheme. It is investigated wheter advective terms are included when the equation of circulation is applied to the model. For advection-dispersion equation, it was also investigated about variations of suspended sediment concentration with respect to the critical shear stresses.

  • PDF

EFFICIENT AND ACCURATE FINITE DIFFERENCE METHOD FOR THE FOUR UNDERLYING ASSET ELS

  • Hwang, Hyeongseok;Choi, Yongho;Kwak, Soobin;Hwang, Youngjin;Kim, Sangkwon;Kim, Junseok
    • The Pure and Applied Mathematics
    • /
    • v.28 no.4
    • /
    • pp.329-341
    • /
    • 2021
  • In this study, we consider an efficient and accurate finite difference method for the four underlying asset equity-linked securities (ELS). The numerical method is based on the operator splitting method with non-uniform grids for the underlying assets. Even though the numerical scheme is implicit, we solve the system of discrete equations in explicit manner using the Thomas algorithm for the tri-diagonal matrix resulting from the system of discrete equations. Therefore, we can use a relatively large time step and the computation of the ELS option pricing is fast. We perform characteristic computational test. The numerical test confirm the usefulness of the proposed method for pricing the four underlying asset equity-linked securities.

A NEW EXPLICIT EXTRAGRADIENT METHOD FOR SOLVING EQUILIBRIUM PROBLEMS WITH CONVEX CONSTRAINTS

  • Muangchoo, Kanikar
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.1
    • /
    • pp.1-22
    • /
    • 2022
  • The purpose of this research is to formulate a new proximal-type algorithm to solve the equilibrium problem in a real Hilbert space. A new algorithm is analogous to the famous two-step extragradient algorithm that was used to solve variational inequalities in the Hilbert spaces previously. The proposed iterative scheme uses a new step size rule based on local bifunction details instead of Lipschitz constants or any line search scheme. The strong convergence theorem for the proposed algorithm is well-proven by letting mild assumptions about the bifunction. Applications of these results are presented to solve the fixed point problems and the variational inequality problems. Finally, we discuss two test problems and computational performance is explicating to show the efficiency and effectiveness of the proposed algorithm.