Optimization of direct domain decomposition methods

  • Yves Escaig INSA de Rouen
  • Gilbert Touzot INSA de Rouen

Abstract

In this paper, the problem of parallelizing the finite element method for distributed memory computers using domain decomposition methods is addressed. We focus on direct domain decomposition methods because they are robust and well adapted to multi-level decompositions. Two important problems concerning these methods are studied: the condensation of subdomains and the resolution of the interface problem. Finally, results are presented which show that, in sequential implementation, direct domain decomposition methods are more efficient than standard LDLt-skyline solvers, and compare favorably with state-of-the-art LDLt-sparse solvers.

Keywords

References

[1] S. Aunay. Architecture de logiciels de modelisation et traitements distribues. PhD thesis, Université de Compiègne, 1990.
[2] C. Baranger. Méthodes de résolution paralleles de grands systemes appliquees au calcul de structures par éléments finis. PhD thesis, Université de Compiegne, 1995.
[3] P. Breitkopf, G. Touzot. Architecture des logiciels et langages de modélisation. Revue Européenne des Eléments Finis, 1(3): 333- 368, 1992.
[4]1. Duff, A. Erisman, J. Reid. Direct Methods for Sparse Matrices. Oxford University Press, Oxford, England, 1987.
[5]1. S. Duff, J. A. Scott. The use of multiple fronts in gaussian elimination. RAL Report RAL-94-040, Rutherford Appleton Laboratory, 1994.
Published
Jul 17, 2023
How to Cite
ESCAIG, Yves; TOUZOT, Gilbert. Optimization of direct domain decomposition methods. Computer Assisted Methods in Engineering and Science, [S.l.], v. 3, n. 1, p. 1-8, july 2023. ISSN 2956-5839. Available at: <https://cames.ippt.gov.pl/index.php/cames/article/view/1459>. Date accessed: 23 nov. 2024.
Section
Articles