Hệ thống Vertex Block Descent

Chúng tôi giới thiệu phương pháp Vertex Block Descent, một giải pháp Block Coordinate Descent cho dạng biến phân của phương pháp Euler ngầm thông qua các bước lặp Gauss-Seidel ở cấp độ đỉnh. Phương pháp này hoạt động dựa trên các cập nhật vị trí đỉnh cục bộ, giúp giảm năng lượng biến phân toàn cục đồng thời tối ưu hóa khả năng song song. Điều này tạo nên một giải thuật vật lý có thể đạt được sự hội tụ số học với tính ổn định vô điều kiện và hiệu suất tính toán vượt trội. Nó cũng có thể phù hợp với ngân sách tính toán cho trước bằng cách đơn giản là giới hạn số lần lặp trong khi vẫn duy trì tính ổn định và tốc độ hội tụ ưu việt. 

Chúng tôi trình bày và đánh giá phương pháp của mình trong bối cảnh động lực học vật thể đàn hồi, cung cấp chi tiết về tất cả các thành phần thiết yếu và chứng minh rằng nó vượt trội so với các kỹ thuật thay thế. Ngoài ra, chúng tôi thảo luận và đưa ra các ví dụ về cách phương pháp của chúng tôi có thể được áp dụng cho các hệ thống mô phỏng khác, bao gồm mô phỏng dựa trên hạt và vật thể cứng.