• 제목/요약/키워드: explicit schemes

검색결과 69건 처리시간 0.028초

최적화된 집적 유한 차분법을 위한 내재적 시간전진 기법의 개발 (Development of Optimized Compact Finite Difference Schemes)

  • 박노성;김재욱;이덕주
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 추계 학술대회논문집
    • /
    • pp.7-12
    • /
    • 1998
  • Optimized high-order compact(OHOC) schemes were proposed, which have high spatial order of truncation and resolution to simulate the aeroacoustic problems due to unsteady compressible flows. Generally, numerical schemes are categorized explicit or implicit by time-marching method. In this research, OHOC differences which were developed with explicit time-marching method is used to have implicit formulation and the implicit OHOC differences result in block hepta-diagonal matrix. This paper presents the comparisons between the explicit and implicit OHOC schemes with a second order accuracy of time in the 1-d linear wave convection problem, and between the explicit OHOC scheme of 4th-order accuracy in time and the implicit OHOC scheme of 1st-order accuracy in tine for the 1-d nonlinear wave convection problem. With these comparisons, the characteristics of implicit OHOC scheme are shown in the point of CFL number.

  • PDF

A Scalable Explicit Multicast Protocol for MANETs

  • Gossain Hrishikesh;Anand Kumar;Cordeiro Carlos;Agrawal Dharma P.
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.294-306
    • /
    • 2005
  • Group oriented multicast applications are becoming increasingly popular in mobile ad hoc networks (MANETs). Due to dynamic topology of MANETs, stateless multicast protocols are finding increased acceptance since they do not require maintenance of state information at intermediate nodes. Recently, several multicast schemes have been proposed which scale better' with the number of multicast sessions than traditional multicast strategies. These schemes are also known as explicit multicast (Xcast; explicit list of destinations in the packet header) or small group multicast (SGM). In this paper, we propose a new scheme for small group' multicast in MANETs named extended explicit multicast (E2M), which is implemented on top of Xcast and introduces mechanisms to make it scalable with number of group members for a given multicast session. Unlike other schemes, E2M does not make any assumptions related to network topology or node location. It is based on the novel concept of dynamic selection of Xcast forwarders (XFs) between a source and its potential destinations. The XF selection is based on group membership and the processing overhead involved in supporting the Xcast protocol at a given node. If the number of members in a given session is small, E2M behaves just like the basic Xcast scheme with no intermediate XFs. As group membership increases, nodes may dynamically decide to become an XF. This scheme, which can work with few E2M aware nodes in the network, provides transparency of stateless multicast, reduces header processing overhead, minimizes Xcast control traffic, and makes Xcast scalable with the number of group members.

IMPLICIT-EXPLICIT SECOND DERIVATIVE LMM FOR STIFF ORDINARY DIFFERENTIAL EQUATIONS

  • OGUNFEYITIMI, S.E.;IKHILE, M.N.O.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제25권4호
    • /
    • pp.224-261
    • /
    • 2021
  • The interest in implicit-explicit (IMEX) integration methods has emerged as an alternative for dealing in a computationally cost-effective way with stiff ordinary differential equations arising from practical modeling problems. In this paper, we introduce implicit-explicit second derivative linear multi-step methods (IMEX SDLMM) with error control. The proposed IMEX SDLMM is based on second derivative backward differentiation formulas (SDBDF) and recursive SDBDF. The IMEX second derivative schemes are constructed with order p ranging from p = 1 to 8. The methods are numerically validated on well-known stiff equations.

