Amélioration d'une méthode de décomposition de domaine pour le calcul de structures électroniques - Archive ouverte HAL Access content directly
Theses Year : 2008

Amélioration d'une méthode de décomposition de domaine pour le calcul de structures électroniques

(1, 2)
1
2

Abstract

This work is about a domain decomposition method for electronic structure computations, with Hartree-Fock or DFT (Density Functional Theory) models. Usually, the numerical simulation of these models involve the solution of a generalized eigenvalue problem, which is a bottleneck due to the cubic scaling of the number of operations. The MDD (Multilevel Domain Decomposition) method, that have been introduced in a previous PhD (Maxime Barrault, 2005), replace the generalized eigenvalue problem with a constrained minimization problem, for which it is easier to take benefit of the localization properties of the solution. Results produced by the present work are : * the numerical analysis of the algorithm : a local convergence result has been proved, on a simplified instance of the problem that exhibits the same mathematical difficulties; * improvement of speed and accuracy, with one-dimensional sub-domain arrangements, as well as demonstration of scalability up to one thousand processors; * extension of the algorithm and its numerical implementation to cases with 2D/3D subdomains arrangement.
Le travail a porté sur le développement d'une méthode de décomposition de domaine pour le calcul de structures électroniques avec les modèles de Hartree-Fock ou DFT (Density Functional Theory). La simulation de ces modèles passe traditionnellement par la résolution d'un problème aux valeurs propres généralisé, dont la complexité cubique est un verrou pour pouvoir traiter un grand nombre d'atomes. La méthode MDD (Multilevel Domain Decomposition), introduite au cours de la thèse de Maxime Barrault (2005), est une alternative à cette étape bloquante. Elle consiste à se ramener à un problème de minimisation sous contraintes où on peut exploiter les propriétés de localisation de la solution. Les résultats acquis au cours de la présente thèse sont :* l'analyse numérique de la méthode : on a montré, sur un problème simplifié présentant les mêmes difficultés mathématiques, un résultat de convergence locale de l'algorithme ; * l'augmentation de la vitesse de calcul et de la précision, pour les répartitions "1D" des sous-domaines, ainsi que la démonstration de la scalabilité jusqu'à $1000$ processeurs; * l'extension de l'algorithme et de l'implémentation aux cas où les sous-domaines sont répartis en "2D/3D".
Fichier principal
Vignette du fichier
these_Bencteux.pdf (1.01 Mo) Télécharger le fichier
Loading...

Dates and versions

tel-00391801 , version 1 (04-06-2009)
tel-00391801 , version 2 (15-06-2009)

Identifiers

  • HAL Id : tel-00391801 , version 2

Cite

Guy Bencteux. Amélioration d'une méthode de décomposition de domaine pour le calcul de structures électroniques. Mathématiques [math]. Ecole des Ponts ParisTech, 2008. Français. ⟨NNT : ⟩. ⟨tel-00391801v2⟩
400 View
622 Download

Share

Gmail Facebook Twitter LinkedIn More