Advertisement

A hybrid parallel solver for finite element computations

  • D. Vanderstraeten
  • F. -X. Roux
  • R. Keunings
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1067)

Abstract

We present a parallel hybrid solver called dual Schur for finite element computations based on domain decomposition. Each subdomain is allocated to one-processor and the linear systems internal to the subdomains are solved with a direct method (LU or Cholesky). The interface problem is expressed in terms of dual variables and uses an iterative algorithm.

Typical results are illustrated for the solution of a Navier-Stokes flow on the Convex Exemplar SPP system. We also emphasize the influence of the decomposition quality on the parallel performances. A good decomposition must exhibit a high load balance with a low interface size and it should contain “compact” subdomains.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    C. Farhat and F.-X. Roux. Int. J. Num. Meth. Engrg., Vol. 32, pp. 1205–1227, 1991.Google Scholar
  2. 2.
    C. Farhat and F.-X. Roux. Comput. Mechs. Advances, Vol. 2, pp. 1–124, 1994.Google Scholar
  3. 3.
    R. Aggarwal, F.-X. Roux, and R. Keunings. In R.F. Sincovec et al., editor, Proc. 6th SIAM Conf. on Parallel Proc. for Sci. Comput., pp. 79–82, 1993.Google Scholar
  4. 4.
    Saad Y. and M. H. Schultz. Math. of Comput., Vol. 44, pp. 417–424, 1985.Google Scholar
  5. 5.
    Saad Y. and M. H. Schultz. SIAM J. Sci. Comput., Vol. 7, pp. 856–869, 1986.Google Scholar
  6. 6.
    D. Vanderstraeten, C. Farhat, P.S. Chen, R. Keunings, and O. Zone. Comp. Meths. Appl. Mech. Engrg., (to appear).Google Scholar
  7. 7.
    D. Vanderstraeten and R. Keunings. Int. J. Num. Meth. Engrg., Vol. 38, pp. 433–450, 1995.Google Scholar
  8. 8.
    D. Vanderstraeten, R. Keunings, and C. Farhat. In D.H. Bailey et al., editor, Proc. 7th SIAM Conf. on Parallel Proc. for Sci. Comput., pp. 611–614, 1995.Google Scholar
  9. 9.
    D. Vanderstraeten, Ph.D. Thesis, Louvain-la-Neuve, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • D. Vanderstraeten
    • 1
  • F. -X. Roux
    • 2
  • R. Keunings
    • 1
  1. 1.Centre for Systems Engineering and Applied MechanicsUniversité Catholique de LouvainBelgium
  2. 2.Groupe Calcul ParallèleO.N.E.R.AChâtillonFrance

Personalised recommendations