Efficient implicit LU-SGS algorithm for high-order spectral difference method on unstructured hexahedral grids

Yuzhi Sun; Z. J. Wang; Yen Liu; Chung-Lung Chen

doi:10.2514/6.2007-313

Efficient implicit LU-SGS algorithm for high-order spectral difference method on unstructured hexahedral grids

Yuzhi Sun^*, Z. J. Wang, Yen Liu, Chung-Lung Chen

^*Corresponding author for this work

Department of Mechanical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

12 Scopus citations

Abstract

An efficient implicit lower-upper symmetric Gauss-Seidel (LU-SGS) solution algorithm has been developed for a high order multi-domain spectral difference method on unstructured hexahedral grids. The LU-SGS solver is preconditioned by the block element matrix, and the system of equations is then solved with an exact LU decomposition approach. In addition, the effects of several parameters on the convergence rate in the implicit scheme have been investigated for both external and internal flows. The implicit scheme has shown a speed up factor of more than an order of magnitude relative to the multi-stage explicit Runge-Kutta scheme for several demonstration problems.

Original language	English
Title of host publication	Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting
Pages	3817-3827
Number of pages	11
DOIs	https://doi.org/10.2514/6.2007-313
State	Published - 2 Jul 2007
Event	45th AIAA Aerospace Sciences Meeting 2007 - Reno, NV, United States Duration: 8 Jan 2007 → 11 Jan 2007

Publication series

Name	Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting
Volume	6

Conference

Conference	45th AIAA Aerospace Sciences Meeting 2007
Country	United States
City	Reno, NV
Period	8/01/07 → 11/01/07

Access to Document

10.2514/6.2007-313

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Efficient implicit LU-SGS algorithm for high-order spectral difference method on unstructured hexahedral grids'. Together they form a unique fingerprint.

Cite this

Sun, Y., Wang, Z. J., Liu, Y., & Chen, C-L. (2007). Efficient implicit LU-SGS algorithm for high-order spectral difference method on unstructured hexahedral grids. In Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting (pp. 3817-3827). (Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting; Vol. 6). https://doi.org/10.2514/6.2007-313

@inproceedings{64ef588f35e0458c8263d0b0eb96b83c,

title = "Efficient implicit LU-SGS algorithm for high-order spectral difference method on unstructured hexahedral grids",

abstract = "An efficient implicit lower-upper symmetric Gauss-Seidel (LU-SGS) solution algorithm has been developed for a high order multi-domain spectral difference method on unstructured hexahedral grids. The LU-SGS solver is preconditioned by the block element matrix, and the system of equations is then solved with an exact LU decomposition approach. In addition, the effects of several parameters on the convergence rate in the implicit scheme have been investigated for both external and internal flows. The implicit scheme has shown a speed up factor of more than an order of magnitude relative to the multi-stage explicit Runge-Kutta scheme for several demonstration problems.",

author = "Yuzhi Sun and Wang, {Z. J.} and Yen Liu and Chung-Lung Chen",

year = "2007",

month = jul,

day = "2",

doi = "10.2514/6.2007-313",

language = "English",

isbn = "1563478900",

series = "Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting",

pages = "3817--3827",

booktitle = "Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting",

note = "null ; Conference date: 08-01-2007 Through 11-01-2007",

}

Sun, Y, Wang, ZJ, Liu, Y & Chen, C-L 2007, Efficient implicit LU-SGS algorithm for high-order spectral difference method on unstructured hexahedral grids. in Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting. Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting, vol. 6, pp. 3817-3827, 45th AIAA Aerospace Sciences Meeting 2007, Reno, NV, United States, 8/01/07. https://doi.org/10.2514/6.2007-313

Efficient implicit LU-SGS algorithm for high-order spectral difference method on unstructured hexahedral grids. / Sun, Yuzhi; Wang, Z. J.; Liu, Yen; Chen, Chung-Lung.

Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting. 2007. p. 3817-3827 (Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting; Vol. 6).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Efficient implicit LU-SGS algorithm for high-order spectral difference method on unstructured hexahedral grids

AU - Sun, Yuzhi

AU - Wang, Z. J.

AU - Liu, Yen

AU - Chen, Chung-Lung

PY - 2007/7/2

Y1 - 2007/7/2

N2 - An efficient implicit lower-upper symmetric Gauss-Seidel (LU-SGS) solution algorithm has been developed for a high order multi-domain spectral difference method on unstructured hexahedral grids. The LU-SGS solver is preconditioned by the block element matrix, and the system of equations is then solved with an exact LU decomposition approach. In addition, the effects of several parameters on the convergence rate in the implicit scheme have been investigated for both external and internal flows. The implicit scheme has shown a speed up factor of more than an order of magnitude relative to the multi-stage explicit Runge-Kutta scheme for several demonstration problems.

AB - An efficient implicit lower-upper symmetric Gauss-Seidel (LU-SGS) solution algorithm has been developed for a high order multi-domain spectral difference method on unstructured hexahedral grids. The LU-SGS solver is preconditioned by the block element matrix, and the system of equations is then solved with an exact LU decomposition approach. In addition, the effects of several parameters on the convergence rate in the implicit scheme have been investigated for both external and internal flows. The implicit scheme has shown a speed up factor of more than an order of magnitude relative to the multi-stage explicit Runge-Kutta scheme for several demonstration problems.

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

U2 - 10.2514/6.2007-313

DO - 10.2514/6.2007-313

M3 - Conference contribution

AN - SCOPUS:34250902487

SN - 1563478900

SN - 9781563478901

T3 - Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting

SP - 3817

EP - 3827

BT - Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting

Y2 - 8 January 2007 through 11 January 2007

ER -