• Title/Summary/Keyword: backward difference formula

Search Result 15, Processing Time 0.023 seconds

Implicit Numerical Algorithm for Real-time simulation of a Vehicle (차량 실시간 시뮬레이션을 위한 암시적 수치 알고리즘)

  • 박민영;이정근;송창섭;배대성
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.3
    • /
    • pp.143-153
    • /
    • 1998
  • In this reaserch, a program for real time simulation of a vehicle is developed. This program uses relative coordinates to save the computation time and BDF(Backward Difference Formula) to integrate system variables. Numerical tests were performed for J-turn and Lane change steering, respectively. The validity of the program is proved by the ADAMS package. Numerical results showed that the proposed implicit method is more stable in carrying out the numerical integration for vehicle dynamics than the explicit method. Hardware requirements for real time simulation are suggested.

  • PDF

Study on the parallel processing algorithms with implicit integration method for real-time vehicle simulator development (실시간 차량 시뮬레이터 개발을 위한 암시적 적분기법을 이용한 병렬처리 알고리즘에 관한 연구)

  • 박민영;이정근;배대성
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.497-500
    • /
    • 1995
  • In this paper, a program for real time simulation of a vehicle is developed. The program uses relative coordinates and BEF(Backward Difference Formula) numerical integration method. Numerical tests showed that the proposed implicit method is more stable in carring out the numerical integration for vehicl dynamics than the explicit method. Hardware requirements for real time simulation are suggested. Algorithms of parallel processing is developed with DSP (digital signal processor).

  • PDF

New approach method of finite difference formulas for control algorithm (제어 알고리즘 구현을 위한 새로운 미분값 유도 방법)

  • Kim, Tae-Yeop
    • Journal of IKEEE
    • /
    • v.23 no.3
    • /
    • pp.817-825
    • /
    • 2019
  • Difference equation is useful for control algorithm in the microprocessor. To approximate a derivative values from sampled data, it is used the methods of forward, backward and central differences. The key of computing discrete derivative values is the finite difference coefficient. The focus of this paper is a new approach method of finite difference formula. And we apply the proposed method to the recursive least squares(RLS) algorithm.

APPLICATION OF BACKWARD DIFFERENTIATION FORMULA TO SPATIAL REACTOR KINETICS CALCULATION WITH ADAPTIVE TIME STEP CONTROL

  • Shim, Cheon-Bo;Jung, Yeon-Sang;Yoon, Joo-Il;Joo, Han-Gyu
    • Nuclear Engineering and Technology
    • /
    • v.43 no.6
    • /
    • pp.531-546
    • /
    • 2011
  • The backward differentiation formula (BDF) method is applied to a three-dimensional reactor kinetics calculation for efficient yet accurate transient analysis with adaptive time step control. The coarse mesh finite difference (CMFD) formulation is used for an efficient implementation of the BDF method that does not require excessive memory to store old information from previous time steps. An iterative scheme to update the nodal coupling coefficients through higher order local nodal solutions is established in order to make it possible to store only node average fluxes of the previous five time points. An adaptive time step control method is derived using two order solutions, the fifth and the fourth order BDF solutions, which provide an estimate of the solution error at the current time point. The performance of the BDF- and CMFD-based spatial kinetics calculation and the adaptive time step control scheme is examined with the NEACRP control rod ejection and rod withdrawal benchmark problems. The accuracy is first assessed by comparing the BDF-based results with those of the Crank-Nicholson method with an exponential transform. The effectiveness of the adaptive time step control is then assessed in terms of the possible computing time reduction in producing sufficiently accurate solutions that meet the desired solution fidelity.

NUMERICAL SOLUTIONS FOR SPACE FRACTIONAL DISPERSION EQUATIONS WITH NONLINEAR SOURCE TERMS

  • Choi, Hong-Won;Chung, Sang-Kwon;Lee, Yoon-Ju
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.6
    • /
    • pp.1225-1234
    • /
    • 2010
  • Numerical solutions for the fractional differential dispersion equations with nonlinear forcing terms are considered. The backward Euler finite difference scheme is applied in order to obtain numerical solutions for the equation. Existence and stability of the approximate solutions are carried out by using the right shifted Grunwald formula for the fractional derivative term in the spatial direction. Error estimate of order $O({\Delta}x+{\Delta}t)$ is obtained in the discrete $L_2$ norm. The method is applied to a linear fractional dispersion equations in order to see the theoretical order of convergence. Numerical results for a nonlinear problem show that the numerical solution approach the solution of classical diffusion equation as fractional order approaches 2.

