Discesa del blocco vertice

Introduciamo il "vertex block descent", una soluzione di tipo "block coordinate descent" per la forma variazionale dell'Euler implicito attraverso iterazioni di Gauss-Seidel a livello di vertice. Funziona con aggiornamenti locali della posizione dei vertici che consentono di ridurre l'energia variazionale globale massimizzando il parallelismo. Ciò costituisce un risolutore fisico in grado di raggiungere la convergenza numerica con stabilità incondizionata e prestazioni di calcolo eccezionali. È inoltre in grado di adattarsi a un determinato budget di calcolo semplicemente limitando il numero di iterazioni, pur mantenendo la sua stabilità e un tasso di convergenza superiore. 

Presentiamo e valutiamo il nostro metodo nel contesto della dinamica dei corpi elastici, fornendo dettagli su tutti i componenti essenziali e dimostrando che supera le tecniche alternative. Inoltre, discutiamo e mostriamo esempi di come il nostro metodo possa essere utilizzato per altri sistemi di simulazione, comprese le simulazioni basate su particelle e i corpi rigidi.