• 제목/요약/키워드: Difference Scheme

검색결과 1,341건 처리시간 0.028초

A FIFTH ORDER NUMERICAL METHOD FOR SINGULAR PERTURBATION PROBLEMS

  • Chakravarthy, P. Pramod;Phaneendra, K.;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • 제26권3_4호
    • /
    • pp.689-706
    • /
    • 2008
  • In this paper, a fifth order numerical method is presented for solving singularly perturbed two point boundary value problems with a boundary layer at one end point. The two point boundary value problem is transformed into general first order ordinary differential equation system. A discrete approximation of a fifth order compact difference scheme is presented for the first order system. An asymptotically equivalent first order equation of the original singularly perturbed two point boundary value problem is obtained from the theory of singular perturbations. It is used in the fifth order compact difference scheme to get a two term recurrence relation and is solved. Several linear and non-linear singular perturbation problems have been solved and the numerical results are presented to support the theory. It is observed that the present method approximates the exact solution very well.

  • PDF

LES에서 중심 및 상류 컴팩트 차분기법의 적합성에 관하여 (III) -동적 오차 해석 - (On the Suitability of Centered and Upwind-Biased Compact Difference Schemes for Large Eddy Simulations (III) - Dynamic Error Analysis -)

  • 박노마;유정열;최해천
    • 대한기계학회논문집B
    • /
    • 제27권7호
    • /
    • pp.995-1006
    • /
    • 2003
  • The suitability of high-order accurate, centered and upwind-biased compact difference schemes for large eddy simulation is evaluated by a dynamic analysis. Large eddy simulation of isotropic turbulence is performed with various dissipative and non-dissipative schemes to investigate the effect of numerical dissipation on the resolved solutions. It is shown by the present dynamic analysis that upwind schemes reduce the aliasing error and increase the finite differencing error. The existence of optimal upwind scheme that minimizes total numerical error is verified. It is also shown that the finite differencing error from numerical dissipation is the leading source of numerical errors by upwind schemes. Simulations of a turbulent channel flow are conducted to show the existence of the optimal upwind scheme.

Superconservative Finite Difference Scheme for Gas Dynamics

  • KOVALENKO ILYA G.
    • 천문학회지
    • /
    • 제34권4호
    • /
    • pp.271-273
    • /
    • 2001
  • We present a 4-parameter implicit Lagrangean code which satisfies conservation of mass, linear and angular momenta, energy and entropy simultaneously. The primary advantage of this scheme is possibility to control dissipative properties of the scheme avoiding the effects of numerical viscosity.

  • PDF

NON-ITERATIVE DOMAIN DECOMPOSITION METHOD FOR THE CONVECTION-DIFFUSION EQUATIONS WITH NEUMANN BOUNDARY CONDITIONS

  • Younbae Jun
    • East Asian mathematical journal
    • /
    • 제40권1호
    • /
    • pp.109-118
    • /
    • 2024
  • This paper proposes a numerical method based on domain decomposition to find approximate solutions for one-dimensional convection-diffusion equations with Neumann boundary conditions. First, the equations are transformed into convection-diffusion equations with Dirichlet conditions. Second, the author introduces the Prediction/Correction Domain Decomposition (PCDD) method and estimates errors for the interface prediction scheme, interior scheme, and correction scheme using known error estimations. Finally, the author compares the PCDD algorithm with the fully explicit scheme (FES) and the fully implicit scheme (FIS) using three examples. In comparison to FES and FIS, the proposed PCDD algorithm demonstrates good results.

손실 매질에 대한 Isotropic-Dispersion 유한 차분식의 2D Crank-Nicolson FDTD 기법 (2D Crank-Nicolson FDTD Method Based on Isotropic-Dispersion Finite Difference Equation for Lossy Media)

  • 김현;고일석;육종관
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.805-814
    • /
    • 2010
  • 기존 Crank-Nicolson FDTD 기법(CN FDTD 기법)의 비등방성 분산 특성을 개선하기 위한 CN ID-FDTD 기법을 제안하였다. 제안한 CN ID-FDTD 기법은 공간 미분 연산을 위해 기존 CN FDTD 기법의 centered 유한 차분식 (Finite Difference equation: FD 연산식)이 아닌 isotropic-dispersion 유한 차분식(ID-FD 연산식)$^{[1],[2]}$을 이용한다. 본 논문에서는 손실 매질에 대한 CN ID-FDTD 기법의 분산 관계식을 유도하였고, 이 분산 관계식을 이용해 ID-FD 연산식에서 분산 오차(dispersion error)를 줄이는 가중치(weighting factor)와 보정값(scaling factor)을 제시하였다. 그리고 해석 결과의 정확성 비교를 통해 CN ID-FDTD 기법에서는 기존 CN FDTD 기법의 단점이었던 비등방성 분산 오차가 확연하게 감소하는 것을 확인하였다.

