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

검색결과 122건 처리시간 0.029초

COMPUTATIONS ON PRECONDITIONING CUBIC SPLINE COLLOCATION METHOD OF ELLIPTIC EQUATIONS

  • Lee, Yong-Hun
    • Journal of applied mathematics & informatics
    • /
    • 제8권2호
    • /
    • pp.371-386
    • /
    • 2001
  • In this work we investigate the finite element preconditioning method for the $C^1$-cubic spline collocation discretizations for an elliptic operator A defined by $Au := -{\Delta}u + a_1u_x+a_2u_y+a_0u$ in the unit square with some boundary conditions. We compute the condition number and the numerical solution of the preconditioning system for the several example problems. Finally, we compare the this preconditioning system with the another preconditioning system.

낮은 Mach수유동 해석을 위한 Preconditioning 가중계수의 의존성 (DEPENDENCE OF WEIGHTING PARAMETER IN PRECONDITIONING METHOD FOR SOLVING LOW MACH NUMBER FLOW)

  • 안영준;신병록
    • 한국전산유체공학회지
    • /
    • 제15권2호
    • /
    • pp.55-61
    • /
    • 2010
  • A dependence of weighting parameter in preconditioning method for solving low Mach number flow with incompressible flow nature is investigated. The present preconditioning method employs a finite-difference method applied Roe‘s flux difference splitting approximation with the MUSCL-TVD scheme and 4th-order Runge-Kutta method in curvilinear coordinates. From the computational results of benchmark flows through a 2-D backward-facing step duct it is confirmed that there exists a suitable value of the weighting parameter for accurate and stable computation. A useful method to determine the weighting parameter is introduced. With this method, high accuracy and stable computational results were obtained for the flow with low Mach number in the range of Mach number less than 0.3.

저속 압축성 유동에 대한 국소 예조건화 기법 적용 연구 (A Study of Local Preconditioning Method for Compressible Low Speed Flows)

  • 류세현;이승수;김범수
    • 한국군사과학기술학회지
    • /
    • 제9권2호
    • /
    • pp.152-160
    • /
    • 2006
  • Time marching methods are well-suited for high speed compressible flow computations. However, it is well known that the time marching methods suffer a slow down in convergence due to disparity in Eigenvalues. A local preconditioning method is one of numerical methods to enhance convergence characteristics of low mach number flows by modifying Eigenvalues of the governing equations. In this paper, the local preconditioning method of Weiss is applied to a 2 dimensional Navier-Stokes code and the efficiency of the preconditioning method is shown through a number of computational examples.

ERROR REDUCTION FOR HIGHER DERIVATIVES OF CHEBYSHEV COLLOCATION METHOD USING PRECONDITIONSING AND DOMAIN DECOMPOSITION

  • Darvishi, M.T.;Ghoreishi, F.
    • Journal of applied mathematics & informatics
    • /
    • 제6권2호
    • /
    • pp.523-538
    • /
    • 1999
  • A new preconditioning method is investigated to reduce the roundoff error in computing derivatives using Chebyshev col-location methods(CCM). Using this preconditioning causes ration of roundoff error of preconditioning method and CCm becomes small when N gets large. Also for accuracy enhancement of differentiation we use a domain decomposition approach. Error analysis shows that for this domain decomposition method error reduces proportional to the length of subintervals. Numerical results show that using domain decomposition and preconditioning simultaneously gives super accu-rate approximate values for first derivative of the function and good approximate values for moderately high derivatives.

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

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

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

  • 이재은;박수형;권장혁
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2004년도 추계 학술대회논문집
    • /
    • 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

이중 시간전진법과 Preconditioning을 이용한 저속의 압축성유동에 대한 비정상 해석기법 (Time accurate method for low speed compressible flows using dual time stepping and preconditioning procedure)

  • 최윤호;강신형
    • 대한기계학회논문집B
    • /
    • 제22권6호
    • /
    • pp.788-802
    • /
    • 1998
  • A numerical method using dual time stepping and preconditioning procedure for efficient computations of unsteady low speed compressible flow problems is developed. The time-derivative preconditioning method which is valid at low speed flow conditions cannot maintain temporal accuracy because of the modification of the time-derivative term in Navier-Stokes equations. The dual time stepping procedure is incorporated to enable the time accurate computations and this procedure introduces a pseudo-time derivative in addition to the physical time derivative. At a given physical time, an inner iteration can be carried out until a steady state in pseudo-time is achieved. This will effectively yield a time accurate solution. Computational capabilities of the above algorithm are demonstrated through computation of a variety of practical fluid flows and it is shown that the algorithms is efficient in the essentially incompressible flows and low Mach number compressible flows with heat source.

Preconditioning을 이용한 전속도 영역에 대한 압축성 유체유동해석 (A Time-Derivative Preconditioning Method for Compressible Flows at All Speeds)

  • 최윤호
    • 대한기계학회논문집
    • /
    • 제18권7호
    • /
    • pp.1840-1850
    • /
    • 1994
  • Enhancement of numerical algorithms for low speed compressible flow will be considered. Contemporary time-marching algorithm has been widely accepted and applied as the method of choice for transonic, supersonic and hypersonic flows. In the low Mach number regime, time-marching algorithms do not fare as well. When the velocity is small, eigenvalues of the system of compressible equations differ widely so that the system becomes very stiff and the convergence becomes very slow. This characteristic can lead to difficulties in computations of many practical engineering problems. In the present approach, the time-derivative preconditioning method will be used to control the eigenvalue stiffness and to extend computational capabilities over a wide range of flow conditions (from very low Mach number to supersonic flow). Computational capabilities of the above algorithm will be demonstrated through computation of a variety of practical engineering problems.

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

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

계층적 반복의 예조건화에 의한 비압축성 유동 계산 (An Incompressible Flow Computation by a Hierarchical Iterative Preconditioning)

  • 김진환;정창률
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2004년도 춘계 학술대회논문집
    • /
    • pp.91-98
    • /
    • 2004
  • In two dimensional incompressible flows, a preconditioning technique called Hierarchical Iterative Procedure(HIP) has been implemented on a stabilized finite element formulation. The stabilization has been peformed by a modified residual method proposed by Illinca et. al.[3]. The stabilization which is necessary to escape from the LBB constraint renders an equal order formulation. In this paper, we increased the order of interpolation whithin an element up to cubic. The conjugate gradient squared(CGS) method is used for the outer iteration, and the HIP for the preconditioning for the incompressible Navier-Stokes equation. The hierarchical elements has been used to achieve a higher order accuracy in fluid flow analyses, but a proper efficient iterative procedure for higher order finite element formulation has not been available so far. The numerical results by the present HIP for the lid driven cavity flow showed the present procedure to be stable, very efficient and useful in flow analyses in conjunction with hierarchical elements.

  • PDF