Descente par blocs de sommets

Nous présentons la méthode « vertex block descent », une solution de descente par coordonnées de blocs pour la forme variationnelle de l'équation d'Euler implicite, via des itérations de Gauss-Seidel au niveau des sommets. Elle fonctionne avec des mises à jour locales de la position des sommets qui permettent de réduire l'énergie variationnelle globale tout en maximisant le parallélisme. Cela constitue un solveur physique capable d'atteindre une convergence numérique avec une stabilité inconditionnelle et des performances de calcul exceptionnelles. Il peut également s'adapter à un budget de calcul donné en limitant simplement le nombre d'itérations tout en conservant sa stabilité et son taux de convergence supérieur. 

Nous présentons et évaluons notre méthode dans le contexte de la dynamique des corps élastiques, en fournissant des détails sur tous les composants essentiels et en montrant qu'elle surpasse les techniques alternatives. De plus, nous discutons et présentons des exemples illustrant comment notre méthode peut être utilisée pour d'autres systèmes de simulation, y compris les simulations basées sur des particules et les corps rigides.