• Title/Summary/Keyword: Multigrid Method

Search Result 86, Processing Time 0.02 seconds

Fast numerical methods for marine controlled-source electromagnetic (EM) survey data based on multigrid quasi-linear approximation and iterative EM migration (다중격자 준선형 근사 및 반복적 전자탐사 구조보정법에 기초한 해양 인공송신 전자탐사 자료의 빠른 수치해석 기법)

  • Ueda, Takumi;Zhdanov, Michael S.
    • Geophysics and Geophysical Exploration
    • /
    • v.11 no.1
    • /
    • pp.60-67
    • /
    • 2008
  • In this paper we consider an application of the method of electromagnetic (EM) migration to the interpretation of a typical marine controlled-source (MCSEM) survey consisting of a set of sea-bottom receivers and a moving electrical bipole transmitter. Three-dimensional interpretation of MCSEM data is a very challenging problem because of the enormous number of computations required in the case of the multi-transmitter and multi-receiver data acquisition systems used in these surveys. At the same time, we demonstrate that the MCSEM surveys with their dense system of transmitters and receivers are extremely well suited for application of the migration method. In order to speed up the computation of the migration field, we apply a fast form of integral equation (IE) solution based on the multigrid quasi-linear (MGQL) approximation which we have developed. The principles of migration imaging formulated in this paper are tested on a typical model of a sea-bottom petroleum reservoir.

Optical flow of heart images by image-flow conservation equation and functional expansion (영상유체보존식과 함수전개법에 의한 심장영상의 광류)

  • Kim, Jin-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.7
    • /
    • pp.1341-1347
    • /
    • 2007
  • The displacement field (Optical flow) has been calculated by bottom-up approaches based on local processing. In contrast with them, in this paper, a top-down approach based on expanding in turn from the lowest order mode the whole motion in an image pair of sequential images is proposed. The intensity of medical images usually represents a quantity which is conserved during the motion. Hence sequential images are ideally related by a coordinate transformation. The displacement field can be determined from the generalized moments of the two images. The equations which transform arbitrary generalized moments from a source image to a target image are expressed as a function of the displacement field. The appareent displacement field is then computed iteratively by a projection method which utilizes the functional derivatives of the linearized moment equations. This method is demonstrated using a pair of sequential heart images. For comparative evaluation, we applied Horn and Schunck's method, a standard multigrid method, and our proposed algorithm to sequential image.

Numerical optimization studies of a fire fighting robot cooling system (소방로봇 냉각시스템의 최적화를 위한 수치해석)

  • Lim, Joong-Yeon;Yu, Myoung-Youl;Kim, Jong-Kwon;Lee, Hyun-Geun;Kim, Jun-Seok
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.690-694
    • /
    • 2008
  • In this presentation, we study numerically an optimization problem of a fire fighting robot cooling system. The governing equation for the system is the unsteady heat equation with source term. We use a multigrid method for numerical solutions in three-dimensional space. We investigated the effects of various parameters and the results will be presented.

  • PDF

NUMERICAL IMPLEMENTATION OF THE TWO-DIMENSIONAL INCOMPRESSIBLE NAVIER-STOKES EQUATION

  • CHOI, YONGHO;JEONG, DARAE;LEE, SEUNGGYU;KIM, JUNSEOK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.19 no.2
    • /
    • pp.103-121
    • /
    • 2015
  • In this paper, we briefly review and describe a projection algorithm for numerically computing the two-dimensional time-dependent incompressible Navier-Stokes equation. The projection method, which was originally introduced by Alexandre Chorin [A.J. Chorin, Numerical solution of the Navier-Stokes equations, Math. Comput., 22 (1968), pp. 745-762], is an effective numerical method for solving time-dependent incompressible fluid flow problems. The key advantage of the projection method is that we do not compute the momentum and the continuity equations at the same time, which is computationally difficult and costly. In the projection method, we compute an intermediate velocity vector field that is then projected onto divergence-free fields to recover the divergence-free velocity. Numerical solutions for flows inside a driven cavity are presented. We also provide the source code for the programs so that interested readers can modify the programs and adapt them for their own purposes.

A Study on 2-D Airfoil Design Optimization by Kriging (Kriging 방법을 이용한 2차원 날개 형상 최적설계에 대한 연구)

  • Ka Jae Do;Kwon Jang Hyuk
    • Journal of computational fluids engineering
    • /
    • v.9 no.1
    • /
    • pp.34-40
    • /
    • 2004
  • Recently with growth in the capability of super computers and Parallel computers, shape design optimization is becoming easible for real problems. Also, Computational Fluid Dynamics(CFD) techniques have been improved for higher reliability and higher accuracy. In the shape design optimization, analysis solvers and optimization schemes are essential. In this work, the Roe's 2nd-order Upwind TVD scheme and DADI time march with multigrid were used for the flow solution with the Euler equation and FDM(Finite Differenciation Method), GA(Genetic Algorithm) and Kriging were used for the design optimization. Kriging were applied to 2-D airfoil design optimization and compared with FDM and GA's results. When Kriging is applied to the nonlinear problems, satisfactory results were obtained. From the result design optimization by Kriging method appeared as good as other methods.