Internal Wave Computations based on a Discontinuity in Dynamic Pressure (동압 계수의 불연속성을 이용한 내면파의 수치해석)

  • 신상묵;김동훈
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.41 no.4
    • /
    • pp.17-29
    • /
    • 2004
  • Internal waves are computed using a ghost fluid method on an unstructured grid. Discontinuities in density and dynamic pressure are captured in one cell without smearing or oscillations along a multimaterial interface. A time-accurate incompressible Navier-Stokes/Euler solver is developed based on a three-point backward difference formula for the physical time marching. Artificial compressibility is introduced with respect to pseudotime and an implicit method is used for the pseudotime iteration. To track evolution of an interface, a level set function is coupled with the governing equations. Roe's flux difference splitting method is used to calculate numerical fluxes of the coupled equations. To get higher order accuracy, dependent variables are reconstructed based on gradients which are calculated using Gauss theorem. For each edge crossing an interface, dynamic pressure is assigned for a ghost node to enforce the continuity of total pressure along the interface. Solitary internal waves are computed and the results are compared with other computational and experimental results.

Design Sensitivity Analysis of Welded Strut Joints on Vehicle Chassis Frame (샤시 프레임에 용접한 스트러트 접합부의 설계 민감도 해석)

  • 김동우;양성모;김형우;배대성
    • Journal of Welding and Joining
    • /
    • v.16 no.3
    • /
    • pp.141-147
    • /
    • 1998
  • Design sensitivity analysis of a vehicle system is an essential tool for design optimization and trade-off studies. Most optimization algorithms require the derivatives of cost and constraint function with respect to design in order to calculate the next improved design. This paper presents an efficient algorithm application for the design sensitivity analysis, using the direct differentiation method. A mounting area of suspension that welded on chassis frame is analyzed to show the validity and the efficiency of the proposed method. A mounting area of suspension that welded on chassis frame is analyzed to show the validity and the efficiency of the proposed method.

  • PDF

An ELI-based Dynamic Load Balancing for Parallel Program Executions (병렬 프로그램 실행을 위한 ELI 기반 동적 부하 균등화)

  • 배인한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1016-1026
    • /
    • 1994
  • In this paper, we have studied load balancing problems in distributed systems. The nodes of distributed systems exchange periodically system state information each other. The information is stored in history. Based on the information, we compute an expected load index(ELI) using a five-degree interpolation polynomial in Newton`s backward difference interpolation formula. A new location policy of dynamic load balancing systems makes use of the ELI. We show that its performance is better than that of the existing load balancing algorithm through a simulation study.

  • PDF

A recursive approach for mechanical system design sensitivity analysis

  • Daesung Bae
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.10 no.1
    • /
    • pp.101-111
    • /
    • 2001
  • Recursive formulas have been effective in solving the equations of motion for large scale constratined mechanical sys-tems. However, derivation of the formulas has been limited to individual terms in the equations of motion, such as veloci-ty, acceleration. and generalized forces. The recursive formulas are generalized in this paper. The velocity transformation method is employed to transform the equations of motion from Cartesian to the joint spaces. Computational structure of the equations of motion in the joint space is carefully examined to classify all necessary computational operations into sev-eral categories. The generalized recursive formula for each category is then developed and applied whenever such a cate-gory of computation is encountered. Since the velocity transformation method yields the equations of motion in a compact form and computational efficiency is achieved by generalized recursive formulas, the proposed method is not only easy to implement but is also efficient. A library of generalized recursive formulas is developed to implement a dynamic analysis algorithm using backward difference.

  • PDF

A Configuration Design Sensitivity Analysis for Kinematically driven Mechanical Systems

  • Kim, D.W.;Yang, S.M.;Kim, H.W.;Bae, D.S.
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.3
    • /
    • pp.110-117
    • /
    • 1998
  • A continuum-based configuration design sensitivity analysis method is developed for kinematically driven mechanical systems. The configuration design variable for mechanical systems is defined. The 3-1-3 Euler angle is employed as the orientation design variable. Kinematic admissibility conditions of configuration design change. Direct differentiation method is used to derive the governing equations of the design sensitivity. Numerical examples are presented to demonstrate the validity and effectiveness of the proposed method.

  • PDF