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

검색결과 765건 처리시간 0.025초

Design and Performance Analysis of an Asynchronous Shared-Bus Type Switch with Priority and Fairness Schemes

  • Goo
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.812-822
    • /
    • 1997
  • In this paper, we propose an architecture of the asynchronous shared-bus type switch with priority and fairness schemes. The switch architecture is an input and output queueing system, and the priority scheme is implemented in both input and output queues. We analyze packet delay of both input and output queues. In the analysis, we consider to stations with asymmetric arrival rates. Although we make some approximations in the analysis, the numerical results show good agreements with the simulation results.

  • PDF

ON EXACT CONVERGENCE RATE OF STRONG NUMERICAL SCHEMES FOR STOCHASTIC DIFFERENTIAL EQUATIONS

  • Nam, Dou-Gu
    • 대한수학회보
    • /
    • 제44권1호
    • /
    • pp.125-130
    • /
    • 2007
  • We propose a simple and intuitive method to derive the exact convergence rate of global $L_{2}-norm$ error for strong numerical approximation of stochastic differential equations the result of which has been reported by Hofmann and $M{\"u}ller-Gronbach\;(2004)$. We conclude that any strong numerical scheme of order ${\gamma}\;>\;1/2$ has the same optimal convergence rate for this error. The method clearly reveals the structure of global $L_{2}-norm$ error and is similarly applicable for evaluating the convergence rate of global uniform approximations.

A TREATMENT OF CONTACT DISCONTINUITY FOR CENTRAL UPWIND SCHEME BY CHANGING FLUX FUNCTIONS

  • Shin, Moungin;Shin, Suyeon;Hwang, Woonjae
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권1호
    • /
    • pp.29-45
    • /
    • 2013
  • Central schemes offer a simple and versatile approach for computing approximate solutions of nonlinear systems of hyperbolic conservation laws. However, there are large numerical dissipation in case of contact discontinuity. We study semi-discrete central upwind scheme by changing flux functions to reduce the numerical dissipation and we perform numerical computations for various problems in case of contact discontinuity.

NUMERICAL MODELING OF NON-CAPACITY MODEL FOR SEDIMENT TRANSPORT BY CENTRAL UPWIND SCHEME

  • S. JELTI;A. CHARHABIL;J. EL GHORDAF
    • Journal of applied mathematics & informatics
    • /
    • 제41권1호
    • /
    • pp.181-192
    • /
    • 2023
  • This work deals with the numerical modeling of dam-break flow over erodible bed. The mathematical model consists of the shallow water equations, the transport diffusion and the bed morphology change equations. The system is solved by central upwind scheme. The obtained results of the resolution of dam-beak problem is presented in order to show the performance of the numerical scheme. Also a comparison of central upwind and Roe schemes is presented.

Characteristic Analysis of a Linear Induction Motor for a Lightweight Train According to Various Secondary Schemes

  • Lee, Hyung-Woo;Lee, Sung-Gu;Park, Chan-Bae;Lee, Ju;Park, Hyun-June
    • International Journal of Railway
    • /
    • 제1권1호
    • /
    • pp.6-11
    • /
    • 2008
  • This paper presents a performance characteristic analysis methodology for a linear induction motor used for a lightweight train. In general, an analytical method cannot provide accurate results in a linear motor because of large airgap, end effect, transverse edge effect, 3-dimensional configurations, large leakage, and so on. Besides, a numerical method requires lots of memory and solving time for transient analysis. However, the suggested methodology which is a kind of hybrid solution with an analytical method and a numerical method is very fast and accurate. Based on the methodology, 3-D FEM analyses for various design schemes of the secondary reaction plate have been done and from the analysis results, the best configuration for an urban railway transit is chosen.

  • PDF

2차원 사각 밀폐 공간에서의 구분 종좌표법을 위한 하이브리드 공간 차분법 (A Hybrid Spatial Differencing Scheme for Discrete Ordinates Method in 2D Rectangular Enclosures)

  • 김일경;김우승
    • 대한기계학회논문집B
    • /
    • 제23권1호
    • /
    • pp.104-113
    • /
    • 1999
  • A hybrid spatial differencing scheme for the discrete ordinates method is proposed to predict radiative heat transfer in two-dimensional rectangular enclosures. Since this scheme takes the advantages of the diamond scheme and step scheme and includes the characteristics of medium, more accurate and stable results can be obtained. In its development several spatial differencing schemes are examined to address the effect of numerical smearing (or false scattering). Predictions from the proposed hybrid scheme are compared to those of other schemes for transparent, purely absorbing, purely scattering, or absorbing-emitting-isotropically scattering media. It is found that the proposed scheme predicts stable and less smeared results than others.

관류 익형송풍기의 유동장 해석 (Numerical analysis of flow in airfoil type tubular centrifugal fan)

  • 문정주;서성진;김광용
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2001년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.23-29
    • /
    • 2001
  • Three-dimensional flow through a tubular centrifugal fan with airfoil type blades are analyzed using CFX-TASCflow. Standard k - $\epsilon$ model and k - $\omega$ model are used as turbulence closures. The numerical schemes for convetion terms, i.e., Upwind Differencing Scheme(UDS), Mass Weighted Skewed Upstream Differencing Scheme(MWS), Linear Profile Skewed Upstream Differencing Scheme(LPS), and Modified Linear Profile Skewed Upstream Differencing Scheme(MLPS) are also tested. And, the performance of these schemes coupled with two turbulence models are evaluated. Computational static pressure distributions are compared with experimental data obtained in this work.

  • PDF

천수방정식의 유한차분 특성 (Characteristics of Finite Difference Methods for the Shallow Water Equation)

  • 이길성;강주환
    • 대한토목학회논문집
    • /
    • 제9권1호
    • /
    • pp.41-52
    • /
    • 1989
  • ADI 방법, Hansen 방법, Heaps 방법, Richtmyer 방법, MacCormack 방법 등 5가지 유한차분방법을 사용하여 천수방정식에 대한 수치실험을 행하였다. 해석적 해가 존재하는 선형모형에 적용하여 안정성, CPU시간, 정확성 등을 검토하였고 비선형모형에 적용하여 순환현상을 모의하였다. 그 결과 ADI방법은 CPU시간이 가장 길고 유속에 대한 정확성이 다소 떨어진다는 결점이 있는 반면 순환현상을 가장 잘 모의한다는 것과 안정성에서 큰 장점이 있었다. 양해법 중에선 Richtmyer 방법이 비교적 우수한 방법으로 평가되었다. 한편 유효점성항은 천수방정식의 수치해석시 필수적이라는 결론도 얻었다.

  • PDF

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.

예조건화된 압축성유동 수치기법에서의 풍상차분법의 수치특성 검토 (Numerical Characteristics of Upwind Schemes for Preconditioned Compressible Navier-Stokes Equations)

  • 길재흥;이두환;최윤호;권장혁;이승수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2002년도 추계 학술대회논문집
    • /
    • pp.95-102
    • /
    • 2002
  • Studies of the numerical characteristics of implicit upwind schemes, such as upwind ADI, Line Gauss-Seidel(LGS) and Point Gauss-Seidel(LU) algorithms, for preconditioned Navier-Stokes equations ate performed. All the algorithms are expressed in approximate factorization form and Von Neumann stability analysis and convergence studies are made. Preconditioning is applied for efficient convergence at low Mach numbers and low Reynolds numbers. For high aspect ratio computations, the ADI and LGS algorithms show efficient and uniform convergence up to moderate aspect ratio if we adopt viscous preconditioning based on min- CFL/max- VNN time-step definition. The LU algorithm, on the other hand, shows serious deterioration in convergence rate as the grid aspect ratio increases. Computations for practical applications also verify these results.

  • PDF