• Title/Summary/Keyword: Preconditioning Method

Search Result 122, Processing Time 0.023 seconds

COMPUTATIONS ON PRECONDITIONING CUBIC SPLINE COLLOCATION METHOD OF ELLIPTIC EQUATIONS

  • Lee, Yong-Hun
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.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.

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

  • An, Y.J.;Shin, B.R.
    • Journal of computational fluids engineering
    • /
    • v.15 no.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 (저속 압축성 유동에 대한 국소 예조건화 기법 적용 연구)

  • Ryu, Se-Hyun;Lee, Seung-Soo;Kim, Beom-Soo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.9 no.2 s.25
    • /
    • 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
    • /
    • v.6 no.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 (가로세로비가 큰 격자에서 국소 예조건화 기법의 정확성 및 수렴성)

  • Lee, J.E.;Kim, Y.;Kwon, J.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • 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 (저속 압축성 유동에서 예조건화 방법을 이용한 수렴성 증진에 대한 연구)

  • Lee J. E.;Park S. H.;Kwon J. H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • 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

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

  • Choe, Yun-Ho;Gang, Sin-Hyeong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.22 no.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.

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

  • 최윤호
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.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 (저속 압축성 유동에서 예조건화 방법을 이용한 수렴성 증진에 대한 연구)

  • 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.

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

  • Kim J. W.;Jeong C. R.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2004.03a
    • /
    • 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