• 제목/요약/키워드: Multigrid Method

검색결과 85건 처리시간 0.026초

MULTIGRID METHODS FOR THE PURE TRACTION PROBLEM OF LINEAR ELASTICITY: FOSLS FORMULATION

  • Lee, Chang-Ock
    • 대한수학회논문집
    • /
    • 제12권3호
    • /
    • pp.813-827
    • /
    • 1997
  • Multigrid methods for two first-order system least squares (FOSLS) using bilinear finite elements are developed for the pure traction problem of planar linear elasticity. They are two-stage algorithms that first solve for the gradients of displacement, then for the displacement itself. In this paper, concentration is given on solving for the gradients of displacement only. Numerical results show that the convergences are uniform even as the material becomes nearly incompressible. Computations for convergence rates are included.

  • PDF

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

  • 김윤식;권장혁
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2001년도 춘계 학술대회논문집
    • /
    • 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

Comparison of multigrid performance for higher order scheme with 5-point scheme

  • Han, Mun. S.;Kwak, Do Y.;Lee, Jun S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제4권2호
    • /
    • pp.135-142
    • /
    • 2000
  • We consider a multigrid algorithm for higher order finite difference scheme for the Poisson problem on rectangular domain. Several smoothers including Jacobi, Red-black Gauss-Seidel are tested and compared. Since higher order scheme gives much more accurate result then 5-point scheme, one may use small number of levels with higher order scheme and thus the overall cost is reduced quite a lot. The numerical experiment compares the two cases.

  • PDF

다중 격자 Navier-Stokes 해석을 위한 예조건화된 다단계 시간 전진 기법 (Preconditioned Multistage time stepping for the Multigrid Navier-Stokes Solver)

  • 김윤식;권장혁;최윤호;이승수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2002년도 춘계 학술대회논문집
    • /
    • pp.59-64
    • /
    • 2002
  • In this paper, the preconditioned multistage time stepping methods which are popular multigrid smoothers is implemented for the compressible Navier-Stokes calculation with full-coarsening multigrid method. The convergence characteristic of the point-Jacobi and Alternating direction line Jacobi(DDADI) preconditioners are studied. The performance of 2nd order upwind numerical fluxes such as 2nd order upwind TVD scheme and MUSCL-type linear reconstruction scheme are compared in the inviscid and viscous turbulent flow caculations.

  • PDF

SMOOTHERS BASED ON NONOVERLAPPING DOMAIN DECOMPOSITION METHODS FOR H(curl) PROBLEMS: A NUMERICAL STUDY

  • DUK-SOON, OH
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제26권4호
    • /
    • pp.323-332
    • /
    • 2022
  • This paper presents a numerical study on multigrid algorithms of V-cycle type for problems posed in the Hilbert space H(curl) in three dimensions. The multigrid methods are designed for discrete problems originated from the discretization using the hexahedral Nédélec edge element of the lowest-order. Our suggested methods are associated with smoothers constructed by substructuring based on domain decomposition methods of nonoverlapping type. Numerical experiments to demonstrate the robustness and the effectiveness of the suggested algorithms are also provided.

다중격자와 인공점성항을 이용한 3차원 비압축성 흐름에 관한 수치모형 해석 (Numerical Simulation of Three Dimensional Incompressible Flows Using the Navier-Stokes Equations with the Artificial Dissipation Terms and a Multigrid Method)

  • 박기두;이길성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1392-1396
    • /
    • 2007
  • The governing equations in generalized curvilinear coordinates for 3D laminar flow are the Incompressible Navier-Stokes (INS) equations with the artificial dissipative terms. and continuity equation discretized using a second-order accurate, finite volume method on the nonstaggered computational grid. This method adopts a dual or pseudo time-stepping Artificial Compressibility (AC) method integrated in pseudo-time. Multigrid methods are also applied because solving the equations on the coarse grids requires much less computational effort per iteration than on the fine grid. The algorithm yields practically identical velocity profiles and secondary flows that are in excellent overall agreement with an experimental measurement (Humphrey et al., 1977).

  • PDF

