• Title/Summary/Keyword: Discretization Scheme

Search Result 184, Processing Time 0.045 seconds

MILP MODELLING FOR TIME OPTIMAL GUIDANCE TO A MOVING TARGET

  • BORZABADI AKBAR H.;MEHNE HAMED H.
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.293-303
    • /
    • 2006
  • This paper describes a numerical scheme for optimal control of a time-dependent linear system to a moving final state. Discretization of the corresponding differential equations gives rise to a linear algebraic system. Defining some binary variables, we approximate the original problem by a mixed integer linear programming (MILP) problem. Numerical examples show that the resulting method is highly efficient.

SPLINE DIFFERENCE SCHEME FOR TWO-PARAMETER SINGULARLY PERTURBED PARTIAL DIFFERENTIAL EQUATIONS

  • Zahra, W.K.;El-Azab, M.S.;Mhlawy, Ashraf M. El
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.185-201
    • /
    • 2014
  • In this paper, we construct a numerical method to solve singularly perturbed one-dimensional parabolic convection-diffusion problems. We use Euler method with uniform step size for temporal discretization and exponential-spline scheme on spatial uniform mesh of Shishkin type for full discretization. We show that the resulting method is uniformly convergent with respect to diffusion parameter. An extensive amount of analysis has been carried out to prove the uniform convergence with respect to the singular perturbation parameter. The obtained numerical results show that the method is efficient, stable and reliable for solving convection-diffusion problem accurately even involving diffusion parameter.

LARGE TIME-STEPPING METHOD BASED ON THE FINITE ELEMENT DISCRETIZATION FOR THE CAHN-HILLIARD EQUATION

  • Yang, Yanfang;Feng, Xinlong;He, Yinnian
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1129-1141
    • /
    • 2011
  • In this paper, a class of large time-stepping method based on the finite element discretization for the Cahn-Hilliard equation with the Neumann boundary conditions is developed. The equation is discretized by finite element method in space and semi-implicit schemes in time. For the first order fully discrete scheme, convergence property is investigated by using finite element analysis. Numerical experiment is presented, which demonstrates the effectiveness of the large time-stepping approaches.

Accurate Computations for Multi-dimensional flows : Spatial Discretization (다차원 유동의 정확한 수치해석 : 공간 차분법)

  • Kim Kyu Hong;Kim Chongam;Rho Oh-Hyun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.08a
    • /
    • pp.5-10
    • /
    • 2003
  • In order to reduce the excessive numerical dissipation, the new spatial discretization scheme is introduced. The present method in this paper has the formula that has an additional procedure of defining transferred properties at a cell-interface, based on AUSMPW+. The newly defined transferred property could eliminate numerical dissipation effectively in non-flow aligned grid system. In addition, the present method guarantees the monotonic characteristic in capturing a discontinuity. Through a stationary or moving contact discontinuity and a stationary or moving shock discontinuity, a vortex discontinuity and shock wave/ boundary layer interaction, it is verified that the accuracy of the present method is improved.

  • PDF

Modified Finite Volume Time Domain Method for Efficient Prediction of Radar Cross Section at High Frequencies

  • Chatterjee, Avijit;Myong, Rho-Shin
    • Journal of electromagnetic engineering and science
    • /
    • v.8 no.3
    • /
    • pp.100-109
    • /
    • 2008
  • The finite volume time domain(FVTD) technique faces serious limitations in simulating electromagnetic scattering at high frequencies due to requirements related to discretization. A modified FVTD method is proposed for electrically large, perfectly conducting scatterers by partially incorporating a time-domain physical optics(PO) approximation for the surface current. Dominant specular returns in the modified FVTD method are modeled using a PO approximation of the surface current allowing for a much coarser discretization at high electrical sizes compared to the original FVTD scheme. This coarse discretization can be based on the minimum surface resolution required for a satisfactory numerical evaluation of the PO integral for the scattered far-field. Non-uniform discretization and spatial accuracy can also be used in the context of the modified FVTD method. The modified FVTD method is aimed at simulating electromagnetic scattering from geometries containing long smooth illuminated sections with respect to the incident wave. The computational efficiency of the modified FVTD method for higher electrical sizes are shown by solving two-dimensional test cases involving electromagnetic scattering from a circular cylinder and a symmetric airfoil.

