• Title/Summary/Keyword: Multigrid 기법

Search Result 24, Processing Time 0.028 seconds

Effects of Preconditioning Matrices on the Multigrid Convergence (예조건화 행렬에 따른 다중격자 기법의 수렴성 연구)

  • Seong Chun-Ho;Kim Yun-Sik;Gwon Jang-Hyeok
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.195-202
    • /
    • 2001
  • In this paper, the convergence characteristics of preconditioned multigrid methods are investigated. The preconditioning method is introduced to reduce the condition number of discrete governing equations. 6 preconditioners including a point, line and diagonalized line solvers are implemented and applied to 2-dimensional inviscid flow problems. Theoretical fourier analyses and numerical results are presented for the preconditioners.

  • PDF

Simple and Multigrid Models for Hydraulic Study on Coffering a Tide Embankment (방조제 체절 수리 검토를 위한 단순 모형과 다중격자 모형)

  • 이정렬;고진석;이태환
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.13 no.4
    • /
    • pp.309-318
    • /
    • 2001
  • A zero-dimensional simple model is presented to predict the currents in the opening channel of tide embankment and the sea-level response of the interior basin to ocean sea level. In general, a tidal embayment has wide tidal flats so that the effect of tidal flats has been taken into account by formulating the volute variation vs. depth. The model has been verified through the comparison with the 2-dimensional depth-integrated model which can resolve the small area by using the multigrid method. As the results applied to the storage of dredged material of Incheon North Harbour, the results indicate that both models adequately describe the sea-level and current fluctuations in the storage.

  • PDF

Study on the Transient EHL Fluid Film for the Dynamic Contact Behaviors between Cam and Follower with Multigrid Multilevel Method (다중격자 다중차원 기법을 응용한 캠과 종동물의 비정상 상태의 유막특성 연구)

  • 장시열
    • Tribology and Lubricants
    • /
    • v.20 no.3
    • /
    • pp.132-139
    • /
    • 2004
  • Many researches about the contacts between cam and follower have investigated EHL film thickness either without dynamic loading effect or only with curve fitting formula such as Dowson-Hamrock's, because including squeeze film effect makes it hard to obtain convergence and stability of computation. Therefore, inaccurate information about minimum film thickness without dynamic loading condition causes inappropriate design of cam profiles and wrong selection of cam and follower materials. In this work, computation tools both for kinematics and dynamics of valve train system of push-rod type and for fluid film thickness with elastic deformation on the basis of dynamic loading condition with multigrid multi-level method is developed. The computational results of minimum film thickness with the respects of both static and dynamic loading conditions are compared for the contact of flat follower over the entire cycle.

DEVELOPMENT OF EFFICIENT HARMONIC BALANCE METHOD WITH THE MULTIGRID METHOD (다중격자 기법이 적용된 효율적인 조화 균형법 개발)

  • Im, D.K.;Park, S.H.;Kwon, J.H.
    • Journal of computational fluids engineering
    • /
    • v.15 no.4
    • /
    • pp.76-84
    • /
    • 2010
  • In order to analyze the periodic unsteady flow problem efficiently the partially implicit harmonic balance (PIHB) method was developed. Contrary to the existing harmonic balance method, this method handles the harmonic source term explicitly and deals with flux terms implicitly. This method has a good convergence in comparison with the full explicit harmonic method and it is easy to apply this method because there is no need to calculate the complicated flux Jacobian term by comparing with the full implicit harmonic method. With the multigrid method about the each harmonic it turns out that this method has a good convergence regardless of the number of harmonics. The oscillating flows over NACA0012 airfoil is considered to verify this method then the result correponsed to both the result of dual time stepping and explicit Runge-Kutta method.

Application of Multigrid Method for Computing Hypersonic, Equilibrium Flows (다중격자 기법을 적용한 극초음속 평형 유동장 계산)

  • Kim Sung soo;Kim Chongam;Rho Oh-Hyun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.05a
    • /
    • pp.23-28
    • /
    • 1999
  • A mutigrid convergence acceleration technique is presented for computing hypersonic inviscid and viscous flows in equilibrium state. The governing equations are solved using an explicit Runge-Kutta method. Curve fitting data in NASA Reference Publication 1181, 1260 are used to calculate equilibrium properties. In order to ensure stability, damped prolongation and modified implicit residual smoothing are proposed. Blunt body test cases are presented to demonstrate the robustness and the efficiency in performance of the proposed methods

  • PDF

Adaptive Mesh Refinement and Multigrid FEM by Error Estimation (오차추정에 의한 순응형요소분할과 다단계 유한요소해석)

  • Yang, P.D.C.;Hwang, M.Y.
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.1
    • /
    • pp.90-97
    • /
    • 1996
  • The optimal mesh refinement has a meaning that error of the every element is within an allowable level and in uniformly distributed. The adaptive mesh generation may be required to achieve the optimal mesh generation. For the purpose of optimal mesh generation, an error estimation and an adaptive mesh refinement are required. Using the adaptive mesh generation the second finite element analysis is performed with the result of the first analysis. In the process the error estimation is required. In this study the adaptive mesh generation program for triangular element is developed, and for a posteriori error estimation the stress projection approach is considered. It has been found the multigrid technique, where the error estimation and the mesh generation are combined in multi-step of analysis, may be used efficiently in the finite element analysis.

  • PDF

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.

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

  • Lee, Jae-Eun;Park, Soo-Hyung;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.8
    • /
    • pp.8-17
    • /
    • 2005
  • It is well known that preconditioning methods are efficient for convergence acceleration in the compressible low Mach number flows. In this study, the original Euler equations and three differently nondimensionalized preconditioning methods are implemented in two dimensional inviscid bump flows using the 3rd order MUSCL and DADI schemes as numerical 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 allows Mach number independent convergence. Besides, an asymptotic analysis for properties of preconditioning methods is added.

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.