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.
| Originalsprog | Engelsk |
|---|---|
| Titel | Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation |
| Antal sider | 12 |
| Forlag | Association for Computing Machinery |
| Publikationsdato | 28 jul. 2017 |
| Artikelnummer | 13 |
| ISBN (Elektronisk) | 978-1-4503-5091-4 |
| DOI | |
| Status | Udgivet - 28 jul. 2017 |
| Begivenhed | 16th ACM SIGGRAPH / Eurographics Symposium on Computer Animation - UCLA Campus, Los Angeles, USA Varighed: 28 jun. 2017 → 30 jun. 2017 Konferencens nummer: 16 |
Konference
| Konference | 16th ACM SIGGRAPH / Eurographics Symposium on Computer Animation |
|---|---|
| Nummer | 16 |
| Lokation | UCLA Campus |
| Land/Område | USA |
| By | Los Angeles |
| Periode | 28/06/2017 → 30/06/2017 |