Prediction of Dynamic Stability Derivatives Using Unsteady Euler Equations (비정상 Euler 방정식을 이용한 동안정 미계수 예측)

  • Park Soo Hyung;Kim Yoonsik;Kwon Jang Hyuk
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.78-84
    • /
    • 2001
  • A dual-time stepping algorithm combined with a parallelized multigrid DADI method is presented to predict the dynamic damping coefficients. The Basic Finner model is chosen to validate the prediction capability of the present unsteady Euler method. The linearity of the pitch- and roll-damping coefficients is shown in the low angular rates and the interesting large drop and stiff increment in transonic region for roll-damping coefficients are explained in detail. Through the analysis for the pressure distributions at Mach number 1.0 to 1.2, the sudden drop results from the normal shock and the stiff increment of roll-damping reflects the transition of the normal shock to the oblique shock. The results also show that the Euler equations can give the damping coefficients with a comparable accuracy.

  • PDF

A HYBRID METHOD FOR HIGHER-ORDER NONLINEAR DIFFUSION EQUATIONS

  • KIM JUNSEOK;SUR JEANMAN
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.1
    • /
    • pp.179-193
    • /
    • 2005
  • We present results of fully nonlinear time-dependent simulations of a thin liquid film flowing up an inclined plane. Equations of the type $h_t+f_y(h) = -{\in}^3{\nabla}{\cdot}(M(h){\nabla}{\triangle}h)$ arise in the context of thin liquid films driven by a thermal gradient with a counteracting gravitational force, where h = h(x, t) is the fluid film height. A hybrid scheme is constructed for the solution of two-dimensional higher-order nonlinear diffusion equations. Problems in the fluid dynamics of thin films are solved to demonstrate the accuracy and effectiveness of the hybrid scheme.

Study on the Film Thickness and Pressure of the Transient Line Contact Elastohydrodynamic Lubrication (비정상 상태의 선접촉 탄성유체윤활 유막두께 및 유막압력 특성연구)

  • Cho, Jae-Cheol;Jang, Si-Youl
    • Tribology and Lubricants
    • /
    • v.25 no.5
    • /
    • pp.335-341
    • /
    • 2009
  • Elastohydrodynamic lubrication (EHL) analysis shows that film thickness is very flat in the contact area and pressure distribution is somehow similar to that of Hertzian contact pressure except the outlet region with pressure spike. These typical patterns of EHL film thickness and pressure are the cases under the steady contact conditions of applied loads and speeds. However, many engineering contacts are rather under the conditions of varying loads and contact speeds, and therefore the predictions for endurance life and performance of machine elements with steady EHL analysis are not suitable in many occasions. This study shows the differences in film thickness formation and pressure distribution between steady and transient contact conditions in several contact cases.

Numerical simulation of a single bubble suspension in polyol resin

  • Dongjin Seo;Lim, Yun-Mee;Youn, Jae-Ryoun
    • Proceedings of the Korean Fiber Society Conference
    • /
    • 2003.10a
    • /
    • pp.47-48
    • /
    • 2003
  • Dilute bubble suspensions are prepared by introducing carbon dioxide bubbles into polyol resin. The apparent shear viscosity is measured with a wide gap parallel plate rheometer. A numerical simulation for deformation of a single bubble suspended in a Newtonian fluid is conducted by using a finite volume method (FVM) where multigrid algorithms are incorporated. Transient and steady results of bubble deformation were obtained and were in good agreement with experimental results. At high capillary number, viscosity of the suspension increases as the volume fraction increases, while at low capillary number, the viscosity decreases as the volume fraction increases.

  • PDF

Study on the Fluid Film Thickness and Pressure of Elliptical Elastohydrodynamic Lubrication with Spin Effect for the Power Transmitting Contact in the Continuously Variable Transmission (무단 변속기의 동력전달 접촉에서 회전운동을 고려한 타원형상의 점접촉 탄성유체윤활연구)

  • Jang, Si-Youl
    • Tribology and Lubricants
    • /
    • v.21 no.6
    • /
    • pp.272-277
    • /
    • 2005
  • Continuously variable transmission (CVT) of toroidal type has a elliptical shape of contact zone under the elastohydrodynamic lubrication (EHL) condition, where the power is transmitted only by shearing the lubricant. Due to the small contact area of elliptical shape, the traction of the shear behaviors of lubricant over the contact zone is under extremely high contact pressure over 1.0GPa. During the power transmission by shearing the fluid, many kinds of mechanical movements occur such as squeezing, sliding, rolling and spin. Among the movements, the spin effect that is the most undesirable contact behavior in transmitting the power frequently makes significant abnormal wear damage. In this work, the analysis of elliptical contact of EHL with spin effect is performed, which will give very useful information to understand the traction behaviors in toroidal type of CVT system.