Turunannya Blok Vertex
Author
Venue
SIGGRAPH 2024
Abstract
Kami memperkenalkan vertex block descent, sebuah solusi koordinat blok untuk bentuk variasional Euler implisit melalui iterasi Gauss-Seidel tingkat simpul. Metode ini beroperasi dengan pembaruan posisi simpul lokal yang mencapai pengurangan energi variasional global dengan paralelisme yang dimaksimalkan. Hal ini membentuk pemecah fisika yang dapat mencapai konvergensi numerik dengan stabilitas tanpa syarat dan kinerja komputasi yang luar biasa. Metode ini juga dapat disesuaikan dengan anggaran komputasi yang tersedia dengan hanya membatasi jumlah iterasi sambil mempertahankan stabilitas dan laju konvergensi yang unggul.
Kami memaparkan dan mengevaluasi metode kami dalam konteks dinamika benda elastis, memberikan rincian semua komponen esensial, dan menunjukkan bahwa metode ini outperforms teknik alternatif. Selain itu, kami membahas dan menunjukkan contoh bagaimana metode kami dapat digunakan untuk sistem simulasi lain, termasuk simulasi berbasis partikel dan benda kaku.