Partitioned coupling strategies for fluid-structure interaction with large displacement: Explicit, implicit and semi-implicit schemes

  • He, Tao
    • Wind and Structures
    • /
    • 제20권3호
    • /
    • pp.423-448
    • /
    • 2015
  • In this paper the unsteady fluid-structure interaction (FSI) problems with large structural displacement are solved by partitioned solution approaches in the arbitrary Lagrangian-Eulerian finite element framework. The incompressible Navier-Stokes equations are solved by the characteristic-based split (CBS) scheme. Both a rigid body and a geometrically nonlinear solid are considered as the structural models. The latter is solved by Newton-Raphson procedure. The equation governing the structural motion is advanced by Newmark-${\beta}$ method in time. The dynamic mesh is updated by using moving submesh approach that cooperates with the ortho-semi-torsional spring analogy method. A mass source term (MST) is introduced into the CBS scheme to satisfy geometric conservation law. Three partitioned coupling strategies are developed to take FSI into account, involving the explicit, implicit and semi-implicit schemes. The semi-implicit scheme is a mixture of the explicit and implicit coupling schemes due to the fluid projection splitting. In this scheme MST is renewed for interfacial elements. Fixed-point algorithm with Aitken's ${\Delta}^2$ method is carried out to couple different solvers within the implicit and semi-implicit schemes. Flow-induced vibrations of a bridge deck and a flexible cantilever behind an obstacle are analyzed to test the performance of the proposed methods. The overall numerical results agree well with the existing data, demonstrating the validity and applicability of the present approaches.

ABSOLUTELY STABLE EXPLICIT SCHEMES FOR REACTION SYSTEMS

  • Lee, Chang-Ock;Leem, Chae-Hun;Park, Eun-Hee;Youm, Jae-Boum
    • 대한수학회지
    • /
    • 제47권1호
    • /
    • pp.165-187
    • /
    • 2010
  • We introduce two numerical schemes for solving a system of ordinary differential equations which characterizes several kinds of linear reactions and diffusion from biochemistry, physiology, etc. The methods consist of sequential applications of the simple exact solver for a reversible reaction. We prove absolute stability and convergence of the proposed explicit methods. One is of first order and the other is of second order. Numerical results are included.

COMPARISON OF DIFFERENT NUMERICAL SCHEMES FOR THE CAHN-HILLIARD EQUATION

  • Lee, Seunggyu;Lee, Chaeyoung;Lee, Hyun Geun;Kim, Junseok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권3호
    • /
    • pp.197-207
    • /
    • 2013
  • The Cahn-Hilliard equation was proposed as a phenomenological model for describing the process of phase separation of a binary alloy. The equation has been applied to many physical applications such as amorphological instability caused by elastic non-equilibrium, image inpainting, two- and three-phase fluid flow, phase separation, flow visualization and the formation of the quantum dots. To solve the Cahn-Hillard equation, many numerical methods have been proposed such as the explicit Euler's, the implicit Euler's, the Crank-Nicolson, the semi-implicit Euler's, the linearly stabilized splitting and the non-linearly stabilized splitting schemes. In this paper, we investigate each scheme in finite-difference schemes by comparing their performances, especially stability and efficiency. Except the explicit Euler's method, we use the fast solver which is called a multigrid method. Our numerical investigation shows that the linearly stabilized stabilized splitting scheme is not unconditionally gradient stable in time unlike the known result. And the Crank-Nicolson scheme is accurate but unstable in time, whereas the non-linearly stabilized splitting scheme has advantage over other schemes on the time step restriction.

Sensitivity analysis of numerical schemes in natural cooling flows for low power research reactors

  • Karami, Imaneh;Aghaie, Mahdi
    • Advances in Energy Research
    • /
    • 제5권3호
    • /
    • pp.255-275
    • /
    • 2017
  • The advantages of using natural circulation (NC) as a cooling system, has prompted the worldwide development to investigate this phenomenon more than before. The interesting application of the NC in low power experimental facilities and research reactors, highlights the obligation of study in these laminar flows. The inherent oscillations of NC between hot source and cold sink in low Grashof numbers necessitates stability analysis of cooling flow with experimental or numerical schemes. For this type of analysis, numerical methods could be implemented to desired mass, momentum and energy equations as an efficient instrument for predicting the behavior of the flow field. In this work, using the explicit, implicit and Crank-Nicolson methods, the fluid flow parameters in a natural circulation experimental test loop are obtained and the sensitivity of solving approaches are discussed. In this way, at first, the steady state and transient results from explicit are obtained and compared with experimental data. The implicit and crank-Nicolson scheme is investigated in next steps and in subsequent this research is focused on the numerical aspects of instability prediction for these schemes. In the following, the assessment of the flow behavior with coarse and fine mesh sizes and time-steps has been reported and the numerical schemes convergence are compared. For more detail research, the natural circulation of fluid was modeled by ANSYS-CFX software and results for the experimental loop are shown. Finally, the stability map for rectangular closed loop was obtained with employing the Nyquist criterion.

