2016
DOI: 10.1145/2980179.2980236
|View full text |Cite
|
Sign up to set email alerts
|

Descent methods for elastic body simulation on the GPU

Abstract: We show that many existing elastic body simulation approaches can be interpreted as descent methods, under a nonlinear optimization framework derived from implicit time integration. The key question is how to find an effective descent direction with a low computational cost. Based on this concept, we propose a new gradient descent method using Jacobi preconditioning and Chebyshev acceleration. The convergence rate of this method is comparable to that of L-BFGS or nonlinear conjugate gradient. But unlike other … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
62
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 88 publications
(62 citation statements)
references
References 29 publications
0
62
0
Order By: Relevance
“…reduced stiffness matrix (including cubature) causes the Newton based approach to perform approximately 1.3 times slower than the L-BFGS solver. This reflects recent results showing that Quasi-Newton approaches generally provide equal or greater performance in real-time applications for unreduced dynamics [LBK17,WY16]. Other reduced methods have also favored quasi-Newton approaches to avoid expensive hessian construction and inversion [vTSSH13].…”
Section: Full Space: E =10⁵pamentioning
confidence: 58%
“…reduced stiffness matrix (including cubature) causes the Newton based approach to perform approximately 1.3 times slower than the L-BFGS solver. This reflects recent results showing that Quasi-Newton approaches generally provide equal or greater performance in real-time applications for unreduced dynamics [LBK17,WY16]. Other reduced methods have also favored quasi-Newton approaches to avoid expensive hessian construction and inversion [vTSSH13].…”
Section: Full Space: E =10⁵pamentioning
confidence: 58%
“…However, projective dynamics still need to specify filtering thresholds and reflection conventions (Narain et al 2016;Wang and Yang 2016) to avoid numerical singularities. The advantage that our model requires neither carries over directly.…”
Section: ∂P(f)mentioning
confidence: 99%
“…We now examine two specific extensions of our analysis. Fung Hardening: The exponential hardening of Fung-like models (Fung 2013;Pan et al 2015;Wang and Yang 2016) is a secondary feature of many biological tissues (Kautzman et al 2012), so we propose a stabilized Fung model:…”
Section: Extension To Other Energiesmentioning
confidence: 99%
“…The first obstacle to performance is the continuously changing constraints due to lips contacts that prevents efficient physical simulation techniques such as Projective Dynamics to use a pre‐factorized solver. Recent works handled changing systems by using iterative solvers such as an accelerated Jacobi [Wan15, WY16] or a parallel Gauss–Seidel [FTP16]. However, these methods are designed to take advantage of the computational power of the GPU and are likely to be less efficient on the CPU.…”
Section: Related Workmentioning
confidence: 99%