Robust and Efficient LU-SGS Scheme on Unstructured Meshes: Part Ⅱ - Efficient Implementation

비정렬 격자계에서 강건하고 효율적인 LU-SGS 기법 개발: Part Ⅱ- 효율적인 적용

  • 김주성 (한국과학기술원 항공우주공학과 대학원) ;
  • 권오준 (한국과학기술원 항공우주공학과)
  • Published : 2004.09.01

Abstract

In the present study, an efficient implementation technique of the van Leer's implicit operator is suggested in accordance with the Roe's explicit operator. By using an efficient treatment of the off-diagonal terms, which occupy most of the memory requirement for the linear system of equations, it is shown that the improved scheme only requires less than 30% of memory and is approximately 10-20% faster than the baseline scheme.

Keywords

References

  1. 김주성, 권오준, '비정렬 격자계에서 강건하고 효율적인 LU-SGS 기법 개발: Part I - 내재적 연산자,' 한국전산유체공학회지, 제9권, 제3호, (2004)
  2. Sharov, D. and Nakahashi, K., 'Reordering of 3-D Hybrid Unstructured Grids for Vectorized LU-SGS Navier-Stokes Computations,' AIAA Paper 97-2102, (1997)
  3. Jameson, A. and Yoon, S.K., 'Lower-Upper Implicit Schemes with Multiple Ghds for the Euler Equations,' AIAA J., Vol.25, No.7, (1987), p.929-935
  4. Chen, R.F. and Wang, Z.J., 'Fast, Block Lower-Upper Symmertric Gauss-Seidel Scheme for Arbitrary Grids,' AIAA J., Vol.38, No.12, (2000), p.2238-2245
  5. Luo, H., Baum, J.D., and Lohner, R., 'A Fast, Matrix-free Implicit Method for Compressible Flows on Unstructured Grids,' J. Computational Physics, Vol.146, (1998), p.664-690
  6. Jameson, A. and Trukel, E., 'Implicit Schemes and LU Decompositions,' Mathematics of Computation, Vol.37, No.156, (1981), p.385-397
  7. Toro, E.F., 'Riemann Solvers and Numerical Methods for Fluid Dynamics,' Springer, 2nd ed., (1999)
  8. Saad, Y., 'Iterative Methods for Sparse Linear Systems,' PWS publishing company, (1995)
  9. Lohner, R. and Galle, M., 'Minimization of Indirect Addressing for Edge-Based Field Solvers,' AIAA Paper 2002-0967, (2002)
  10. Pulliam, T.H., 'Euler and Thin Layer Navier-Stokes Codes: ARC2D, ARC3D,' Notes for Comp. FIuid Dynamics User's Workshop, Univ. of Tennessee Space Institute, (1984)
  11. AGARD Subcommittee C., 'Test Cases for Inviscid Flow Field Methods,' AGRAD Advisory Report 211, (1986)
  12. Suddhoo, A. and Hall, I.M., 'Test Cases for the Plane Potential Flow Past Multi-Element Aerofoils,' Aeronautical Journal, Vol.89, (1985), p.403-414