• Title/Summary/Keyword: Multigrid 기법

검색결과 24건 처리시간 0.027초

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

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

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

  • PDF

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

  • 장시열
    • Tribology and Lubricants
    • /
    • 제20권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)

  • 임동균;박수형;권장혁
    • 한국전산유체공학회지
    • /
    • 제15권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)

  • 김성수;김종암;노오현
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 춘계 학술대회논문집
    • /
    • 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)

  • 양박달치;황명연
    • 대한조선학회논문집
    • /
    • 제33권1호
    • /
    • pp.90-97
    • /
    • 1996
  • 최적의 유한요소분할은 모든요소의 해석오차가 허용수준이내에 들고 균일하도록 함을 의미한다. 이러한 유한요소분할은 구조해석을 효율적으로 수행하기 위하여 필요하다. 최적요소분할을 위해서는 오차추정과 그 결과를 고려하여 요소분할을 수행할 수 있는 순응형 요소생성기법이 요구된다. 이러한 과정의 유한요소해석은 초기의 해석결과의 정보로 부터 해석오차를 추정하고 순응형 유한요소를 생성하여 다음단계의 유한요소해석을 효율적으로 수행 가능하게 한다. 본 연구에서는 유한요소해석 오차추정과 이를 다음 단계의 유한요소해석에 적응하는 다단계 유한요소해석기법 개발을 위한 기초연구를 수행하였다. 본 연구의 순응형 유한요소분할에는 삼각형요소를 사용하였고 해석 후 오차추정에는 응력투영법을 사용하였다. 또한 오차추정, 요소분할과 유한요소해석을 효율적으로 수행하는 다단계기법의 알고리즘을 제안하였다.

  • PDF

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

  • 김진우
    • 한국정보통신학회논문지
    • /
    • 제11권7호
    • /
    • pp.1341-1347
    • /
    • 2007
  • 기존의 광류 (Optical flow)는 국소적 처리를 시작점으로 하는 bottom-up수법에 의해서 구하였다. 이에 반해, 본 논문은 영상유체보존식과 함수 전개법에 의해 영상 전체의 움직임을 차수가 낮은 모드로 부터 순차적으로 전개하는 bottom-down수법을 새로운 수법으로 제안한다. 의료 영상에 있어서 명도는 움직임이 있어도 불변으로 유지하려는 경우가 많다. 그러나 이 같은 영상계열에서의 움직임은 좌표 변환에 의해서 대응된다. 본 수법의 경우 광류는 선형모멘트방정식의 함수에 관한 도함수를 이용하는 투영법에 의해서 반복계산으로 구하여 진다. 본 논문에서는 심장의 영상계열을 이용하여 기존의 Horn and Schunck기법, Standard multigrid기법과 본 수법의 알고리즘을 비교 평가하여 유효성을 나타낸다.

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

  • 이재은;박수형;권장혁
    • 한국항공우주학회지
    • /
    • 제33권8호
    • /
    • pp.8-17
    • /
    • 2005
  • 저속 압축성 유동에서 사용하는 예조건화 기법은 수렴성 증진에 효과적이다. 본 연구에서는 일반적인 오일러 지배 방정식과 각각 다르게 무차원화한 세 가지 종류의 예조건화 기법을 3차 공간 정확도의 MUSCL, DADI, 다중 격자, 국소 시간 전진 기법을 이용하여 2차원 비점성 bump 유동에 적용하였다. 결과적으로 국소 예조건화 기법에 전역 예조건화 기법의 압력 항 무차원화 방법을 적용하면, 마하수에 무관한 수렴 특성을 얻을 수 있다. 또한, 점근해석을 이용하여 각 예조건화 기법의 특성에 대해 언급하였다.

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

  • 상전장
    • 지구물리와물리탐사
    • /
    • 제11권1호
    • /
    • pp.60-67
    • /
    • 2008
  • 이 논문에서 우리는 해저용 수신기들과 이동하는 전기적 양극송신기의 한 조로 이루어진 전형적인 해양 인공송신 전자탐사 (MCSEM) 방법에 의해 얻어진 자료 해석에 전자탐사 구조보정법의 적용을 다룬다. 이 연구에서와 같이 다중 송신기와 다중 수신기를 이용해 획득된 자료는 방대한 컴퓨터 계산을 요하기 때문에 MCSEM자료의 3차원적 해석은 매우 도전적인 문제이다. 이와 동시에, 우리는 조밀하게 송신 및 수신기를 위치 시켜야 하는 이 MCSEM시스템은 구조보정법의 적용에 아주 적합하다는 것을 보여줄 것이다. 구조보정장 계산의 속도를 증가시키기 위해 우리는 직접 개발한 다중격자 준선형 (MGQL) 근사법에 기초한 적분방정식 해의 빠른 형태를 적용시켰다. 이 논문에서 공식화된 구조보정 영상 원리는 전형적인 해저 석유 저류층 모델에 적용되어 시험 되었다.