A hybrid parallel solver for finite element computations
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.
Unable to display preview. Download preview PDF.
- 1.C. Farhat and F.-X. Roux. Int. J. Num. Meth. Engrg., Vol. 32, pp. 1205–1227, 1991.Google Scholar
- 2.C. Farhat and F.-X. Roux. Comput. Mechs. Advances, Vol. 2, pp. 1–124, 1994.Google Scholar
- 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.Saad Y. and M. H. Schultz. Math. of Comput., Vol. 44, pp. 417–424, 1985.Google Scholar
- 5.Saad Y. and M. H. Schultz. SIAM J. Sci. Comput., Vol. 7, pp. 856–869, 1986.Google Scholar
- 6.D. Vanderstraeten, C. Farhat, P.S. Chen, R. Keunings, and O. Zone. Comp. Meths. Appl. Mech. Engrg., (to appear).Google Scholar
- 7.D. Vanderstraeten and R. Keunings. Int. J. Num. Meth. Engrg., Vol. 38, pp. 433–450, 1995.Google Scholar
- 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.D. Vanderstraeten, Ph.D. Thesis, Louvain-la-Neuve, 1996.Google Scholar