Commun. Comput. Phys., 5 (2009), pp. 760-778.


Efficient Implicit Non-linear LU-SGS Approach for Compressible Flow Computation Using High-Order Spectral Difference Method

Yuzhi Sun 1, Z. J. Wang 1*, Yen Liu 2

1 Department of Aerospace Engineering, Iowa State University, Ames, IA 50011, USA.
2 NASA Ames Research Center, Moffett Field, CA 94035, USA.

Received 21 September 2007; Accepted (in revised version) 25 February 2008
Available online 1 August 2008

Abstract

An implicit non-linear lower-upper symmetric Gauss-Seidel (LU-SGS) solution algorithm has been developed for a high-order spectral difference Navier-Stokes solver on unstructured hexahedral grids. The non-linear LU-SGS solver is preconditioned by a block element matrix, and the system of equations is then solved with the LU decomposition approach. The large sparse Jacobian matrix is computed numerically, resulting in extremely simple operations for arbitrarily complex residual operators. Several inviscid and viscous test cases were performed to evaluate the performance. The implicit solver has shown speedup of 1 to 2 orders of magnitude over the multi-stage Runge-Kutta time integration scheme.

AMS subject classifications: 65M70, 76M20, 76M22

Notice: Undefined variable: pac in /var/www/html/issue/abstract/readabs.php on line 164
Key words: High order, unstructured grids, spectral difference, Navier-Stokes, implicit.

*Corresponding author.
Email: sunyuzhi@iastate.edu (Y. Sun), zjw@iastate.edu (Z. J. Wang), Yen.Liu@nasa.gov (Y. Liu)
 

The Global Science Journal