Non-overlapping preconditioners for a parallel implicit Navier-Stokes solver

  • E. Issman
  • G. Degrez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1225)


Parallel implicit iterative solution techniques are considered for application to a compressible hypersonic Navier-Stokes solver on unstructured meshes. The construction of parallel preconditioners with quasi-optimal convergence properties with respect to their serial counterpart is a key issue in the design of modern parallel implicit schemes. Two types of non-overlapping preconditioners are presented and compared. The first one is an additive Schwarz preconditioner requiring overlapping of the mesh and the second one departs from a Schur complement formulation. Both are using incomplete LU factorisation at the subdomain level but scale differently. Results are presented for computations on the Cray T3D under the message passing interface MPI.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Issman A. Stoessel and M. Loriot. Towards real CFD simulations on parallel computers in the aeronautic and automotive industry. Lecture Notes in Computer Science. Springer-Verlag, Berlin, April 1996. High Performance Computing and Networking 96.Google Scholar
  2. 2.
    E. Issman and G. Degrez. A parallel implicit compressible multidimensional upwind Euler/Navier-Stokes solver on unstructured meshes. Lecture Notes in Computer Science. Springer-Verlag, Berlin, April 1996. High Performance Computing and Networking 96.Google Scholar
  3. 3.
    E. Issman, G. Degrez, and H. Deconinck. Implicit upwind residual distribution navier-stokes solver on unstructured meshes. AIAA Journal, 34(10), October 1996.Google Scholar
  4. 4.
    H. Paillère, H. Deconinck, and P.L. Roe. Conservative upwind residual-distribution schemes based on the steady characteristic of the Euler equations. 1995. AIAA Paper 95-1700, AIAA 12th CFD Conference, San Diego, CA.Google Scholar
  5. 5.
    H. Paillère. Multidimensional upwind residual distribution schemes for the Euler and navier-stokes equations on unstructured grids. Technical report, Von Karman Institute for Fluid Dynamics, 1995. Thèse de doctorat.Google Scholar
  6. 6.
    H. Paillère, J.-C. Carette, E. Issman, E. van der Weide, H. Deconinck, and G. Degrez. Implicit mutlidimensional upwind residual distribution schemes on adaptive meshes. AGARD Conference Proceedings 578, Progress and Challenges in CFD, Methods and Algorithms, pages 17.1–17.12, April 1996.Google Scholar
  7. 7.
    N. M. Nachtigal R. W. Freund, G. H. Golub. Iterative solution of linear systems. Acta Numerica, pages pp 57–100, 1991.Google Scholar
  8. 8.
    R. Barret et al. Templates for the solution of linear systems: building blocks for iterative methods. SIAM.Google Scholar
  9. 9.
    B. Hendrickson and R. Leland. The Chaco user's guide, v.1.0. Technical report, 1993. Sandia National Laboratories.Google Scholar
  10. 10.
    J. Dongarra et al. MPI: A message-passing interface standard. Technical report, 1995. Message-Passing Interface Forum Technical report, University of Tennessee.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • E. Issman
    • 1
  • G. Degrez
    • 1
  1. 1.Von Kàrmàn Institute for Fluid DynamicsRhode-St-GenèseBelgium

Personalised recommendations