Early Termination of Conjugate Gradients for Corotated Finite Elements
Loading...
Links to Files
Author/Creator
Author/Creator ORCID
Date
2019-10-28
Type of Work
Department
Program
Citation of Original Publication
Alex Dahl and Adam Bargteil. 2019. Early Termination of Conjugate Gradients for Corotated Finite Elements. In Motion, Interaction and Games (MIG’19), October 28–30, 2019, Newcastle upon Tyne, United Kingdom. ACM, New York, NY, USA, 5 pages; https://dl.acm.org/doi/10.1145/3359566.3360080
Rights
This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
Abstract
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 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.