강소성 외연적 유한요소법을 이용한 자동차 박판제품의 성형공정에 대한 단면해석 (Sectional Forming Analysis of Automobile Sheet Metal Parts by using Rigid-Plastic Explicit Finite Element Method)

  • 안동규;정동원;양동열;이장희
    • 한국자동차공학회논문집
    • /
    • 제3권3호
    • /
    • pp.19-28
    • /
    • 1995
  • The explicit scheme for finite element analysis of sheet metal forming problems has been widely used for providing practical solutions since it improves the convergency problem, memory size and computational time especially for the case of complicated geometry and large element number. The explicit schemes in general use are based on the elastic-plastic modelling of material requiring large computation time. In the present work, rigid-plastic explicit finite element method is introduced for analysis of sheet metal forming processes in which plane strain normal anisotropy condition can be assumed by dividing the whole piece into sections. The explicit scheme is in good agreement with the implicit scheme for numerical analysis and experimental results of auto-body panels. The proposed rigid-plastic explicit finite element method can be used as robust and efficient computational method for prediction of defects and forming severity.

  • PDF

뭉뚝한 물체 주변에 형성된 극초음속유동해석 (Analytical Solution for Hypersonic Flow on Blunt Bodies)

  • 백두성
    • 한국전산유체공학회지
    • /
    • 제8권4호
    • /
    • pp.1-5
    • /
    • 2003
  • A Thin-layer Wavier-Stokes equations are applied for the hypersonic flow over blunt bodies with applications to laminar as well as turbulent flows. The equations are expressed in the forms of flux-vector splitting and explicit algorithm. The upwind schemes of Steger-Warming and Van Leer are investigated to predict accurately the heating loads along the surface of the body. A mixed scheme has been presented for the differencing the convective terms and the mixed scheme is found to be less dissipative producing accurate solutions.

대형 차체판넬 스템핑공정에서의 동적 외연적 탄소성 유한요소해석 (Dynamic Explicit Elastic-Plastic Finite Element Analysis of Large Auto-body Panel Stamping Process)

  • 정동원;김귀식;양동열
    • 한국해양공학회지
    • /
    • 제12권1호
    • /
    • pp.10-22
    • /
    • 1998
  • In the present work the elastic-plastic FE formulations using dynamic explicit time integration schemes are used for numerical analysis of a large auto-body panel stamping processes. For analyses of more complex cases with larger and more refined meshes, the explicit method is more time effective than implicit method, and has no convergency problem and has the robust nature of contact and friction algorithms while implicit method is widely used because of excellent accuracy and reliability. The elastic-plastic scheme is more reliable and rigorous while the rigid-plastic scheme require small computation time. In finite element simulation of auto-body panel stamping processes, the roobustness and stability of computation are important requirements since the computation time and convergency become major points of consideration besides the solution accuracy due to the complexity of geometry conditions. The performnce of the dynamic explicit algorithms are investigated by comparing the simulation results of formaing of complicate shaped autobody parts, such as a fuel tank and a rear hinge, with the experimental results. It has been shown that the proposed dynamic explicit elastic-plastic finite element method enables an effective computation for complicated auto-body panel stamping processes.

  • PDF