• Title/Summary/Keyword: Local time stepping

Search Result 22, Processing Time 0.036 seconds

Preconditioned Multistage Time Stepping for the Multigrid Method (다중 격자 기법을 위한 예조건화된 다단계 시간 전진 기법)

  • Kim Yoonsik;Kwon Jang Hyuk
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.127-133
    • /
    • 2001
  • In this paper, the preconditioned multistage time stepping methods which are popular multigrid smoothers is studied for the compressible flow calculations. Fourier analysis on the local time stepping and block-Jacobi preconditioned residual operators is performed using the linearized 2-D Navier-Stokes equations. It fumed out that block-Jacobi preconditioner has better performance in eigenvalue clustering. They are implemented in the 2-D compressible Euler and Wavier-Stokes calculations with multigrid methods to verify that the block-Jacobi preconditioned multistage time stepping shows better performance in convergence acceleration.

  • PDF

Unsteady cascade flow calculations of using dual time stepping and the k-$\omega$ turbulence model (이중시간전진법과 k-$\omega$ 난류모델을 이용한 익렬 내부 비정상 유동해석)

  • Choe, Chang-Ho;Yu, Jeong-Yeol
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.12
    • /
    • pp.1624-1634
    • /
    • 1997
  • A numerical study on two-dimensional unsteady transonic cascade flow has been performed by adopting dual time stepping and the k-.omega. turbulence model. An explicit 4 stage Runge-Kutta scheme for the compressible Navier-Stokes equations and an implicit Gauss-Seidel iteration scheme for the k-.omega. turbulence model are proposed for fictitious time stepping. This mixed time stepping scheme ensures the stability of numerical computation and exhibits a good convergence property with less computation time. Typical steady-state convergence accelerating schemes such as local time stepping, residual smoothing and multigrid combined with dual time stepping shows good convergence properties. Numerical results are presented for unsteady laminar flow past a cylinder and turbulent shock buffeting problem for bicircular arc cascade flow is discussed.

A Study on Spatial Distributions of Courant Number and Numerical Efficiency of LTS Method in Calculation of Ship Resistance Using Structured and Unstructured Meshes (정렬 및 비정렬 격자를 이용한 선박 저항 계산에서 Courant 수의 공간 분포 및 LTS 기법의 효율성에 관한 연구)

  • Lee, Sang Bong;Paik, Kwang-Jun;Park, Dong Woo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.54 no.2
    • /
    • pp.83-89
    • /
    • 2017
  • Numerical simulations of ship resistance have been performed to compare spatial characteristics of Courant number when using structured and unstructured meshes. When Euler scheme was used for time integration, the structured mesh provided a more efficient calculation because the calculation time interval was larger than that of unstructured mesh. The automatic generation of very small meshes in the unstructured mesh was mainly responsible for the limitation of calculation time interval. When local time stepping Euler scheme was applied, however, the ship resistance of unstructured mesh showed a rapid convergence while a slow convergence of ship resistance in structured mesh was caused by the small time interval in bulbous bow.

Error Estimation and Adaptive Time Stepping Procedure for Structural Dynamics (구조동역학에서의 오차 추정과 시간간격 제어 알고리즘)

  • 장인식
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.4 no.4
    • /
    • pp.190-200
    • /
    • 1996
  • Step-by-step time integration methods are widely used for solving structural dynamics problem. One difficult yet critical choice an analyst must make is to decide an appropriate time step size. The choice of time step size has a significant effect on solution accuracy and computational expense. The objective of this research is to derive error estimate for newly developed time integration method and develop automatic time step size control algorithm for structural dynamics. A formula for computing error tolerance is derived based on desired period resolution. An automatic time step size control strategy is proposed based on a normalized local error estimate for the generalized-α method. Numerical examples demonstrate the developed strategy satisfies general design criteria for time step size control algorithm for dynamic problem.

  • PDF

Incompressible Viscous Analysis on Unstructured Meshes using Artificial Compressibility Method (가압축성 기법을 이용한 비정렬 격자상에서의 비압축성 점성해석)

  • Moon Young J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.113-117
    • /
    • 1995
  • Viscous analysis on incompressible flows is performed using unstructured triangular meshes. A two-dimensional and axisymmetric incompressible Navier-Stokes equations are solved in time-marching form by artificial compressibility method. The governing equations are discretized by a cell-centered based finite-volume method. and a centered scheme is used for inviscid and viscous fluxes with fourth order artificial dissipation. An explicit multi-stage Runge-Kutta method is used for the time integration with local time stepping and implicit residual smoothing. Convergence properties are examined and solution accuracies are also validated with benchmark solution and experiment.

  • PDF