ON A CERTAIN FINITE DIFFERENCE SCHEME FOR A MODEL FOR DIFFUSION OF BIOLOGICAL POPULATIONS

  • Asghar, Kerayechian
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.2
    • /
    • pp.455-466
    • /
    • 1999
  • In this note we present a numerical scheme for finding an approxximate solution of an equation which can be viewed as a model for spatial diffusion of age-depednent biological populations. Discretization of the model yields a linear system with a block tridi-agonal matrix. Our main concern will be discussion of stability for this scheme by examining the eigenvalues of the block tridiagonal matrix. Numerical results are presented.

A Locally Linear Reconstruction scheme on arbitrary unstructured meshes (임의의 비정렬 격자계에서의 국지적 선형 재구성 기법)

  • Lee K. S.;Baek J. H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.08a
    • /
    • pp.31-36
    • /
    • 2003
  • A field reconstruction scheme for a cell centered finite volume method on unstructured meshes is developed. Regardless of mesh quality, this method is exact within a machine accuracy if the solution is linear, which means it has full second order accuracy. It does not have any limitation on cell shape except convexity of the cells and recovers standard discretization stencils at structured orthogonal grids. Accuracy comparisons with other popular reconstruction schemes are performed on a simple example.

  • PDF

Case study comparisons of computational fluid dynamics modeling versus tracer test to evaluate the hydraulic efficiency of clearwell (정수지 내 추적자 실험과 CFD(전산유체역학)의 상관관계 분석)

  • Kim, Tae-Kyun;Choi, Young-June;Jo, Young-Mahn
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.25 no.5
    • /
    • pp.635-642
    • /
    • 2011
  • Hydraulic efficiency was a vital component in evaluating the disinfection capability of clearwell. Current practice evaluates these system based on the tracer test only. In this paper, CFD(Computational Fluid Dynamics) was applied on the clearwell for alternating or supplementing the tracer test. The baffle factor derived from the CFD modeling closely matched the values obtained from full scale tracer testing. And, for suggesting proper numerical model in clearwell; the turbulence model, discretization scheme, convergence criteria were investigated through separate simulation runs. The model validation was conducted by comparing the simulated data with experimental data. In the turbulence model, the realizable ${\kappa}-{\varepsilon}$ model and the standard ${\kappa}-{\varepsilon}$ model were found to be more appropriate than RNG ${\kappa}-{\varepsilon}$ model. The residuals of convergence criteria should be used as not $10^{-3}$ but $10^{-4}$ or $10^{-5}$. In discretization scheme, the difference of simulated values in 1st, 2nd, 3rd upwind scheme was found to be insignificant. Moreover, the result of this study suggest that CFD modeling can be a reliable alternative to tracer testing for evaluating the hydraulic efficiency.

A Discretization Method Via a Radial-Exponential Scheme in the Cylindrical Coordinate (원통좌표계에서 반경지수도식에 의한 이산화방법)

  • Kim, Charn-Jung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.5
    • /
    • pp.694-698
    • /
    • 2000
  • In the cylindrical coordinate, the origin r = 0 plays a role of the singularity and thus much care is needed to treat near-origin region. This work presents a new numerical scheme which is derived from the exact solution under the one-dimensional assumption in the radial direction. It is shown that the near-origin region can be properly treated by the radial-exponential scheme, whereas the numerical results from the conventional exponential scheme deviate considerably from the exact solution. Over the region of small ($ {\delta}r_e/r_e$ the present radial-exponential scheme turns out to be almost the same as the exponential scheme.

Predictions of the Turbulent Swirling Flow using Low-Re Reynolds Stress Model (저레이놀즈수 레이놀즈응력모델을 이용한 난류선회류의 유동회석)

  • KIM J. H.;KIM K. Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.135-140
    • /
    • 2000
  • Numerical calculations are carried out in order to evaluate the performance of low-Re Reynolds stress model based on SSG model for a swirling turbulent flow in a pipe. The results are compared with those of $\kappa-\epsilon$ model and GL model, and the experimental data. The finite volume method is used for the discretization, and the power-law scheme is employed as a numerical scheme. The SIMPLE algorithm is used for velocity-Pressure correction in the governing equations.

  • PDF