정점 블록 하강

본 논문에서는 정점 수준 가우스-자이델 반복을 통해 암시적 오일러 방정식의 변분 형식을 해결하는 블록 좌표 하강법인 '정점 블록 하강법(vertex block descent)'을 소개한다. 이 방법은 국소적인 정점 위치 업데이트를 통해 전역 변분 에너지를 감소시키며, 이를 통해 병렬 처리를 극대화한다. 이를 통해 무조건적 안정성과 탁월한 계산 성능을 갖춘 수치적 수렴을 달성할 수 있는 물리 솔버를 구성한다. 또한, 안정성과 우수한 수렴 속도를 유지하면서 단순히 반복 횟수를 제한함으로써 주어진 계산 예산에 맞출 수 있다. 

본 논문에서는 탄성체 역학(elastic body dynamics)의 맥락에서 본 방법을 제시하고 평가하며, 모든 핵심 구성 요소에 대한 세부 사항을 설명하고 다른 기법보다 우수한 성능을 보임을 입증한다. 또한, 입자 기반 시뮬레이션 및 강체 시뮬레이션을 포함한 다른 시뮬레이션 시스템에 본 방법을 적용할 수 있는 방법에 대해 논의하고 예시를 제시한다.