वर्टैक्स ब्लॉक अवरोहण

हम 'वर्टैक्स ब्लॉक डिसेंट' (vertex block descent) पेश करते हैं, जो वर्टैक्स-स्तर के गॉस-साइडल पुनरावृत्तियों (Gauss-Seidel iterations) के माध्यम से निहित यूलर (implicit Euler) के वैरिएशनल रूप (variational form) के लिए एक ब्लॉक समन्वय डिसेंट (block coordinate descent) समाधान है। यह स्थानीय वर्टैक्स स्थिति अपडेट (local vertex position updates) के साथ काम करता है जो अधिकतम समानांतरता (maximized parallelism) के साथ वैश्विक वैरिएशनल ऊर्जा (global variational energy) में कमी लाता है। यह एक भौतिकी सॉल्वर (physics solver) बनाता है जो बिना शर्त स्थिरता (unconditional stability) और असाधारण कंप्यूटेशन प्रदर्शन (exceptional computation performance) के साथ संख्यात्मक अभिसरण (numerical convergence) प्राप्त कर सकता है। यह अपनी स्थिरता और बेहतर अभिसरण दर (superior convergence rate) को बनाए रखते हुए, बस पुनरावृत्ति की संख्या (iteration count) को सीमित करके एक दिए गए कंप्यूटेशन बजट (computation budget) में भी फिट हो सकता है। 

हम अपनी विधि को लोचदार शरीर गतिकी के संदर्भ में प्रस्तुत और मूल्यांकन करते हैं, जिसमें सभी आवश्यक घटकों का विवरण दिया गया है और यह दिखाया गया है कि यह वैकल्पिक तकनीकों से बेहतर प्रदर्शन करती है। इसके अतिरिक्त, हम चर्चा करते हैं और उदाहरण दिखाते हैं कि हमारी विधि का उपयोग अन्य सिमुलेशन प्रणालियों के लिए कैसे किया जा सकता है, जिसमें कण-आधारित सिमुलेशन और कठोर निकाय शामिल हैं।