• Title/Summary/Keyword: Difference Scheme

Search Result 1,343, Processing Time 0.023 seconds

Potential-Field-Based Anycast Routing in Large-Scale Wireless Mesh Networks : A Distributed Algorithm based on Finite Difference Method (광역 무선 메쉬 네트워크에서 포텐셜 필드 기반 애니캐스트 라우팅 : 유한 차분법 응용 분산 알고리즘)

  • Jung, Sang-Su;Kserawi, Malaz;Rhee, June-Koo Kevin
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.6
    • /
    • pp.683-687
    • /
    • 2010
  • In this paper, we propose an anycast routing scheme for large-scale wireless mesh networks, which requires only one-hop local information with no flooding overhead. We develop an analytical model for anycast mesh networks based on an electrostatic theory. A finite difference method contributes to achieving gateway load balancing with constant control overheads. We verify the performance of the proposed scheme by simulations.

A Simple Method to Reduce the Splitting Error in the LOD-FDTD Method

  • Kong, Ki-Bok;Jeong, Myung-Hun;Lee, Hyung-Soo;Park, Seong-Ook
    • Journal of electromagnetic engineering and science
    • /
    • v.9 no.1
    • /
    • pp.12-16
    • /
    • 2009
  • This paper presents a new iterative locally one-dimensional [mite-difference time-domain(LOD-FDTD) method that has a simpler formula than the original iterative LOD-FDTD formula[l]. There are fewer arithmetic operations than in the original LOD-FDTD scheme. This leads to a reduction of CPU time compared to the original LOD-FDTD method while the new method exhibits the same numerical accuracy as the iterative ADI-FDTD scheme. The number of arithmetic operations shows that the efficiency of this method has been improved approximately 20 % over the original iterative LOD-FDTD method.

The Study on Sag Detecting Scheme around Zero Crossing Voltage for Single-Phase Inverter System (단상 인버터 시스템에서 영 전압 근처 전압 강하 검출 기법에 관한 연구)

  • Lee, Woo-Cheol
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.28 no.1
    • /
    • pp.96-104
    • /
    • 2014
  • The all pass filter generates a virtual q-axis voltage component with $90^{\circ}$ phase delay but the virtual q-axis voltage cannot detect the voltage depending on the phase of the grid voltage. To overcome the problem, q-axis voltage component is generated from difference between the current and previous value of d-axis voltage component in the stationary reference frame. However, the difference voltage between the current and previous value around the zero crossing voltage is not enough to detect the voltage sag. Therefore, the new detection scheme which can detect the sag around the zero crossing voltage is proposed.

The Flow Analysis of Past Flow a Circular Cylinder By Direct Numerical Simulation (DNS에 의한 원주후류에 대한 유동해석)

  • ;Mamoru TANAHASHI;Toshio MIYAUCHI
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2001.05a
    • /
    • pp.52-57
    • /
    • 2001
  • Laminar two-dimensional time-dependent flow past a circular cylinder is numerically investigated using direct numerical simulation for the low Reynolds number (Re=164∼280). The higher-order finite difference scheme is employed for the spatial distributions along with the second order Adams-Bashforth and the first order backward-Euler time integration. The convection term is applied by the 7th order up wind scheme and the pressure and viscosity terms are applied by the 4th order central difference. The grid system makes use of the regular grid system and it is generated by an equation. The calculated results of drag coefficients, lift coefficients, pressure distributions, and vorticity contours and other information are compared with experimental and numerical ones. These results obtained by the present DNS show good agreement with the previous studies.

  • PDF

Study on the Phase Interface Tracking Numerical Schemes by Level Set Method (Level Set 방법에 의한 상경계 추적 수치기법 연구)

  • Kim, Won-Kap;Chung, Jae-Dong
    • Proceedings of the SAREK Conference
    • /
    • 2006.06a
    • /
    • pp.116-121
    • /
    • 2006
  • Numerical simulations for dendritic growth of crystals are conducted in this study by the level set method. The effect of order of difference is tested for reinitialization error in simple problems and authors founded in case of 1st order of difference that very fine grids have to be used to minimize the error and higher order of difference is desirable to minimize the reinitialization error The 2nd and 4th order Runge-Kutta scheme in time and 3rd and 5th order of WENO schemes with Godunov scheme are applied for space discretization. Numerical results are compared with the analytical theory, phase-field method and other researcher's level set method.

  • 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.

DEVELOPMENT OF A NON-STANDARD FINITE DIFFERENCE METHOD FOR SOLVING A FRACTIONAL DECAY MODEL

  • SAID AL KATHIRI;EIHAB BASHIER;NUR NADIAH ABD HAMID;NORSHAFIRA RAMLI
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.695-708
    • /
    • 2024
  • In this paper we present a non-standard finite difference method for solving a fractional decay model. The proposed NSFDM is constructed by incorporating a non-standard denominator function, resulting in an explicit numerical scheme as easy as the conventional Euler method, but it provides very accurate solutions and has unconditional stability. Two examples from the literature are presented to demonstrate the performance of the proposed numerical scheme, which is compared to three methods from the literature. It is found that the method's estimated errors are extremely minimal, such as within the machine precision.

GENERALIZED DIFFERENCE METHODS FOR ONE-DIMENSIONAL VISCOELASTIC PROBLEMS

  • Li, Huanrong
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.9 no.2
    • /
    • pp.55-64
    • /
    • 2005
  • In this paper, generalized difference methods(GDM) for one-dimensional viscoelastic problems are proposed and analyzed. The new initial values are given in the generalized difference scheme, so we obtain optimal error estimates in $L^p$ and $W^{1,p}(2\;{\leq}\;p\;{\leq}\;{\infty})$ as well as some superconvergence estimates in $W^{1,p}(2\;{\leq}\;p\;{\leq}\;{\infty})$ between the GDM solution and the generalized Ritz-Volterra projection of the exact solution.

  • PDF

THE CONVERGENCE OF FINITE DIFFERENCE APPROXIMATIONS FOR SINGULAR TWO-POINT BOUNDARY VALUE PROBLEMS

  • Lee, H.Y.;Seong, J.M.;Shin, J.Y.
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.2
    • /
    • pp.299-316
    • /
    • 1999
  • We consider two finite difference approxiamations to a singular boundary value problem arising in the study of a nonlinear circular membrane under normal pressure. It is shown that the rates of convergence are O(h) and O($h^2$), respectively. An iterative scheme is introduced which converges to the solution of the finite difference equations. Finally the numerical experiments are given

  • PDF

A Generalized Finite Difference Method for Crack Analysis (일반화된 유한차분법을 이용한 균열해석)

  • Yoon, Young-Cheol;Kim, Dong-Jo;Lee, Sang-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.501-506
    • /
    • 2007
  • A generalized finite difference method for solving solid mechanics problems such as elasticity and crack problems is presented. The method is constructed in framework of Taylor polynomial based on the Moving Least Squares method and collocation scheme based on the diffuse derivative approximation. The governing equations are discretized into the difference equations and the nodal solutions are obtained by solving the system of equations. Numerical examples successfully demonstrate the robustness and efficiency of the proposed method.

  • PDF