Séminaires à venir

lun. 26 jan. 11:00
Igor Chollet LAGA, Université Sorbonne Paris Nord Sommation d'Ewald et problèmes à N-corps numériques : une alternative hautement parallèle à Particle-Mesh Séminaire A3 Résumé

La sommation rapide d'Ewald, adoptée dans de nombreux codes de simulation en dynamique moléculaire, autorise le traitement rapide et convergent de séries pourtant seulement conditionnellement convergentes. Cette efficacité numérique dépend de transformées de Fourier rapides dont les performances peuvent être limitées sur des architectures modernes à mémoire distribuée. Nous présenterons dans cet exposé une alternative scalable aux transformées de Fourier rapides dans le contexte de la dynamique moléculaire, construite sur l'exploitation efficace d'une expression sous forme de somme de produits de Kronecker des matrices à évaluer. En particulier, nous décrirons le problème de "plus proche approximation par produit de Kronecker" et discuterons de l'optimalité des solutions obtenues. Enfin, nous expliquerons de quelle manière une algorithmique parallèle peut-être dérivée de ces approximations en calculant sa complexité.