Multi-Rate and Multi-BEP Transmission Scheme Using Adaptive Overlapping Pulse-Position Modulator and Power Controller in Optical CDMA Systems

  • Miyazawa Takaya;Sasase Iwao
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.462-470
    • /
    • 2005
  • We propose a multi-rate and multi-BEP transmission scheme using adaptive overlapping pulse-position modulator (OPPM) and optical power controller in optical code division multiple access (CDMA) networks. The proposed system achieves the multi-rate and multi-BEP transmission by accommodating users with different values of OPPM parameter and transmitted power in the same network. The proposed scheme has advantages that the system is not required to change the code length and number of weight depending on the required bit rate of a user and the difference of bit rates does not have so much effect on the bit error probabilities (BEPs). Moreover, the difference of transmitted powers does not cause the change of bit rate. We analyze the BEPs of the four multimedia service classes corresponding to the com­binations of high/low-rates and low/high-BEPs and show that the proposed scheme can easily achieve distinct differentiation of the service classes with the simple system configuration.

ON A SIMPLE HIGH ORDER NUMERICAL DIFFERENTIATION USING THE LAGRANGE INTERPOLATION

  • HAHM N.;YANG M.;HONG B. I.
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.527-535
    • /
    • 2005
  • Numerical differentiation is one of the main topics which have been studied by many researchers. If we use the forward difference scheme or the centered difference scheme, the convergence rates to the derivative are O(h) and O($h^2$), respectively. In this paper, using the Lagrange Interpolation, we construct a simple high order numerical differentiation scheme which has the convergence rate O($h^{2k}$) if we have 2k+1 equally spaced nodes. Our scheme is constructive.

UNIFORMLY CONVERGENT NUMERICAL SCHEME FOR SINGULARLY PERTURBED PARABOLIC DELAY DIFFERENTIAL EQUATIONS

  • WOLDAREGAY, MESFIN MEKURIA;DURESSA, GEMECHIS FILE
    • Journal of applied mathematics & informatics
    • /
    • 제39권5_6호
    • /
    • pp.623-641
    • /
    • 2021
  • In this paper, numerical treatment of singularly perturbed parabolic delay differential equations is considered. The considered problem have small delay on the spatial variable of the reaction term. To treat the delay term, Taylor series approximation is applied. The resulting singularly perturbed parabolic PDEs is solved using Crank Nicolson method in temporal direction with non-standard finite difference method in spatial direction. A detail stability and convergence analysis of the scheme is given. We proved the uniform convergence of the scheme with order of convergence O(N-1 + (∆t)2), where N is the number of mesh points in spatial discretization and ∆t is mesh length in temporal discretization. Two test examples are used to validate the theoretical results of the scheme.

협대역 영상전송을 이용한 원격 수위 계측시스템 (A Remote Measurement of Water Level Using Narrow-band Image Transmission)

  • 김기중;이남기;한영준;한헌수
    • 한국정밀공학회지
    • /
    • 제24권10호
    • /
    • pp.54-63
    • /
    • 2007
  • To measure water levels from remote cites using a narrowband channel, this paper developed a difference image based JPEG communication scheme and a water level measurement scheme using the sparsely sampled images in time domain. In the slave system located in the field, the images are compressed using JPEG after changed to difference images, among which in a period of data collection those showing larger changes are sampled and transmitted. To measure the water level from the images received in the master system which may contain noises caused by various sources, the averaging scheme and Gaussian filter are used to reduce the noise effects and the Y axis profile of an edge image is used to read the water level. Considering the wild condition of the field, a simplified camera calibration scheme is also introduced. The implemented slave system was installed at a river and its performance has been tested with the data collected for a month.

A FIFTH ORDER NUMERICAL METHOD FOR SINGULARLY PERTURBED DIFFERENTIAL-DIFFERENCE EQUATIONS WITH NEGATIVE SHIFT

  • Chakravarthy, P. Pramod;Phaneendra, K.;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • 제27권1_2호
    • /
    • pp.441-452
    • /
    • 2009
  • In this paper, a fifth order numerical method is presented for solving singularly perturbed differential-difference equations with negative shift. In recent papers the term negative shift has been using for delay. Similar boundary value problems are associated with expected first exit time problem of the membrane, potential in models for neuron and in variational problems in control theory. In the numerical treatment for such type of boundary value problems, first we use Taylor approximation to tackle terms containing small shifts which converts it to a boundary value problem for singularly perturbed differential equation. The two point boundary value problem is transformed into general first order ordinary differential equation system. A discrete approximation of a fifth order compact difference scheme is presented for the first order system and is solved using the boundary conditions. Several numerical examples are solved and compared with exact solution. It is observed that present method approximates the exact solution very well.

  • PDF