• Title/Summary/Keyword: Gauss-Seidel preconditioning

Search Result 4, Processing Time 0.018 seconds

Numerical Characteristics of Upwind Schemes for Preconditioned Compressible Navier-Stokes Equations (예조건화된 압축성유동 수치기법에서의 풍상차분법의 수치특성 검토)

  • Gill J. H.;Lee D. H.;Choi Y. H.;Kwon J. H.;Lee S. S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.95-102
    • /
    • 2002
  • Studies of the numerical characteristics of implicit upwind schemes, such as upwind ADI, Line Gauss-Seidel(LGS) and Point Gauss-Seidel(LU) algorithms, for preconditioned Navier-Stokes equations ate performed. All the algorithms are expressed in approximate factorization form and Von Neumann stability analysis and convergence studies are made. Preconditioning is applied for efficient convergence at low Mach numbers and low Reynolds numbers. For high aspect ratio computations, the ADI and LGS algorithms show efficient and uniform convergence up to moderate aspect ratio if we adopt viscous preconditioning based on min- CFL/max- VNN time-step definition. The LU algorithm, on the other hand, shows serious deterioration in convergence rate as the grid aspect ratio increases. Computations for practical applications also verify these results.

  • PDF

Numerical Characteristics of Upwind Schemes for Preconditioned Navier-Stokes Equations (예조건화된 Navier-Stokes 방정식에서의 풍상차분법의 수치특성)

  • Gill, Jae-Heung;Lee, Du-Hwan;Sohn, Duk-Young;Choi, Yun-Ho;Kwon, Jang-Hyuk;Lee, Seung-Soo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.8
    • /
    • pp.1122-1133
    • /
    • 2003
  • Numerical characteristics of implicit upwind schemes, such as upwind ADI, line Gauss-Seidel (LGS) and point Gauss-Seidel (LU) algorithms, for Navier-Stokes equations have been investigated. Time-derivative preconditioning method was applied for efficient convergence at low Mach/Reynolds number regime as well as at large grid aspect ratios. All the algorithms were expressed in approximate factorization form and von Neumann stability analysis was performed to identify stability characteristics of the above algorithms in the presence of high grid aspect ratios. Stability analysis showed that for high aspect ratio computations, the ADI and LGS algorithms showed efficient damping effect up to moderate aspect ratio if we adopt viscous preconditioning based on min-CFL/max-VNN time-step definition. The LU algorithm, on the other hand, showed serious deterioration in stability characteristics as the grid aspect ratio increases. Computations for several practical applications also verified these results.

AN UNSTRUCTURED STEADY COMPRESSIBLE NAVIER-STOKES SOLVER WITH IMPLICIT BOUNDARY CONDITION METHOD (내재적 경계조건 방법을 적용한 비정렬 격자 기반의 정상 압축성 Navier-Stokes 해석자)

  • Baek, C.;Kim, M.;Choi, S.;Lee, S.;Kim, C.W.
    • Journal of computational fluids engineering
    • /
    • v.21 no.1
    • /
    • pp.10-18
    • /
    • 2016
  • Numerical boundary conditions are as important as the governing equations when analyzing the fluid flows numerically. An explicit boundary condition method updates the solutions at the boundaries with extrapolation from the interior of the computational domain, while the implicit boundary condition method in conjunction with an implicit time integration method solves the solutions of the entire computational domain including the boundaries simultaneously. The implicit boundary condition method, therefore, is more robust than the explicit boundary condition method. In this paper, steady compressible 2-Dimensional Navier-Stokes solver is developed. We present the implicit boundary condition method coupled with LU-SGS(Lower Upper Symmetric Gauss Seidel) method. Also, the explicit boundary condition method is implemented for comparison. The preconditioning Navier-Stokes equations are solved on unstructured meshes. The numerical computations for a number of flows show that the implicit boundary condition method can give accurate solutions.

A Preconditioned Time Method for Efficient Calculation of Reactive Flow (예조건화 시간차분을 통한 화학반응유동의 효율적 계산)

  • Kim, Seong-Lyong;Jeung, In-Seuck;Choi, Jeong-Yeol
    • 한국연소학회:학술대회논문집
    • /
    • 1999.10a
    • /
    • pp.219-230
    • /
    • 1999
  • The Equations of Chemical kinetics are very stiff, which forces the use of an implicit scheme. The problem of implicit scheme, however, is that the jacobian must be solved at each time step. In this paper, we examined the methodology that can be stable without full chemical jacobian, This method is derived by applying the different time steps to the chemical source term. And the lower triangular chemical jacobian is derived. This is called the preconditioned time differencing method and represents partial implicit method. We show that this method is more stable in chemical kinetics than the full implicit method and that this is more efficient in supersonic combustion problem than the full jacobian method with same accuracy.

  • PDF