Preconditioned Krylov Subspace Methods For CFD Applications

The numerical solution of uid ow problems gives rise to linear systems that can be rather challenging for iterative methods. In this paper we compare a number of standard preconditioning approachesto solve these problems. We test two accelerators, GMRES and DQGMRES, combined with a few threshold based preconditioners such as ILUT and approximate inverse techniques, on a number of linear systems arising from various models.

[1]  Marcus J. Grote,et al.  Parallel preconditioning and approximation inverses on the Connection Machine , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[2]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[3]  D. Kershaw.  The incomplete Cholesky—conjugate gradient method for the iterative solution of systems of linear equations , 1978 .

[4]  Youcef Saad,et al.  A Basic Tool Kit for Sparse Matrix Computations , 1990 .

[5]  Kesheng Wu,et al.  DQGMRES: a Direct Quasi-minimal Residual Algorithm Based on Incomplete Orthogonalization , 1996, Numer. Linear Algebra Appl..

[6]  W. James,et al.  A Conjugate Gradient-Truncated Direct Method for the Iterative Solution of the Reservoir Simulation Pressure Equation , 1981 .

[7]  L. Dutto.  The effect of ordering on preconditioned GMRES algorithm, for solving the compressible Navier-Stokes equations , 1993 .

[8]  Y. Saad,et al.  Approximate inverse preconditioners for general sparse matrices , 1994 .

[9]  T. Manteuffel.  An incomplete factorization technique for positive definite linear systems , 1980 .

[10]  A. Yu. Yeremin,et al.  Factorized Sparse Approximate Inverse Preconditioning II: Solution of 3D FE Systems on Massively Parallel Computers , 1995, Int. J. High Speed Comput..

[11]  L. Kolotilina,et al.  Factorized Sparse Approximate Inverse Preconditionings I. Theory , 1993, SIAM J. Matrix Anal. Appl..

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

[13]  Yousef Saad,et al.  ILUT: A dual threshold incomplete LU factorization , 1994, Numer. Linear Algebra Appl..

[14]  Cornelis Vuik,et al.  GMRESR: a family of nested GMRES methods , 1994, Numer. Linear Algebra Appl..