การลดบล็อกยอด
Author
Venue
SIGGRAPH 2024
Abstract
เราแนะนำการลดระดับบล็อกที่จุดยอด ซึ่งเป็นวิธีลดระดับบล็อกแบบพิกัดสำหรับรูปแบบเชิงแปรผันของออยเลอร์แบบแอบแฝงผ่านการวนซ้ำแบบเกาซ์-ไซเดลในระดับจุดยอด มันทำงานด้วยการอัปเดตตำแหน่งจุดยอดในท้องถิ่นที่บรรลุการลดพลังงานเชิงแปรผันทั่วโลกด้วยการขนานสูงสุด นี่ก่อให้เกิดตัวแก้ปัญหาทางฟิสิกส์ที่สามารถบรรลุการบรรจบกันเชิงตัวเลขด้วยความเสถียรที่ไม่มีเงื่อนไขและประสิทธิภาพการคำนวณที่ยอดเยี่ยม นอกจากนี้ยังสามารถปรับให้เข้ากับงบประมาณการคำนวณที่กำหนดโดยการจำกัดจำนวนการวนซ้ำเพียงอย่างเดียวในขณะที่ยังคงรักษาเสถียรภาพและอัตราการบรรจบกันที่เหนือกว่า
เราเสนอและประเมินวิธีการของเราในบริบทของพลศาสตร์ของวัตถุยืดหยุ่น โดยให้รายละเอียดขององค์ประกอบที่จำเป็นทั้งหมดและแสดงให้เห็นว่าวิธีการของเราให้ประสิทธิภาพที่ดีกว่าเทคนิคทางเลือกอื่น ๆ นอกจากนี้ เรายังอภิปรายและแสดงตัวอย่างวิธีการของเราที่สามารถนำไปใช้กับระบบการจำลองอื่น ๆ ได้ รวมถึงการจำลองแบบอนุภาคและวัตถุแข็ง
