Fast, block lower-upper symmetric Gauss-Seidel scheme for arbitrary grids

被引:150
作者
Chen, RF [1 ]
Wang, ZJ [1 ]
机构
[1] CFD Res Corp, Huntsville, AL 35805 USA
关键词
D O I
10.2514/2.914
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
A block implicit lower-upper symmetric Gauss-Seidel (LU-SGS) approximate factorization scheme is developed and implemented for unstructured grids of arbitrary topology including viscous adaptive Cartesian grids. CPU times and memory requirements for the block LU-SGS (BLU-SGS), the original LU-SGS, and a fully implicit scheme (FIS) with a preconditioned conjugate gradient squared solver for several representative test examples are compared. Computational results showed that the block LU-SGS scheme requires about 20-30 % more memory than the original LU-SGS but converges many times faster. The BLU-SGS scheme has a convergence rate competitive to and in many cases faster than the FIS while requiring much las memory.
引用
收藏
页码:2238 / 2245
页数:8
相关论文
共 30 条
[11]   Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids [J].
Meister, A .
JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 140 (02) :311-345
[12]  
NAKAHASHI K, 1993, P 11 AIAA COMP FLUID, P195
[13]  
RAUSCH RD, 1991, 911106 AIAA
[14]  
ROE PL, 1981, J COMPUT PHYS, V43, P357, DOI [10.1016/0021-9991(81)90128-5, 10.1006/jcph.1997.5705]
[15]  
Schmitt V., EXPT DATA BASE COMPU, P4
[16]  
SCHNEIDERS R, 1995, P 4 INT MESH ROUNDT, P130
[17]  
Sharov D, 1998, AIAA AER SCI M EXH
[18]  
Sharov D., 1997, 972102 AIAA
[19]  
SOETRISNO M, 1994, 940645 AIAA
[20]  
TIDRIRI MD, 1995, 9548 ICASE