Variants of Biconjugate Gradient Method for Compressible Navier-Stokes Solver

The variants of a biconjugate gradient method with a preconditioner of incomplete lower upper factorization are implemented for solving full Navier-Stokes equations with a k-e two-equation model of turbulence and for resolving the problem of slow convergence, if the widely used approximate factorization method is employed. The conjugate gradient squared biconjugate gradient stable and the transpose of free quasiminimal residual algorithm are the selected approaches to speed up the convergence rate and remove the irregular convergent behavior The Reynolds averaged Navier-Stokes equations are discretized with an implicit total variation diminishing algorithm. The superiority of the new schemes is demonstrated by the comparisons of the convergence rate with the three variant biconjugate gradient methods and by the approximate factorization method for the computations of the turbulent, transonic, separated flow over an axisymmetric bump, and the projectile of a flat base. The results show that fast convergence rate can be achieved by the preconditioned variants of the biconjugate gradient methods, and the residuals can be further reduced as the iterations are continued.

[1]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[2]  Meng-Sing Liou,et al.  Generalized conjugate-gradient methods for the Navier-Stokes equations , 1991 .

[3]  J. Yokota A diagonally inverted LU implicit multigrid scheme for the 3-D Navier-Stokes equations and a two equation model of turbulence , 1989 .

[4]  J. Meijerink,et al.  Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems , 1981 .

[5]  H. Lomax,et al.  Thin-layer approximation and algebraic model for separated turbulent flows , 1978 .

[6]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[7]  V. Venkatakrishnan Preconditioned conjugate gradient methods for the compressible Navier-Stokes equations , 1990 .

[8]  P. Sonneveld CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems , 1989 .

[9]  D. A. Johnson,et al.  Comparison Between Experiment and Prediction for a Transonic Turbulent Separated Flow , 1982 .

[10]  C. Chieng,et al.  Comparisons of TVD schemes for turbulent transonic projectile aerodynamics computations with a two-equation model of turbulence , 1993 .

[11]  C. C. Horstman,et al.  On the use of wall functions as boundary conditions for two-dimensional separated compressible flows , 1985 .

[12]  Ching-Chang Chieng,et al.  Supersonic base-flow computation using higher-order closure turbulence models , 1996 .

[13]  W. Jones,et al.  The prediction of laminarization with a two-equation model of turbulence , 1972 .

[14]  H. C. Yee,et al.  Implicit TVD schemes for hyperbolic conservation laws in curvilinear coordinates , 1987 .

[15]  G. A. Gerolymos,et al.  Implicit Computation of Three-Dimensional Compressible Navier-Stokes Equations Using k-e Closure , 1996 .

[16]  T. J. Coakley,et al.  Turbulence modeling methods for the compressible Navier-Stokes equations , 1983 .

[17]  Dimitri J. Mavriplis,et al.  Multigrid solution of compressible turbulent flow on unstructured meshes using a two-equation model , 1991 .

[18]  J. Steger,et al.  Generation of Body-Fitted Coordinates Using Hyperbolic Partial Differential Equations , 1980 .

[19]  D. P. Young,et al.  GMRES acceleration of computational fluid dynamics codes , 1985 .

[20]  R. Maccormack Current status of numerical solutions of the Navier-Stokes equations , 1985 .

[21]  Roland W. Freund,et al.  A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems , 1993, SIAM J. Sci. Comput..

[22]  David A. Caughey,et al.  A diagonally inverted LU implicit multigrid scheme , 1988 .

[23]  C. Chieng,et al.  Navier-Stokes computations for a transonic projectile at angle of attack and comparison with experimental data , 1988 .

[24]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[25]  C. Chieng,et al.  Transonic Turbulent Separated Flow Predictions Using a Two-Layer Turbulence Model , 1993 .

[26]  K. Chien,et al.  Predictions of Channel and Boundary-Layer Flows with a Low-Reynolds-Number Turbulence Model , 1982 .

[27]  Shigeru Obayashi,et al.  Numerical simulation of underexpanded plumes using upwind algorithms , 1988 .

[28]  Jong-Shang Liu,et al.  Navier-Stokes cascade analysis with a stiff k-epsilon turbulence solver , 1988 .

[29]  R. Fletcher Conjugate gradient methods for indefinite systems , 1976 .