변동하중 조건에서 점접촉 탄성유체윤활의 유막거동 연구 (Study of the Film Thickness Behaviors in the Elastohydrodynamic Lubrication of Circular Contact under the Dynamic Loading Condition with Multigrid Multilevel Method)

  • 조재철;장시열
    • Tribology and Lubricants
    • /
    • 제25권6호
    • /
    • pp.367-373
    • /
    • 2009
  • Many research of elastohydrodynamic lubrication (EHL) has been performed under the condition of steady state loading. However, mechanical elements undergo severe high loads that are in the fluctuating modes of frequency and amplitude. Conventional numerical method for the circular contact of EHL study has the difficulty in making the film thickness and pressure of EHL converged in high loads of steady state as well as fluctuating loading conditions. In this work, multigrid multilevel method are used for the stable convergence of film pressure and thickness under the conditions of high as well as varying loads, and very stable solutions of film behaviors with elastic deformation are obtained. Several results of dynamic loading condition are shown and compared with those of steady state condition in the aspects of circular EHL film thickness and pressure.

MULTIGRID METHOD FOR TOTAL VARIATION IMAGE DENOISING

  • HAN, MUN S.;LEE, JUN S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제6권2호
    • /
    • pp.9-24
    • /
    • 2002
  • Total Variation(TV) regularization method is effective for reconstructing "blocky", discontinuous images from contaminated image with noise. But TV is represented by highly nonlinear integro-differential equation that is hard to solve. There have been much effort to obtain stable and fast methods. C. Vogel introduced "the Fixed Point Lagged Diffusivity Iteration", which solves the nonlinear equation by linearizing. In this paper, we apply multigrid(MG) method for cell centered finite difference (CCFD) to solve system arise at each step of this fixed point iteration. In numerical simulation, we test various images varying noises and regularization parameter $\alpha$ and smoothness $\beta$ which appear in TV method. Numerical tests show that the parameter ${\beta}$ does not affect the solution if it is sufficiently small. We compute optimal $\alpha$ that minimizes the error with respect to $L^2$ norm and $H^1$ norm and compare reconstructed images.

  • PDF

동하중조건에서의 다중격자 다중차원법을 이용한 점접촉 탄성유체윤활 유막두께연구 (Study of the Film Thickness in the Elastohydrodynamic Lubrication of Circular Contact under the Dynamic Loading Condition with Multigrid Multilevel Method)

  • 장시열
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2001년도 제33회 춘계학술대회 개최
    • /
    • pp.218-223
    • /
    • 2001
  • Many research of elastohydrodynamic lubrication (EHL) has been performed under the condition of steady state loding. However, mechanical elements undergo severe high loads that are fluctuating in general. Conventional numerical method for the circular contact of EHL study has a difficulty in converging the film pressure and thickness especially in high load of steady state. In this work, multigrid multilevel method expels the convergence problem under the condition of high load and very stable convergence is obtained under the dynamic loading condition over 1.0GPa. Several results of dynamic loading condition are shown and compared with those of steady state condition.

  • PDF

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

  • 이정렬;고진석;이태환
    • 한국해안해양공학회지
    • /
    • 제13권4호
    • /
    • pp.309-318
    • /
    • 2001
  • 방조제 최종 체절시 또는 준설토 투기장 공사시 개방구간에서의 유속 및 내외측간 수위차를 예측하기 위한 영차원의 단순 모형이 제시되었다. 일반적으로 내조지에는 조간대가 크게 차지하고 있으므로 수위별 내조지 체적 변화를 수식화하여 조간대가 체절구간의 유속에 미치는 영향을 반영하였다. 그 결과를 다중격자 기법(multigrid method)을 이용하여 상세하게 차분하는 2차원 수심적분 모형 결과와 비교하여 검증하였다. 인천 북항 준설토 투기장에 적용한 결과 두 모형이 투기장에서의 조위변화 및 개구부에서의 조류속 변화를 서로 유사하게 재현하고 있는 것으로 평가된다.

  • PDF