Comparison study of implicit gauss-seidel line iteration method for transonic flows

Yiqing Shen, Baoyuan Wang, GeCheng Zha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper studies the sweep direction effect on the convergence rate and CPU time of the implicit unfactored Gauss-Seidel line relaxation (GSLR) method for compressible flows. The line Gauss-Seidel iteration is also compared with the LU-SGS (lower-upper symmetric Gauss-Seidel) method. A modified LU-SGS method, namely LU-GSLR, is studied. The LU-GSLR use the unfactored GSLR method with the simple matrix of the LU-SGS. The numerical experiments indicate that for the external flows, the line Gauss-Seidel relaxation methods with sweeping in all directions achieves the optimum convergence rate and CPU efficiency. For an inviscid transonic internal flow, the best convergence rate is obtained with sweeping in streamwise direction only. Within each time step, one sweep (a forward sweep plus a backward sweep) per time step is sufficient. For the three implicit methods, GSLR, LU-SGS, and LU-GSLR, the GSLR is the most efficient method when the Roe scheme is used. The LU-GSLR method is a feasible method and can achieve better efficiency than the LU-SGS for some cases.

Original languageEnglish
Title of host publicationCollection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference
Pages1580-1593
Number of pages14
Volume2
StatePublished - Nov 7 2007
Event18th AIAA Computational Fluid Dynamics Conference - Miami, FL, United States
Duration: Jun 25 2007Jun 28 2007

Other

Other18th AIAA Computational Fluid Dynamics Conference
CountryUnited States
CityMiami, FL
Period6/25/076/28/07

Fingerprint

Transonic flow
Program processors
Compressible flow
Experiments

ASJC Scopus subject areas

  • Engineering (miscellaneous)
  • Automotive Engineering

Cite this

Shen, Y., Wang, B., & Zha, G. (2007). Comparison study of implicit gauss-seidel line iteration method for transonic flows. In Collection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference (Vol. 2, pp. 1580-1593)

Comparison study of implicit gauss-seidel line iteration method for transonic flows. / Shen, Yiqing; Wang, Baoyuan; Zha, GeCheng.

Collection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference. Vol. 2 2007. p. 1580-1593.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shen, Y, Wang, B & Zha, G 2007, Comparison study of implicit gauss-seidel line iteration method for transonic flows. in Collection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference. vol. 2, pp. 1580-1593, 18th AIAA Computational Fluid Dynamics Conference, Miami, FL, United States, 6/25/07.
Shen Y, Wang B, Zha G. Comparison study of implicit gauss-seidel line iteration method for transonic flows. In Collection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference. Vol. 2. 2007. p. 1580-1593
Shen, Yiqing ; Wang, Baoyuan ; Zha, GeCheng. / Comparison study of implicit gauss-seidel line iteration method for transonic flows. Collection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference. Vol. 2 2007. pp. 1580-1593
@inproceedings{3ae82c78cf25471aa899b6b1d53b19f6,
title = "Comparison study of implicit gauss-seidel line iteration method for transonic flows",
abstract = "This paper studies the sweep direction effect on the convergence rate and CPU time of the implicit unfactored Gauss-Seidel line relaxation (GSLR) method for compressible flows. The line Gauss-Seidel iteration is also compared with the LU-SGS (lower-upper symmetric Gauss-Seidel) method. A modified LU-SGS method, namely LU-GSLR, is studied. The LU-GSLR use the unfactored GSLR method with the simple matrix of the LU-SGS. The numerical experiments indicate that for the external flows, the line Gauss-Seidel relaxation methods with sweeping in all directions achieves the optimum convergence rate and CPU efficiency. For an inviscid transonic internal flow, the best convergence rate is obtained with sweeping in streamwise direction only. Within each time step, one sweep (a forward sweep plus a backward sweep) per time step is sufficient. For the three implicit methods, GSLR, LU-SGS, and LU-GSLR, the GSLR is the most efficient method when the Roe scheme is used. The LU-GSLR method is a feasible method and can achieve better efficiency than the LU-SGS for some cases.",
author = "Yiqing Shen and Baoyuan Wang and GeCheng Zha",
year = "2007",
month = "11",
day = "7",
language = "English",
isbn = "1563478994",
volume = "2",
pages = "1580--1593",
booktitle = "Collection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference",

}

TY - GEN

T1 - Comparison study of implicit gauss-seidel line iteration method for transonic flows

AU - Shen, Yiqing

AU - Wang, Baoyuan

AU - Zha, GeCheng

PY - 2007/11/7

Y1 - 2007/11/7

N2 - This paper studies the sweep direction effect on the convergence rate and CPU time of the implicit unfactored Gauss-Seidel line relaxation (GSLR) method for compressible flows. The line Gauss-Seidel iteration is also compared with the LU-SGS (lower-upper symmetric Gauss-Seidel) method. A modified LU-SGS method, namely LU-GSLR, is studied. The LU-GSLR use the unfactored GSLR method with the simple matrix of the LU-SGS. The numerical experiments indicate that for the external flows, the line Gauss-Seidel relaxation methods with sweeping in all directions achieves the optimum convergence rate and CPU efficiency. For an inviscid transonic internal flow, the best convergence rate is obtained with sweeping in streamwise direction only. Within each time step, one sweep (a forward sweep plus a backward sweep) per time step is sufficient. For the three implicit methods, GSLR, LU-SGS, and LU-GSLR, the GSLR is the most efficient method when the Roe scheme is used. The LU-GSLR method is a feasible method and can achieve better efficiency than the LU-SGS for some cases.

AB - This paper studies the sweep direction effect on the convergence rate and CPU time of the implicit unfactored Gauss-Seidel line relaxation (GSLR) method for compressible flows. The line Gauss-Seidel iteration is also compared with the LU-SGS (lower-upper symmetric Gauss-Seidel) method. A modified LU-SGS method, namely LU-GSLR, is studied. The LU-GSLR use the unfactored GSLR method with the simple matrix of the LU-SGS. The numerical experiments indicate that for the external flows, the line Gauss-Seidel relaxation methods with sweeping in all directions achieves the optimum convergence rate and CPU efficiency. For an inviscid transonic internal flow, the best convergence rate is obtained with sweeping in streamwise direction only. Within each time step, one sweep (a forward sweep plus a backward sweep) per time step is sufficient. For the three implicit methods, GSLR, LU-SGS, and LU-GSLR, the GSLR is the most efficient method when the Roe scheme is used. The LU-GSLR method is a feasible method and can achieve better efficiency than the LU-SGS for some cases.

UR - http://www.scopus.com/inward/record.url?scp=35648961806&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35648961806&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1563478994

SN - 9781563478994

VL - 2

SP - 1580

EP - 1593

BT - Collection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference

ER -