Abstract
Iterative methods are popular for solving contact force problems in rigid body dynamics. They are loved for their robustness and surrounded by mystery as to whether they converge or not. We provide a mathematical foundation for iterative (PROX) schemes based on proximal operators. This is a class of iterative Jacobi and blocked Gauss–Seidel variants that theoretically proven always converge and provides a exible plug and play framework for exploring dierent friction laws. We provide a portfolio of experience for choosing r-Factor strategies for such schemes and we analyze the distribution of convergence behaviors. Our results indicate the Gauss-Seidel variant is superior in terms of delivering predictable convergence behaviour and hence should be preferred over Jacobi variants. Our results also suggest that Global r-Factor strategies are better for structured stacking scenarios and can achieve absolute convergence in more cases.
Original language | English |
---|---|
Title of host publication | Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation |
Number of pages | 12 |
Publisher | Association for Computing Machinery |
Publication date | 28 Jul 2017 |
Article number | 13 |
ISBN (Electronic) | 978-1-4503-5091-4 |
DOIs | |
Publication status | Published - 28 Jul 2017 |
Event | 16th ACM SIGGRAPH / Eurographics Symposium on Computer Animation - UCLA Campus, Los Angeles, United States Duration: 28 Jun 2017 → 30 Jun 2017 Conference number: 16 |
Conference
Conference | 16th ACM SIGGRAPH / Eurographics Symposium on Computer Animation |
---|---|
Number | 16 |
Location | UCLA Campus |
Country/Territory | United States |
City | Los Angeles |
Period | 28/06/2017 → 30/06/2017 |