Advertisement

Comparisons Between Preconditioned BICGSTAB and a Multigrid Method for the Resolution of the Pressure Equation in a Navier-Stokes Solver

  • Jean Piquet
  • Xavier Vasseur
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 3)

Abstract

We consider numerical methods for the incompressible Reynolds averaged Navier-Stokes equations discretized by finite difference techniques on non-staggered grids in body-fitted coordinates. A segregated approach is used to solve the pressure-velocity coupling problem. We present detailed efficiency comparisons between iterative pressure linear solvers including Krylov subspace and multigrid methods. Three-dimensional numerical experiments carried out on scalar and vector machines and performed on different fluid flow problems show that a combination of multigrid and Krylov subspace methods is a robust and efficient pressure solver.

Keywords

Coarse Grid Conjugate Gradient Method Multigrid Method Krylov Subspace Pressure Equation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Behie, A., Forsyth, P.: Multigrid solution of three-dimensional problems with discontinous coefficients. Applied Mathematics and Computation 13 (1983) 229–240Google Scholar
  2. 2.
    Demirdzic, I., Lilek, Z., Peric, M.: Fluid flow and heat transfer test problems for non-orthogonal grids: bench-mark solutions. International Journal for Numerical Methods in Fluids 15 (1992) 329–354Google Scholar
  3. 3.
    Hackbusch, W.: Multigrid methods and applications. Springer-Verlag (1985)Google Scholar
  4. 4.
    Kettler, R.: Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods. Multigrid Methods Proceedings Köln-Porz Lecture Notes in Mathematics vol. 960 (1982) 502–534MathSciNetGoogle Scholar
  5. 5.
    Kettler, R., Wesseling, P.: Aspects of multigrid methods for problems in three dimensions. Applied Mathematics and Computation 19 (1986) 159–168MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Khalil, M.: Analysis of linear multigrid methods for elliptic differential equations with discontinous and anisotropic coefficients. PhD thesis, University of Technology Department of Technical Mathematics and Informatics Delft (1989)Google Scholar
  7. 7.
    Khalil, M., Van Kan, J., Wesseling, P.: Prolongation, restriction and coarse grid approximation in a three-dimensional cell-centered multigrid method. University of Technology Department of Technical Mathematics and Informatics Delft Report 88-02 (1988)Google Scholar
  8. 8.
    Khalil, M., Wesseling, P.: Vertex-centered and cell-centered multigrid for interface problems. Journal of Computational Physics 98 (1992) 1–10zbMATHCrossRefGoogle Scholar
  9. 9.
    Meijerink, J. A., Van Der Vorst, H. A.: An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation 31 (1977) 148–162MathSciNetzbMATHGoogle Scholar
  10. 10.
    Oosterlee, C.W., Washio, T.: An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems Part I: the standard grid sequence. GMD Arbeitspapier 980 (1996), GMD St. Augustin, GermanyGoogle Scholar
  11. 11.
    Piquet, J., Visonneau, M.: Computation of the flow past shiplike hulls. Computers and Fluids 19-2 (1991) 183–215CrossRefGoogle Scholar
  12. 12.
    Stone, H.: Iterative solution of implicit approximations of multidimensional partial differential equations. SIAM J.Num.Anal. 5 (1968) 530–558zbMATHCrossRefGoogle Scholar
  13. 13.
    Tatebe, O: The multigrid preconditioned conjugate gradient method. NASA Conference Publication 3224 (1993) 621–634Google Scholar
  14. 14.
    Thole, C.A., Trottenberg, U.: Basic smoothing procedures for the multigrid treatment of elliptic 3D-operators. Applied Mathematics and Computation 19 (1986) 333–345MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Van Der Vorst, H. A.: BICGSTAB: a fast and smoothly converging variant of BiCG for the solution of nonsymmetric linear systems. SIAM Journal of Scientifcal and Statistical Computation 13 (1992) 631–644zbMATHCrossRefGoogle Scholar
  16. 16.
    Van Der Wees, A.J.: A nonlinear multigrid method for three dimensional transonic potential flow. PhD thesis, University of Technology Department of Technical Mathematics and Informatics Delft (1988)Google Scholar
  17. 17.
    Vuik, C, Wesseling, P., Zeng, S.: Further investigation on the incompressible Navier-Stokes equations by Krylov subspace and multigrid methods. University of Technology Department of Technical Mathematics and Informatics Delft Report 93-93 (1993)Google Scholar
  18. 18.
    Wesseling, P.: Cell-centered multigrid for interface problems. Journal of Computational Physics 79 (1988) 85–91MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Wesseling, P.: An introduction to multigrid methods. John Wiley, Chichester (1992)zbMATHGoogle Scholar
  20. 20.
    Wittum, G.: On the robustness of ILU-smoothing. Robust Multigrid Methods Fourth GAMM-Seminar Notes on Numerical Fluid Mechanics 23 (1988) 217–239MathSciNetGoogle Scholar
  21. 21.
    Zeng, S., Vuik, C, Wesseling, P.: Numerical solution of the incompressible Navier-Stokes equations by Krylov subspace and multigrid methods. Advances in Computational Mathematics 4 (1995) 27–49MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    Zeng, S., Wesseling, P.: Multigrid solution of the incompressible Navier-Stokes equations in general coordinates. SIAM J. Num. Anal. 31 (1994) 1764–1784MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Jean Piquet
    • 1
  • Xavier Vasseur
    • 1
  1. 1.Ecole Centrale de Nantes, CFD Group, LMF UMR 6598Nantes Cedex 3France

Personalised recommendations