"Early Termination of Conjugate Gradients for Corotated Finite Elements"

Since the introduction of the conjugate gradient method to computer graphics, researchers have largely treated it as a black box. In particular, an arbitrary small value is chosen for the tolerance and the method is run to convergence. In the context of soft body animation, this approach results in significant wasted computation and has led researchers to consider alternative, more complex, and less versatile approaches. In this paper we argue that in the context of corotational finite elements, less than 10 iterations can give a \textit{good enough} solution and substantial savings of computational cost. We examine the use of different preconditioners for conjugate gradient including the mass and Jacobi matrices, as well as the use of different initial guesses. We show that for our examples an initial guess of the previous velocity and the Jacobi preconditioner works best.

A. Dahl and A. W. Bargteil
"Early Termination of Conjugate Gradients for Corotated Finite Elements."
ACM SIGGRAPH Conference on Motion, Interaction, and Games 2019

Download PDF           BibTex           Code           Polar Decomp

  Full Paper Movie (1920x1080)