DEVELOPMENT OF AN UNSTRUCTURED HYBRID MESH FLOW SOLVER FOR 3-D STEADY/UNSTEADY INCOMPRESSIBLE FLOW SIMULATIONS (삼차원 정상/비정상 비압축성 유동해석을 위한 비정렬 혼합격자계 기반의 유동해석 코드 개발)

  • Jung, Mun-Seung;Kwon, Oh-Joon
    • Journal of computational fluids engineering
    • /
    • v.13 no.2
    • /
    • pp.27-41
    • /
    • 2008
  • An unstructured hybrid mesh flow solver has been developed for the simulation of three-dimensional steady and unsteady incompressible flow fields. The incompressible Navier-Stokes equations with an artificial compressibility method were discretized by using a node-based finite-volume method. For the unsteady time-accurate computation, a dual-time stepping method was adopted to satisfy a divergence-free flow field at each physical time step. An implicit time integration method with local time stepping was implemented to accelerate the convergence in the pseudo-time sub-iteration procedure. The one-equation Spalart-Allmaras turbulence model has been adopted to solve high-Reynolds number flow fields. The flow solver was parallelized to minimize the CPU time and to overcome the computational overhead. This method has been applied to calculate steady and unsteady flow fields around submarine configurations and a 3-D infinite cylinder. Validations were made by comparing the predicted results with those of experiments or other numerical results. It was demonstrated that the present method is efficient and robust for the prediction of steady and unsteady incompressible flow fields.

ACCURACY AND CONVERGENCE OF THE LOCAL PRECONDITIONING ON THE HIGH ASPECT RATIO GRIDS (가로세로비가 큰 격자에서 국소 예조건화 기법의 정확성 및 수렴성)

  • Lee, J.E.;Kim, Y.;Kwon, J.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.269-276
    • /
    • 2009
  • The local preconditioning method has both robust convergence and accurate solutions by using local flow properties for parameters in the preconditioning matrix. Preconditioning methods have been very effective to low speed inviscid flows. In the viscous and turbulent flows, deterioration of convergence should be overcame on the high aspect ratio grids to get better convergence and accuracy. In the present study, the local time stepping and min-CFL/max-VNN definitions are applied to compare the results and we propose the method that switches between two methods. The min-CFL definition is applied for inviscid flow problems and the min-CFL/max-VNN definition is implemented to viscous and turbulent flow problems.

  • PDF

Animation Support for Networked Virtual Environments

  • Ko, Hyeongseok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06b
    • /
    • pp.13-17
    • /
    • 1996
  • This paper presents animation techniques and issues involved in virtual environments where the participants interact with each other through a network. The state of the participant should be recognized at each local site, and broadcast to the other sites. Because information exchange is minimal, animation techniques are applied to convert the incoming low DOF parameters into high DOF joint angles that completely determine the configuration of the agents at each frame. As a case study, a software system VRLOCO is introduced, which has been developed by the author over the last five years. From a simple stream of body center positions, VRLOCO generates realistic curved path human locomotion in real-time. Based on the heading direction and speed, the locomotion automatically switches among five different primitives: walking, running, lateral stepping, backward stepping, and turnaround. The techniques presented here proved robust and faithful: the algorithm is not sensitive to the noise in the data, and the resulting animation conforms well with the original data.

  • PDF

A Study of Convergence Enhancement Using Preconditioning Methods at Two Dimensional Compressible Low Speed Flows (저속 압축성 유동에서 예조건화 방법을 이용한 수렴성 증진에 대한 연구)

  • Lee J. E.;Park S. H.;Kwon J. H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • pp.7-14
    • /
    • 2004
  • It is well known that preconditioning methods are efficient for convergence acceleration at compressible low Mach number flows. In this study, the original Euler equations and three preconditioners nondimensionalized differently are implemented in two dimensional inviscid bump flows using the 3rd order MUSCL and DADI schemes as flux discretization and time integration respectively. The multigrid and local time stepping methods are also used to accelerate the convergence. The test case indicates that a properly modified local preconditioning technique involving concepts of a global preconditioning one produces Mach number independent convergence. Besides, an asymptotic analysis for properties of preconditioning methods is added.

  • PDF

VARIABLE TIME-STEPPING HYBRID FINITE DIFFERENCE METHODS FOR PRICING BINARY OPTIONS

  • Kim, Hong-Joong;Moon, Kyoung-Sook
    • Bulletin of the Korean Mathematical Society
    • /
    • v.48 no.2
    • /
    • pp.413-426
    • /
    • 2011
  • Two types of new methods with variable time steps are proposed in order to valuate binary options efficiently. Type I changes adaptively the size of the time step at each time based on the magnitude of the local error, while Type II combines two uniform meshes. The new methods are hybrid finite difference methods, namely starting the computation with a fully implicit finite difference method for a few time steps for accuracy then performing a ${\theta}$-method during the rest of computation for efficiency. Numerical experiments for standard European vanilla, binary and American options show that both Type I and II variable time step methods are much more efficient than the fully implicit method or hybrid methods with uniform time steps.